16.1 / 16.2 표준 템플릿 라이브러리, 컨테이너, 반복자 소개

STL (Standard Template Library)

 

https://en.cppreference.com/w/

 

컨테이너는 크게 3가지로 나뉜다.

 

1. sequence_containers

ex) vector, deque...

 

2. associative_containers

ex) set, multiset, map(문자랑 정수를 대응시키겠다. dict 느낌?), multimap(duplicated keys 가능!)

 

3. container_adapters

ex) queue, priority_queue, stack

 

 

반복자란?

 

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> container;
	for(int i = 0; i < 10; ++i)
		container.push_back(i);
	
	vector<int>::const_iterator itr;
	itr = container.begin();
	while(itr != container.end())
	{
		cout << *itr << " ";
		
		++ itr;
	}
	cout << endl;
	
	for(auto & e : container)
		cout << e << " ";
	cout << endl;
	
	return 0;
}

0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9

 

map 같은 경우는

cout << itr->first << " " << itr->second << endl;