3_stl_容器_序列（The 3_stl_ container _ sequence）.docVIP

3_stl_容器_序列（The 3_stl_ container _ sequence） Specialization, partial specialization partial specialization The standard template should pay attention to check errors Want to hold a string, can also be used string character array Char *name=new char[100]; Cinname; / / this Delete name; The character array is not a string, it is only \0 at the end of the string How to put something in the storage container to the file? No direct deposit, only a pointer container, must find the corresponding content through a pointer, then the iterator is copied to the file. What are the objects, containers, is to save data by dynamic memory 1.STL--standard template library standard template library 1) iterator classification (it): + +, *, =, = =,! Input iterators: readable *it values, but not necessarily be able to modify the value of *it (set) Output iterators: you can set the value of *it, but not necessarily be able to read the value of *it Forward iterators: can read can also set the value of *it Bidirectional iterators: support Random iterator: almost the same with the pointer, support, +n, -n, compare the size, []. Adapter: 2) is a kind of mechanism to make things similar to another behavior, including container, iterator adaptor and adapter function. (3) the function template general algorithm algorithm) on his search ranking The content is too much, the general algorithm depends on the iterators, can traverse the entire container from A to Z For_each (find) find_if count count_if sort copy Iterator find (pos_beg, pos_end, data) Iterator find_if (pos_beg, pos_end, cond), bool cond (element) Int count (int,...) count_if (...) (4) class template container containter) ---- on the data structure array linked list stack queue two fork tree A. standard container: sequence (sequence) (vector is a container to store any type of dynamic array, and can increase the compression data; deque for both deletion increase; list list) Associative containers (set does not allow repetition; mult