프로그래밍/알고리즘 스터디

C++ 알고리즘 문제풀이에 도움되는 기초 STL

밍나인 2019. 8. 15. 03:55

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