SORT

• include <algorithm>
• 이차원 vector를 정렬할 경우 사전식으로 정렬해준다.(첫번째 요소 정렬 → 첫번째 요소가 같은 경우,두번째 요소 정렬)
• compare 함수는 앞 요소와 뒷요소를 바꾸어 인자로 받는데 함숫값이 true일 때 정렬을 해야 함을 의미한다.

//예시1
int a[10] = {1,2,3,4,5,...,2};
std::sort(a,a+10);

//예시2
bool compare(int a, int b){
		return a < b;
}
int a[10] = {2,3,1,...,3};
sort(a,a+10,compare);

//예시3
std::vector<int> v = {1,2,3};
std::sort(v.begin(),v.end());

//내림차순 오름차순
#include <functional>
sort(v.begin(),v.end(),greater<int>()); //내림차순
sort(v.begin(),v.end(),less<int>()); //오름차순

Binary Search

#include <algorithm>
std::binary_search(v.begin(),v.end(), element);
//element가 있다면 true를 반환 없다면 false를 반환

MAP

• include <map>
• key와 value 쌍으로 이루어진 트리 (중복 불가)
• first, second가 있는 pair 객체로 저장되는데 first-key, second-value
• 기본 형태: map<key, value> map1;
• 내부에서 key를 기준으로 오름차순 정렬
• value가 설정되어있지 않을경우 초기값은 0이다.

#include <map>

//map 선언하기
map<string, int> m;

//데이터 찾기(search)
if(m.find("Alice") != m.end()){
	cout<<"find"<<endl;
} else {
	cout<<"not find"<<endl;
}

//map에 데이터 삽입
m.insert({"Cam",300});

//map iterator로 값 추출하기
for(auto map: map){
	a = map.second;
	b = map.first;
}

//삭제
map.erase(key);

VECTOR

//길이
vector.size();
//선언
std::vector<int> v(갯수, 요소);

STACK & QUEUE

Stack

#include <stack>
std::stack<int> s;//선언
s.empty()
s.top()
s.push(element)
s.pop()