표준 템플릿 라이브러리
이번엔 STL에서 클래스의 내부에 만들어져 있는 이터레이터(iterator)라는 개념을 알아봅시다. 이터레이터는 일종의 포인터인데, STL 안의 데이터를 가리킵니다. 먼저 리스트(list)라는 개념을 알아봅시다. 리스트는 배열을 포함하는 더 넓은 개념으로, 값들이 순서를 가지고 저장되어 있는 것입니다. 반대되는 것은 집합입니다. 값들이 저장되어는 있으나 순서는 없죠. 배열을 예로 들면 int a[5] = {1, 4, 7, 10, 13} 에서는 각 값에 0, 1, 2, 3, 4번이란 순서가 있죠. 벡터 안에 리스트의 형태로 값이 저장되어 있다고 하면 이터레이터는 포인터의 형태로 이 리스트에 접근합니다. 그리고 이때 쓰이는 함수 중 2개가 begin() 함수와 end() 함수입니다. begin() 함수는 벡..
