어제의 나보다 성장한 오늘의 나

Map STL 구현 우리는 Map STL을 코딩하면서 정말 많이 사용한다. Pair로 저장할 수 있고 , 자동으로 정렬이 되고 , 삽입 / 삭제가 빠르고, … 장점이 되게 많기 때문이다. 오늘은 Map STL을 C++로 구현 해보고 Map에서 사용 된 기능 , 그 구조에 대해서 알아볼 것이다. 한 마디로 Map STL을 완전 뜯어 볼 생각이다. 많은 공부가 될 것이다. Map STL 구현 Full Code Github 주소 : https://github.com/ohinhyuk/MCNL-Study/blob/main/%EA%B3%A0%EC%9C%A4%EB%AF%BC%EA%B5%90%EC%88%98%EB%8B%98%20%EC%8A%A4%ED%84%B0%EB%94%94/week%202/RedBlack%20Tre..

queue를 구현 하는데 int 타입만 담는 queue만을 구현 하지 않고 string을 위한 queue, char를 위한 queue 등, 상황에 따라 여러 type을 담을 수 있는 queue를 구현 하기 위해 공부하게 되었다. 함수나 클래스가 여러 가지 타입에서 사용 될 수 있도록 함수나 클래스의 타입을 상황에 맞게 사용할 수 있도록 도와주는 것. (type : int , double , string , char 등등) 종류 함수 템플릿 (function template) 과 클래스 템플릿 (class template)으로 나뉜다. 사용법 template or template 위 처럼 여러개를 넣을 수도 있고 typename , class 모두 사용가능 하다. ① 함수 템플릿 사용법 함수 선언 temp..