momodudu.zip

일반적으로 const는 수정이 되는것을 원하지 않을 때 사용하는 keyword임은 흔히 알고들 있는 사실이다. 어려운 keyword는 아니다. 그렇지만 const와 class, overloading이 만나면 개인적으로 정말 심오해진다 (...) 함수 선언부에서 사용할 수 있는 const는 아래와같이 세가지 위치가 있다. const returnType Function(const paramType&) const { ..... } 먼저 첫번째 위치의 const 는, returnType에 대한 정의이다. 해당 Function안에서 무언가 작업을 할것이고, 그 작업을 한 결과물에 대해 "임시객체, 혹은 변수"를 리턴을 하게 될틴데, 이 값들이 변경이 되지 않는것을 보장하겠다는 의미이다. 두번째 위치의 const ..

STL Container 1. 시퀀스 컨테이너 - vector, list같은 기본적인 자료구조. 순서가 있는 data에 사용되며, data 양이 적을때 주로 사용 2. 연관 컨테이너 - map, set, unordered_map, unordered_set과 같은 대량의 자료를 저장/검색시 사용 일반 map/set과 unordered 는 말 그대로 순서가 있냐 없냐를 따질때 사용한다. map/set의 경우에는 이진트리나 Red-Black Tree로 sorted 상태로 유지하며, unordered_map/set은 말그대로 순서 없는 상태로 유지한다. hashing기법을 사용해서. 내가 마지막으로 알기로는 unordered_map/set은 STL이 아닌 그냥 라이브러리? 정도였던것 같은데, 그냥 쓴다. 거의 ..