입력 반복자를 이용하여 노드를 삽입시 많이 사용되는 반복자가 insert_iterator이다. 이 반복자를 이용하면 원하는 위치에 노드를 삽입하려 할 때 편하게 작업을 수행할 수 있다. 반복자의 사용 예를 보면 다음과 같다.

#include <iostream>
#include <list>

using namespace std;

int main()
{
  // 스트링을 저장할 리스트 선언 및 첫 번째 스트링 저장
  list<string> strList;
  strList.push_back(“AAA”);

  // 리스트에 데이터를 입력하기 위한 반복자 선언
  insert_iterator<list<string> > listIter(strList, strList.begin());

  // 반복자를 이용한 노드 삽입
  *listIter++ = “EEE”;
  *listIter++ = “DDD”;
  *listIter++ = “CCC”;
  *listIter++ = “BBB”;

  // 출력 반복자와 출력 스트림을 이용하여 화면 출력
  copy(strList.begin(), strList.end(), ostream_iterator<string>(cout, ” “));
}

 예제를 실행하면 EEE ~ BBB 순으로 노드가 저장된 것을 확인할 수 있다.

 리스트는 순차형 컨테이너이면서 포인터 연산을 수행하기 때문에 특정 노드를 바로 찾아가는 키의 개념이 없다. 따라서 원하는 노드를 찾고자 할 때는 반복자를 이용하여 처음부터 차례대로 노드들을 체크해보아야 한다. 리스트는 이러한 단점에도 불구하고 인의의 노드의 삽입과 삭제가 무척 빠르고 효율적이기 때문에 활용가치가 무척 높은 자료구조이다.

 벡터는 원소의 상수 레퍼런스를 반환하는 메소드를 제공한다. 이 메소드를 이용하면 벡터 속에 있는 데이터를 바로 얻을 수 있다. 이러한 메소드에는 front(), back() 등이 있다.

 다음은 front()와 back() 메소드의 간단한 사용 예를 보여주고 있다.

strVec.push_back(“A”);  // 벡터 내부: A
strVec.push_back(“B”);  // 벡터 내부: A B
strVec.push_back(“C”);  // 벡터 내부: A B C

cout << “시작: ” << strVec.front() << “, 끝: ” << strVec.back() << endl;

 이 문장을 실행시키면 A와 C의 데이터가 화면에 출력된다.