C++ STL

C++에서 자주 사용되는 map에 대해 살펴보겠습니다. C++에서 maps은 container 로 구성되어 있습니다. set처럼 원소의 key가 컨테이너에 중복 저장될 수 없습니다. 이장에서는 map소개, 기본형태, 함수에 대해 확인해보도록 하겠습니다. map의 소개 map은 key와 value 쌍으로 갖고 있습니다. map의 기본 형태 map(key, value), key value 쌍으로 가지고 있습니다. map의 함수 insert() 함수가 있는데, key 와 value 쌍으로 저장합니다. EXAMPLE) #include //map 클래스는 map 헤더 파일을 include 하면 쉽게 사용할 수 있습니다. #include #include using namespace std; //이 코드에서는 ins..

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 컨테이너는 양방향 반복자를 제공한다. 순차열은 원소의 순서 있는 집합을 의미하며, 이 순차열은 반복자 쌍으로 표현한다. 양방..