STL与ICPC经典讲解与剖析.pdf

STL与与 ICPC 与与 董研董研 董研董研 CONTAINER vector 动态数组 可以当作链表使用 也可当作stack 使用 queue 队列 实现了队列的ADT priority_queue 优先队列 可以当作最小(大)堆使用 list 链表 一般很少使用 mapmap 映射(hash)表 一般可替代hash 也可解决许多平衡树问题 set 和map功能类似 一般用map multimap multiset string 感觉就像 vectorint CONTAINER LEVEL I push_back vi.push_back(2) push_front pop_back vi.pop_back() pop_front q.pop_front() sizesize vi.size()vi.size() find mp.find(key) iterator mapint,int::iterator itr; sort(vi.begin(), vi.end()); CONAINTER LEVEL II -- VECTOR I vectorClass T vectorint vi(v, v+n); push_back vi.push_back(2) size vi[vi.size()-1] back vi[vi.size()-1]==vi.back() assignassign vi.assign(v, v+n)vi.assign(v, v+n) pop_back vi.pop_back() CONAINTER LEVEL II -- VECTOR II use as array use as a stack int n; vectorint path_stack; scanf(%d, n); void dfs(int root){ vectorint vi; path_stack.push_back(root); forfor((intint i=0; in; ++i) { i=0; in; ++i) { //for each edge of root, do dfs int t; path_stack.pop_back(); scanf(%d, t); } vi.push_back(t); } CONTAINER LEVEL II - QUEUE I queueClass T queuenode bfs_queue; push bfs_queue.push(start) front bfs_queue.front() pop bfs_queue.pop() sizesize bfs_qu