저번에는 sort 함수를 정리했었다. 이번에는 stable_sort 함수에 대해서 정리해보겠다. stable_sort()는 sort()와 비슷하지만 다른 정렬 도구다. 첫 번째 원소가 같을 경우, 두 번째 원소의 입력 순서대로 출력을 보장한다. 즉 동일한 값에 대해
지난 포스트에서는 정렬에 대해서 다루었다. 이번에는 C++ STL sort() 함수에 대해서 알아보겠다. sort함수는 c++의 alogorithm 헤더에 포함되어있다. 아래의 코드는 예시이다.위의 코드처럼 sort함수는 기본적으로 오름차순을 수행하고 위와 같이 배열의
STL 컨테이너의 한 종류인 pair은 두 개의 변수를 저장할 수 있는 구조이다.이것을 queue 자료구조인 형태 pair로 사용할 수 있다. 이는 BFS를 구현할 때에도 유용하게 쓰인다. 2차원 배열의 인덱스이차원 좌표평면에서의 좌표등에 쓰일 수 있다.단독으로 쓰일때

오늘은 c++ STL 컨테이너에서 시퀸스 컨테이너인 vector에 대해 정리하겠다.vector 컨테이너는 자동으로 메모리가 할당하는 배열이다.객체 요소가 추가되거나 삭제될 때마다 자동으로 메모리를 재할당하여 크기를 동적으로 변경한다. 이 컨테이너의 헤더 파일은 이다.
최근 vector를 사용하면서 데이터 삽입을 할때 emplace_back과 push_back을 사용했다. 이 둘의 차이점이 궁금해져서 이번에 한번 정리해보겠다. https://openmynotepad.tistory.com/10=> 나는 이 블로그를 참고했다pu
map은 각 노드가 key와 value 쌍으로 이루어진 트리이다 특히, 중복을 허용하지 않는다.map은 key-value 쌍으로 데이터를 저장하기 때문에, key와 value를 모두 저장한다.map은 first, second가 있는 pair 객체로 저장되는 데 firs
unordered_map이란? > map보다 더 빠른 탐색을 하기 위한 자료구조이다.