컨테이너

벡터, 큐, 스택, 우선 순위큐, 리스트, 집합, 맵 등이 있음

• 순차 컨테이너 : 자료를 순차적으로 저장
  • 벡터 : 동적 배열처럼 동작한다. 뒤에서 자료들이 추가된다.
  • 데크 : 벡터와 유사하지만 앞에서도 자료들이 추가될 수 있다.
  • 리스트 : 벡터와 유사하지만 중간에서 자료를 추가하는 연산이 효율적이다.
• 연관 컨테이너 : 사전과 같은 구조를 사용하여서 자료를 저장
  • 집합 : 중복이 없는 자료들이 정렬되어서 저장된다.
  • 맵 : 키-값의 형식으로 저장된다. 키가 제시되면 해당되는 값을 찾을 수 있다.
  • 다중 집합 : 집합과 유사하지만 자료의 중복이 허요오딘다.
  • 다중 맵 : 맵과 유사하지만 키가 중복될 수 있다.
• 컨테이너 어뎁터 : 순차 컨테이너에 제약을 가해 데이터들이 정해진 방식으로만 입출력
  • 스택 : 먼저 입력된 데이터가 나중에 출력되는 자료 구조
  • 큐 : 데이터가 입력된 순서대로 출력되는 자료 구조
  • 우선 순위큐 : 큐의 일종, 큐의 요소들이 우선 순위를 가지고 있고 우선 순위가 높은 요소가 먼저 출력되는 자료구조

예제 : [ 리스트 ] 에 랜덤한 값 10개를 정렬

#include <iostream>
#include <time.h>
#include <list>
using namespace std;

int main()
{
	list<int> values;
	
	strand(time(NULL));
	for(int i = 0; i < 10; i++) {
		values.push_back(rand()%100);
	}
	values.sort();
	
	for(auto& e: values) {
		std::cout << e << " ";
	}
	std::cout << endl;
	return 0;
}

<aside> ➡️ 17 23 27 34 39 41 58 74 97 97

</aside>