C++ 알고리즘 문제풀이에 도움되는 기초 STL
STL은 standard templete library의 약자
vector, list, stack, queue, deque 등의 컨테이너와 그것을 다루는 iterator
algorthm에 포함되어 있는 sort, stable_sort, min, max, fill, lower_bound, upper_bound의 함수들
그 외, pair, greater, less, map, set, unique, priority_queue (utility, functional, 등)
vector >> https://mingnine9999.tistory.com/4
STL container 편 1.vector
vector는 가변길이 배열이다. #include 즉, vector라는 헤더 파일을 인클루드 해야 사용 가능. namespace std안에 들어있으므로 std::vector 라고 선언하거나 코드 전처리문에 using namespace std;..
mingnine9999.tistory.com
list, iterator >> https://mingnine9999.tistory.com/6
STL Container 편 2.list와 iterator
list는 다들 알고있는 링크드리스트이다 #include 를 포함해야하며, 역시 std가 필요하다 list의 형태로 선언하며 list는 []연산에의한 임의접근을 할 수 없기 때문에, iterator라는 친구를 잘 알아야 한..
mingnine9999.tistory.com
stack, queue, deque >> https://mingnine9999.tistory.com/7?category=829189
STL Container 편 3. stack, queue, deque, priority_queue
stack, queue, deque, priority_queue(heap)는 자료구조에서 배운 그대로의 기능을 갖추고있다. 따라서, 각각 자료구조의 개념과 함수만 알고 있다면 충분히 활용도가 높다. 각각 #include <deque..< p=""> </deque..<>
mingnine9999.tistory.com
sort, stable_sort >> https://mingnine9999.tistory.com/8?category=829189
STL algorithm 편 1. sort, stable sort
sort는 STL에 구현되어 있는 정렬이다. 이 정렬은 N*logN 정렬이며 퀵소트로 알려져 있지만 정렬될 배열의 크기에 따라 달라지는 것으로 알고있다. (어디서 주워들었음) sort()의 인자는 두 개 또는 세 개의 인자..
mingnine9999.tistory.com