GaGe

내가 보려고 올리는 정리 - C++ 본문

알고리즘/[2021] 프로그래머스

내가 보려고 올리는 정리 - C++

Sorrel 2021. 5. 30. 22:14
vector -> push_back 사용
map -> insert 사용
pair

두 객체를 하나의 객체로 취급 할 수 있게 묶어주는 클래스

make_pair(변수1, 변수2);
변수1과 변수2가 들어간 pair를 만들어줍니다.

//map에 쓰이는 예시
strMap.insert(make_pair(변수1, 변수2));

//pair 자체로 쓰이는 예시
pair<int, string> p1 = make_pair(1,"BlockDMask");    
    pair<int, string> p2 = make_pair(3,"Dok2");    
    pair<int, string> p3 = make_pair(1,"BlockDMask");  
for(auto elem : completion){
	strMap.find(elem)
    strMap[elem]++;
}

//elem을 키 값 혹은 인덱스 자체로도 사용할 수 있음
vector<int> v;
vector<int> v(5); //원소 갯수 5개
vector<int> v(5, 2); //2로 초기화된 원소 갯수 5개
vector<int> v2(v1); //v1복사한 v2

v.assign(5, 2); //2로 5개 원소 할당
v.at(idx); //idx 원소 참조
v[idx]; //위보다 빠르지만 범위 점검 안 함
v.front();
v.back();
v.clear();//모든 원소 삭제
v.push_back(7); 마지막에 7 삽입
v.pop_back();
v.begin();
v.end();
v.rbegin();//reverse begin을 가리킨다 (거꾸로 해서 첫번째 원소를 가리킵니다)
v.rend();//reverse end 을 가리킨다 (거꾸로 해서 마지막의 다음을 가리킵니다)
v.reserve(n);
v.resize(n);
v.resize(n,3);

#include <algorithm>
sort(v.begin(), v.end());
Comments