C++/c++

[STL] 우선순위 큐 priority_queue

우선순위 큐 priority_queue는 큐에 있는 모든 원소 중에서 가장 큰 값이 Top을 유지하도록, 우선순위가 설정되어 있다. 우선순위 큐는 자료구조 Heap으로 구현되어 있어 pop과 push를 할 때 마다 정렬된다. priority_queue pq; 이렇게 쓰면 내림차순으로 queue에 push되고 priority_queue pq; 이렇게 쓰면 오름차순으로 queue에 push된다. push() pop() top의 원소 제거 top() 우선순위 큐에서 top에 있는 원소 즉 우선순위가 높은 원소를 반환 empty() 비어있으면 true를 반환하고 그렇지 않으면 false를 반환 size() 원소의 수를 반환 내림차순으로 queue에 push #include #include using namesp..

[STL] set

Set의 특징 - 원소가 삽입되면 자동으로 정렬 sets; // 오름차순 sets; // 내림차순 - 중복값을 허용하지 않는다. set에 원소가 들어가면 그 원소의 값을 키(key)라고 하며 중복원소를 허용하지 않기 때문에 각 키는 전부 고유하다. Set을 사용하기 좋은 경우 1. 삽입과 동시에 정렬이 필요할 때 2. 중복을 제거한 원소의 집합이 필요할 때 3. 새로 삽입하려는 원소가 중복인지 확인할 때 sets; std::pair ret; ret = s.insert("a"); // s={a} cout

[STL] unique로 vector에서 중복 원소 제거하기 : 선 sort 후 unique!

우선 헤더가 필요하다. sort와 unique를 함께 써주어야 의도 한 바대로 unique로 vector에서 중복되는 원소를 제거할 수 있다. 두 가지 로직이 가능하다. 첫번째 sort(result.begin(),result.end()); result.resize(unique(result.begin(),result.end())-result.begin()); 두번째 sort(result.begin(),result.end()); result.erase(unique(result.begin(), result.end()),result.end()); 두 구문을 보면 unique는 중복되는 원소들이 제외된 상태의 vector의 마지막 원소 다음 iterator값을 리턴한다는 것을 눈치챌 수 있다. 즉, unique는..

[STL] map에서 Value를 기준으로 정렬하고 싶을 경우

참고링크: C++ STL의 값별로 맵 정렬 - GeeksforGeeks 해당 링크를 참고하면 된다. 결론은 map STL 단독으로는 Value 기준으로 sort할 수 없다. 따라서, Pair 를 담는 vector을 선언하여 map iteratior에 따라 삽입해주고 vector의 Pair second를 기준으로 다시 sort해야한다. Sorting a Map by value in C++ STL - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/c..

[STL] map

반복문 데이터 접근 (first, second) 인덱스 기반 반복문 활용한 예제 : 인덱스 기반은 iterator을 활용하여 begin()부터 end()까지 찾는다. //인덱스기반 for (auto iter = m.begin() ; iter ! = m.end(); iter++) { cout first

[STL] Vector내 최대값, 최소값과 그 인덱스 알아내기

vector 컨테이너에서 최대값, 최소값을 구하기 위해 #include 를 써주고 max_element(벡터.begin(), 벡터.end())-벡터.begin() 구문을 작성하면 최대값의 인덱스를 구할 수 있다. max_element의 결과로 최대값을 가리키는 반복자를 반환하기 때문이다. 원리 : (최대값을 가리키는 반복자 - 맨 처음을 가리키는 v.begin()) 더불어 * 연산자를 사용하면 최대값을 구할 수 있다. 또한, max_element를 사용하면 최대값의 인덱스 값도 구해낼 수 있다. 최소값과 그 인덱스를 구하기 위해서는 min_element로 바꿔서 사용해주기만 하면 된다. #include #include #include using namespace std; int main() { vecto..

[STL] key 중복가능한 multimap과 make_pair 조합

#include #include #include #include #include using namespace std; int main(void) { multimap mm; multimap ::iterator mmiter; vectorkind_name1; vectorkind_name2; vectorkind_name3; vector clothes; kind_name1.push_back("yellowhat"); kind_name1.push_back("headgear"); kind_name2.push_back("bluesunglasses"); kind_name2.push_back("eyewear"); kind_name3.push_back("green_turban"); kind_name3.push_back("he..

[STL] unordered_map과 make_pair 같이 쓰기

unordered_map은 hash 기반으로 map은 tree 기반으로 구현되기 때문에 unordered_map의 key들은 정렬되어 있지 않고, map의 key들은 정렬되어있다. 탐색방법 index로 접근할 수 없고 iterator로 접근 시작 : begin( ), 끝 : end( ) key : iter->first, value : iter->second 반복문 사용 시 auto 활용 or pair 사용 #include #include #include #include #include using namespace std; int main(void) { unordered_map hs; vectorkind_name1; vectorkind_name2; vectorki..

[STL] 이중 Vector : 예시 vector<vector<string>>, 코드첨부

vector clothes; 에 push_back() 가능한 것은, vector kind_name1; vector kind_name2; vector kind_name3; 등의 vector형 뿐이다. 가령, kind_name1,kind_name2,kind_name3에 각각 적당히 string을 push_back()해주고 이것들을 또 vector clothes; 에 push_back() 한다면... kind_name1.push_back("yellowhat"); kind_name1.push_back("headgear"); kind_name2.push_back("bluesunglasses"); kind_name2.push_back("eyewear"); kind_name3.push_back("green_turba..

[STL] multimap의 탐색 방법

탐색방법 index로 접근할 수 없고 iterator로 접근 시작 : begin( ), 끝 : end( ) key : iter->first, value : iter->second 반복문 사용 시 auto 활용 or pair 사용 #include #include #include #include #include //multimap은 중복 key를 허용 using namespace std; int main(void) { multimap mm; multimapmultimapstr; multimapstr.insert(make_pair("0","cry")); multimapstr.insert(make_pair("0", "343")); for (pair tempmap : m..