배열

특징

• 같은 타입의 데이터를 나열한 선형 자료구조(sequence container)
• 연속된 메모리 공간에 저장
  • overhead가 없다.
• Cache hit rate가 높다.
  • Cache hit rate = Cache hit / Cache hit + Cache miss
• 배열의 크기는 고정된다.

iterator

• 컨테이너의 모든 원소들을 훑어나갈 때 사용한다.
• 종류
  • input iterator
    • 읽기만 가능, 순방향 이동 가능
  • ouput iterator
    • 쓰기만 가능, 순방향 이동 가능
  • forward iterator
  • bidrectional iterator
  • random access iterator
• ex)
  • begin, end

range-based for loop

int exam[] = {1, 2, 3, 4};
for(int a : exam)
	std::cout << a;