C++STL

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include #include using namespace std; int main() { vector v; v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); v.push_back(40); v.push_back(50); for (vector::size_type i = 0; i

* 연관 컨테이너 연관 컨테이너가 시퀀스 컨테이너와 다른 점은 연관 컨테이너는 특정 정렬 규칙에 따라 저장 원소가 컨테이너에 정렬됩니다. STL 의 표준 연관 컨테이너는 set, map, multiset, multimap 네가지의 컨테이너가 있으며 균형 이진 트리로 구분됩니다. * set 컨테이너 set 컨테이너는 연관 컨테이너 중 단순한 컨테이너로 key라 불리는 원소의 집합으로 이루어진 컨테이너입니다. set은 모든 원소(key)가 유일하다. 원소의 중복을 허용해야 한다면 multiset을 사용해야 합니다. set은 같은 원소(key)를 중복 저장할 수 없으므로 insert() 멤버 함수 호출 시 반환값으로 실패를 확인할 수 있습니다. 반환값은 pair 객체이며 first 와 second는 각각 삽입..

STL 컨테이너는 시퀀스 컨테이너와 연관 컨테이너로 나눌 수 있다. 시퀀스 컨테이너가 저장 원소가 삽입 순서에 따라 상대적인 위치(순서)를 갖는 컨테이너이며, 연관 컨테이너는 특정 정렬 규칙에 따라 저장 원소가 정렬되는 컨테이너이다. * 시퀀스 컨테이너vector 컨테이너는 대표적인 시퀀스 컨테이너로 배열과 비슷하여 사용이 쉽다. 그리고 자주 사용된다. 12345678910111213141516171819202122232425262728#include#include#include #include#includeusing namespace std; int main(){ vector v; v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); ..

할당기 : 컨테이너의 메모리 할당 정보와 정책을 캡슐화한 STL 구성 요소이다. 할당기는 잘 모르겠다. *핵심 STL 구성 요소에서 객체들을 저장하는 객체를 [컨테이너]라 한다.컨테이너의 원소를 순회하고 참조하는 객체를 [반복자]라 한다.여러 가지 문제 해결을 위한 반복자와 동작하는 함수 템플릿을 [알고리즘]라 한다. 컨테이너 원소가 자신만의 삽입 위치를 갖는 것을 컨테이너 [시퀀스 컨테이너]라 한다.컨테이너 원소가 특정 정렬 기준에 의해 자동 정렬된 것을 [연관컨테이너] 라 한다. 배열 기반 컨테이너인 vector 와 deque는 임의 접근 반복자를 제공하며, 그 외 모든 stl 컨테이너는 양방향 반복자를 제공한다. 순차열은 원소의 순서 있는 집합을 의미하며, 이 순차열은 반복자 쌍으로 표현한다. 양방..