C++ Programming/STL 사용법

[STL 사용법] map

2023.01.18

💡 Map map은 각 노드가 key-value 쌍으로 이루어진 트리이며, 키의 중복을 허용하지 않는다는 점이 특징이다. map은 pair객체로 저장이 되고, first↔key, second↔value 이다. C++에서 map은 탐색, 삽입, 삭제가 모두 O(logN)에 이루어질 수 있는 레드블랙트리로 구현되어 있다. Map의 기본 형태 map m; Map의 정렬 map은 자료를 저장할 때 내부적으로 자동으로 정렬하는 특징을 가지고 있다. 이 때 기준은 key값이 되고 오름차순으로 정렬하게 된다. 내림차순으로 정렬하고 싶은경우 2가지 방법으로 할 수 있다. map map1; 처럼 선언할 때 세 번째 인자로 greater를 추가하는 방법 int데이터를 저장할 경우에만 해당되는 것인데 데이터를 음수화하여 저..

[STL 사용법] std::reverse

2023.01.17

💡 Intro 코딩테스트를 C++로 준비하면서 익숙하지 않은 STL들의 사용법을 정리하려고 한다. 이번에는 string 문자열을 거꾸로 돌려주는 std::resverse 함수에 대해 알아보려고 한다. 💡 std::reverse std::reverse 함수 선언 template void reverse(const _BidIt _First, const _BidIt _Last) reverse elements in [_First, _Last) 와 같은 주석도 함께 달려있는데 first부터 last바로 전 인덱스까지의 요소들을 거꾸로 뒤집는 역할을 한다고 볼 수 있다. std::reverse 함수 정의 에서 중요한 부분을 떼오면 다음과 같다. void reverse(const _BidIt _First, const ..

[STL 사용법] map

[STL 사용법] std::reverse

티스토리툴바