Skip to main content

Posts

Showing posts from September 18, 2011

vim cpp code completion

OmniCppComplete Ctag database와 연동하여 code complete기능을 추가한 플러그인 http://vim.wikia.com/wiki/C%2B%2B_code_completion http://www.vim.org/scripts/script.php?script_id=1520 아래와 같이 li을 입력 후, . 를 입력하면, IDE에서처럼 code complete가 표시된다. 또한, std::를 입력하면 code complete가 된다.
컨테이너 분류 Sequence Container 시퀀스 콘테이너 ; 원소의 위치가 시간과 삽입된 장소에 의존적. . vector, deque, list Associative Container 연관 콘테이너 ; 원소의 위치가 값에 의존적 . set, multiset, map, multimap . 원소검색시, 고성능, 이진검색 vector 동적배열, 랜덤 액세스 배열의 끝부분에 원소를 추가 또는 삭제 처리는 빠르다. 그러나, 다른 부분에서의 처리는 많은 시간을 요한다. 왜냐하면, 삽입된 위치 이후의 원소들을 모두 뒤로 이동시켜야 하기 때문이다. Deque (deck 덱) vector와 유사하나, 앞, 뒤, 양쪽방향으로 증가할 수 있다. 그러나 vector와 마찬가지로 원소가 중간에 삽입될 경우 원소이동을 해야함으로, 느리다. list 선행인자와 종속인자의 포인트를 가진다 랜덤액세스를 지원하지 않음. vector, deque보다 검색이 느림. 장점은, 어떠한 위치에서도 빠르게 삽입 및 제거가 이루어짐. 이동없이, 링크된 주소만 변경하면 되기때문이다.