문해기 2주차: c++ 각종 STL

Iterator:

https://eehoeskrap.tistory.com/263 참고

STL에서 지원하는 자료구조를 라이브러리의 방식대로 자료구조를 액세스 할 수 있게 해준다.

일종의 포인터와 비슷한 객체라고 할 수 있다. 

---

Operator Overloading:

https://edykim.com/ko/post/c-operator-overloading-guidelines/ 참고

클래스 내에서 +, - 등의 연산자의 기능을 재정의 할 수 있다.

양식: 함수반환타입 operator연산자(비교객체타입 &변수) cosnt {~}

---

VECTOR:

https://hwan-shell.tistory.com/119 참고

---

Deque:

양방향 큐, 워낙 많이 써본거라 설명은 생략

---

이 밑으로는 전부 sequence container.

 

List:

https://www.youtube.com/watch?v=EFigp-l6Wno 참조

반복자를 활용한 원소 접근 

노드 기반, 이중 연결 리스트

각 원소는 포인터로 다음/이전 원소를 가르키고 있음

---

Set:

포인터로 각 객체를 연결함

반복자로 각 원소에 접근.

class 등 객체 정의 시 비교 연산자/비교 함수가 구현되어야 함. -> 원소를 순서대로 배치

---

Map:

키 값이 있는 set

map<pair> 형식으로 초기화, 반복자로 접근.

class 등 객체 정의 시 비교 연산자/비교 함수가 구현되어야 함. -> 원소를 순서대로 배치

---

Priority_Queue:

객체 생성시 < 오버로딩 필수, 비교연산을 통해 우선순위로 원소 정렬 PQ.top()

---

Sort:

 

sort() 사용시 객체를 정렬할 경우 대소를 비교하는 연산자 오버로딩 필수,

---

Lower_Bound, Upper_Bound:

sort되어 있는 자료구조에 한해 특정 값의 주소 값에 접근 가능

자료구조의 begin(), end()함수를 이용하여 몇번째 주손지 확인 가능

이분탐색에서 유용하다고 한다.

---

정렬되어 있는 자료구조를 기준으로 오름차, 내림차 조합을 만들어줌

경우의 수를 구할 때 유용할라나? 아직은 어디에 쓰는지 모르겠다