[C++] STL 연관컨테이너 STL Associative Container (sets and multisets, maps and multimaps)

ㅎㅎ 

 

연관 컨테이너 Associative Container

automatically sorted
오름차순으로 정렬됨 (<)

 

---

Sets and Multisets

• automatically sorted ( By default, in ascending order)
• multisets은 중복허용, sets는 허용 안함 !

---

기본생성자 default constructor

set<int> set1;
set1.insert(6);
set1.insert(2);
set1.insert(4);  // set is: 2 4 6

-> 기본적으로 사이즈가 0인 set이 만들어짐

복사생성자 copy constructor

set<int> set3(set1);
set<int> set4 = set1;

초기화 리스트 생성자 initializer list constructor

set<int> set5 = {10, 30, 20};
//Elements will be stored in ascending order

범위 생성자 Range constructor

set<int>::iterator iter = set3.begin(); ++iter;
// 또는 auto iter = set3.begin()으로 써도됨
set<int> set4(iter, set3.end());
// set4 is: 20 30 40

 

set::erase(value)

size_type erase(const value_type& val);
// erase() 함수는 삭제된 요소의 갯수를 반환함! 

multiset<int> aMultiSet =
{ 14, 12, 13, 17, 14, 19, 18, 16, 14, 14, 19, 11, 15 };
size_t itemsDeleted = aMultiSet.erase(14);
cout << itemsDeleted << "\n"; //4, 삭제된 14의 갯수
for (auto elem : aMultiSet) cout << elem << " "; // 11 12 13 15 16 17 18 19 19

 

set::erase(position)

iterator erase(const_iterator position);

multiset<int> aMultiset = { 11, 12, 13, 15, 17 };
auto iterSet = ++aMultiset.begin(); 
cout << *iterSet << endl; //12

iterSet = aMultiset.erase(iterSet); //-> 삭제된 요소의 다음요소를 가르킴
cout << *iterSet << endl; // 13

for(auto elem : aMultiSet) 
	cout << elem << endl; // 11 13 15 17

 

set::erase(range)

iterator erase(const_iterator first, const_iterator last);

set<int> aSet = {11, 12, 13, 15, 17, 18, 19};

auto iterSet = aSet.begin();
for (int i = 1; i < 6; ++i) 
{
	++iterSet; //5번반복 
}
cout << *iterSet << endl; // 18 (6th element)

iterSet = aSet.erase(++aSet.begin(), iterSet); // 12 ~ 18 사이에 있는거 다지움 
cout << *iterSet << endl; // 18(삭제된 요소 뒤에 있는 바로 첫 요소

for(auto elem:aSet)
	cout << elem << endl; // 11 18 19

-> 왜 마지막이 11 12 18 19 가 아니지?? 

set::find(value)

set<int> aSet = { 23, 34, 48, 57, 68, 71, 83 };
auto iter = aSet.find(57); //iter은 57을 가리키는 반복자가됨 

if (iter != aSet.end())
cout << "Element found."; // set에서 57을 찾으면 출력 !
else
cout << "Element not found.";

 

* find 함수는 True and False, Boolean Value로 리턴할 수 없다 ! 

 

---

Maps and Multimaps

• elements를 key/value쌍의 형태로 관리함 
• automatically sorted ( By default, in ascending order)
• multimaps은 중복허용, maps는 허용 안함 !

 

---

 

초기화 리스트 생성자 initializer list constructor

-> When data is immediately available !! 

map<int, string> aMap = {{1, "one"}, {2, "two"}, {3, "three"}, {4, "four"}};

auto iterEnd = aMap.cend();
for (auto iter = aMap.cbegin(); iter != iterEnd; ++iter)
cout << iter->first << " " << iter->second << "\n";

 

 

기본생성자와 대괄호(?) Default Constructor + Subscript

-> When data is NOT immediately available !!

map<char, int> aMap;
aMap['A'] = 90;
aMap['b'] = 80;
aMap['C'] = 70;
aMap['D'] = 60;

auto iterEnd = aMap.cend();
for (auto iter = aMap.cbegin(); iter != iterEnd; ++iter)
cout << iter->first << " " << iter->second << "\n";

// Output : A 90, C 70, D 60, b 80
// ASCII code 에 따라서 b 80이 뒤로 감

 

기본생성자 Default Constructor + map::insert

-> insert / make_pair 사용 !!

map<int, int> intMap;

for (int i = 1; i < 10; ++i) // insert integers
intMap.insert (make_pair (i, (100 / i)));

auto itEnd = intMap.cend();
for (auto it = intMap.cbegin(); it != itEnd; ++it)
cout << it->first << " " << it->second << "\n";

// map is: {(1,100),(2,50),(3,33),...(8,12),(9,11)}

 

map::find(value)

const_iterator find(const value_type& k) const;
map<string, int> states = {{"AK", 1959}, {"CA", 1850}, {"FL", 1845}, {"IL", 1818}, {"IO", 1846}, {"OR", 1859}};

auto iter = states.find("CA");
if (iter != states.end())
	cout << "Year: " << iter->second;
else
	cout << "State not found.";