[C++ STL] 자주 쓰는 C++ STL 모음

▶ 자주 쓰는 STL

• string
• algorithm
• vector
• set
• map
• stack
• queue
• priority-queue

 

▶ string

https://hwan-shell.tistory.com/120

C++ string 사용법 및 기능정리(동작방식)

 

▶ algorithm

[가장 많이 쓰는 함수]

• find
• reverse
• sort
• erase+unique

< sort>
일반적인 경우(default=오름차순)

사용자 정의 함수인 경우(일반데이터)

a<b 일때 true가 반환 되므로 오름차순이 생성된다



사용자 정의 함수인 경우 (클래스인경우)
-> 보통 실무에서 많이 사용하며 ps 풀때는 pair 사용한다

클래스의 경우 사용자가 정렬기준을 따로 정의하고 싶은경우 클래스 안에 operator < 를 사용하여 정렬기준을 정의한다



사용자 정의 함수인 경우 (vector+pair을 사용한 경우)
-> ps에서 사용

vector의 첫번째 주소와 마지막 주소를 반환하면 알아서 int 형(점수)을 기준으로 알아서 정렬이 된다
(여기서 pair의 첫번째 인자를 기준으로 무조건 정렬이 되나?)

pair의 쌍이 여러개인 경우

함수를 정의하여 정렬기준을 구현한다




(unique(시작주소, 종료주소), find(시작주소, 종료주소, 값), max_element(시작주소, 종료주소) / min_element(시작주소, 종료주소), min(x,y) / max(x,y), reverse(시작주소, 종료주소), transform(시작주소, 종료주소, 시작주소2, 규칙(함수))
https://velog.io/@gowoonsori/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%97%90%EC%9C%A0%EC%9A%A9%ED%95%9Ccpp%EB%9D%BC%EC%9D%B4%EB%B8%8C%EB%9F%AC%EB%A6%ACor%ED%95%A8%EC%88%98

C++ 이용한 알고리즘 문제풀이시 유용한 라이브러리, 함수 정리

(sort 함수 완벽정리)
https://blockdmask.tistory.com/178

[C++] sort algorithm 정리 및 예시

(잘 안쓰는것 까지 모조리)
https://modoocode.com/256

C++ 레퍼런스 - algorithm 라이브러리

 

▶ vector

(완벽정리)
https://life-with-coding.tistory.com/411

[C++][STL] Vector 기본 사용법 및 예제 활용

(2차원 벡터)

https://leeeegun.tistory.com/3

[C++ STL] 2차원 vector 선언 및 사용법