코딩테스트에 필요한 C++ (set, vector, queue)

#include <set> // 오름차순 자동정렬

 

set // 중복숫자 허용불가

 

multiset // 중복숫자 허용가능

 

 

s.insert(10) // 삽입 뒤에서 부터

s.find(10) 

s.empty()

s.size()

s.erase(값) --> 이 값 모두 삭제 --> multiset에서 주의해야함

s.erase(s.find(10)) --> 이 값 하나만 삭제.

 

 

#include <vector>

vector <int> v;

v.push_back(); // 값 맨뒤에 넣기 

v.pop_back(); // 맨 앞값 삭제

v.clear(); // vector 비우기

v.erase // 중간 삭제하고 뒤에있는걸 앞으로 당김

v.end() // 제일 마지막 보다 한칸뒤에 주소값을 반환

v.back() // 마지막 값 반환

v.front(); v[0] // 맨 앞 값 반환

 

#include <algorithm>

sort(v.begin(), v.end()); // 1, 2, 3 // 중복은 렌덤하게 정렬됨

sort(v.begin(), v.end(), greater<int>()); // 3, 2, 1

 

v.erase(unique(v.begin(), v.end()), v.end()); // unique로 중복을 뒤로 밀어냄

*max_element(v.begin(), v.end()); // 최대값

*min_element(v.begin(), v.end()); // 최솟값

 

it = find(v.begin(), v.end(), 30);

index = it - v.begin();  // 30의 위치는 index에 있음

 

vector<pair<int, int>> v;

 

 

#include <queue>

 

queue<int> q;

 

q.push(값)

q.pop() // 반환값 없고 맨 앞에 있는 녀석을 내보냅니다.

q.front() // 맨 앞에 있는 값 얻음

q.back() // 맨 뒤의 값을 확인

q.empty

q.size

 

priority_queue<int> pq; // 내림차순

pq.push(10)

pq.pop()

pq.top()

pq.empty()

 

priority_queue<int, vector<int>, greater<int>> pq // 오름차순 

 

priority_queue<pair<int, int>> pq

pq.top().first

pq.top().second