c++标准库stl容器简介（C++ standard library STL container profile）.docVIP

c++标准库stl容器简介（C++ standard library STL container profile） The STL: container (container): a data structure (Vector, Deque, List) template class. Indicator (iterator) provides a method of object access in the container, as a pointer. The algorithm (algorithm): used to operate the container data. / / common function Void (main) { Vectordouble records; / / define containers ... Records.push_back (...); / / press single number For_each (records.begin), records.end (printRecords) (), (); / / call for_each, execute traversal, and set the traversal operation Sort (records.begin), (records.end), (greaterdouble); / / sort. M1.swap (M2); //m1 and M2 exchange. } The container can return its access indicator. ((begin)), end () STL container: vector (vector) List (list) Deque (double ended queue) Starck (stack) Set (set) Map (map) Multiset Multimap BitSet Map: key and the associated value Access indicator: (.Begin): first to the container (.End): tail to the container (.Rbegin): the first point to reverse (.Rend): reverse tail Reverse output: For_each (reconds.rbegin), records.rend (printdouble) (), (); Example: iterative access elements: Vectorint v; Vectorint: iterator: it; For (it =v.begin); (it); it++ (=v.end!) Cout*itendl; (.Size): get the number of elements in the container (.Max_size): get the container. It can accommodate the number of elements (.Empty) to determine whether it is empty; The STL container provides object oriented operation. Vector can be backward dynamic growth. Vector (empty vector) Vector (n, x) contains a x value vector n Vector (V) copy construction Vector (first, last) between first and last from the copy indicator to Visit： V.at (I) V[i] (.Front): return the first element (.Back): return a reference to the last element .push_back (x): at the end add .insert (I, x) .insert (I, N, x) .insert (I, m, m, n) will copy the contents of N added to the I before (.Pop_back): delete the last element. .erase (I) .erase (first, last) (.Clear) delete all List and