naaya

언제 어느 컨테이너를 사용할 것인가? 기본적으로 Vector를 사용하자 - 간단한 내부 자료구조를 사용하며 랜덤 엑세스를 지원한다.컨테이너의 앞과 끝부분에 자주 삽입/제거한다면, deque를 사용하자.제거, 삽입, 이동을 컨테이너의 중간 위치에서 자주 한다면, list 사용을 고려하자.(but, list는 랜덤 엑세스를 지원하지 않는다.)원소를 자주 검색해야 한다면 set, multiset을 사용하자.(why? 복잡하게 뒤얽힌 1000개의 원소에 대해서 원칙적으로 10번의 비교면 가능하다.) vector deque list set multiset map multimap 내부자료구조 동적 배열 배열의 배열 이중 링크드 리스트 바이너리 트리 바이너리 트리 바이너리 트리 바이너리 트리 원소 value valu..

복사생성자 사용123456789101112131415161718192021222324252627282930#include#include#include#include "print.hpp"using namespace std;class AddValue{ private: int theValue; public: AddValue(int v) : theValue(v){ } void operator() (int& elem) const { elem += theValue; } }; int main(){ list coll; for(int i=1;i

알고리즘과 멤버 함수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include #include #include using namespace std; int main(){ list coll; for(int i=1; i

스트림 반복자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include #include #include #include using namespace std; int main(){ vector coll; copy(istream_iterator(cin), istream_iterator(), back_inserter(coll)); sort(coll.begin(), coll.end()); unique_copy(coll.begin(), coll.end(), ostream_iterator(cout,"\n")); } Colored by Color Scripter cs Sort() 모든 원소들을 정렬한다. unique_copy() 인접한, 중복된 값들을 제거한다. ostream_iterator(cou..