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); ..