[42Seoul] 씨쁠쁠08

ex00

STL

• https://blockdmask.tistory.com/67

container

• 객체를 저장하는 객체, 자료구조 라고도 한다. 클래스 템플릿으로 구현되어있다.
  출처: https://blockdmask.tistory.com/67 [개발자 지망생:티스토리]

Sequence Container vs Associative Container

• https://www.geeksforgeeks.org/sequence-vs-associative-containers-cpp/
• Sequence Container: array (C++ 11), vector, list, deque
• Associative Container : set, multiset, map, multimap
• 연관 컨테이너에는 고유한 순서가 없다.

iterator 객체

• container의 위치값(주소값)을 저장하는 point-like object이다. container의 자료형에 구애받지 않는다.
  출처: https://jumpjump3030.tistory.com/3

easyfind 함수

• find 함수처럼 구현하면 됨
• https://cplusplus.com/reference/algorithm/find/?kw=find

ex01

stack iterator

• stack, queue, vector등 deque 기반 컨테이너들은 iterator가 없음, 내부 요소에는 오직 pop,push만으로만 접근함. 그 이외의 방법으로 내부의 데이터 꺼내올 수 없음
• list기반 컨테이너가 iterator를 가지고 있음
  출처: https://enghqii.tistory.com/22 [그냥저냥 휴학생:티스토리]

typedef typename

• https://lecor.tistory.com/76
• 중첩 의존 타입 이름을 식별하는 용도에서는 반드시 typename을 사용해야 한다.

  만약 위의 STL iterator 예제에서 typename 키워드 없이 T::const_iterator pos; 만으로 선언을 했다면, 컴파일러는 const_iterator가 T 클래스 내부의 멤버변수일거라고 생각해버릴 수도 있다. 아니, 컴파일러는 이런 경우 기본적으로 타입이 아니라고 가정한다.
  따라서 c++ 컴파일러에게 어떤 키워드는 typedef로 재정의 된 type이라는 것을 알려주기 위해 typename 키워드를 사용해야한다.
  아래 코드는 iterator가 vector<T>의 의존타입이기 때문에 iterator가 type이라는걸 알려주기 위해 typename 키워드를 사용해야한다.

ex02

c.begin() 에서 c가 뭔지

• https://withhamit.tistory.com/519
• c멤버변수로 deque의 함수를 호출 가능