C<T1, T2>::iterator  c.begin();
C<T1, T2>:::iterator  c.end();
C<T1, T2>::iterator  c.rbegin();
C<T1, T2>::iterator  c.rend();

m[key]                       //用下标访问不存在的元素会添加新的元素(key, 初始化值)
m[key] = value;          //用下标修改不存在的元素会添加新的元素(key, value)
int  m.count(key);       //key出现的次数，0或者1
iterator  m.find(key);  //返回对应的迭代器或者超出末端迭代器，不会如[]一样添加

pair<iterator, bool>  m.insert(e);           //e.first不存在，则插入e.second，e.fist存在，则不变
void  m.insert(b, e);
C<T1, T2>::iterator  m.insert(iter, e);   //iter作为起点搜索，返回指向e的迭代器

c1 = c2;
void  c1.swap(c2);
C<T1, T2>::size_type  c.size();
bool  c.empty();

void  c.clear();
C<T1, T2>::size_type  m.erase(key);    //返回删除的个数
void  m.erase(p);
void  m.erae(b, e);


3.set类型
set容器支持大部分的map操作，包括下面几种：
A.关联容器通用操作。
B.map的构造函数。
C.map的insert操作。
D.map的count和find操作。
E.map的erase操作。
F.不支持下标操作符。
G.不支持mapped_type类型，其value_type不是pair类型，而是与key_type相同的类型，且键值必须唯一。


4.multimap和multiset类型
multimap和multiset所支持的操作分别与map和set操作相同，只有一个例外，就是multimap不支持下标运算，因为其某个键值对应多个值；且即使是相同的操作，也做了一定的修改。

inert和erase：
每次调用insert必然会添加一个元素，因为键值不是唯一的。
带有一个键值的erase版本将删除该键的所有元素，并返回删除个数；带有一个或一对迭代器的版本只删除指定的元素，并返回void类型。

find和count：
map和set是顺序存储的，multimap和multiset也一样，且如果某个键对应多个实例，这些实例在容器中相邻存放。
count返回某键对应元素出现的次数，而find操作返回某键值的第一个实例或者end()。

lower_bound和upper_bound：
iterator  lower_bound(key)        //返回指向键值不小于key的第一个元素的迭代器
iterator upper_bound(key)         //返回大于key的第一个元素的迭代器
pair<iterator, iterator>  equal_range(key)   //返回pair类型，first成员等价于lower_bound(key)，second成员等价于upper_bound(key) 
注意：lower_bound返回的迭代器不一定指向拥有特定键值的元素，如果该键值不存在，则lower_bound返回该键值应该被插入的第一个位置。这两个键不会说明键值是否存在，只是给出了某一区域。

//利用流迭代器填充vector
{
    ifstream in("test.txt");
    istream_iterator<string> ibegin(in);
    istream_iterator<string> iend;
    vector<string> vec(ibegin, iend);      //貌似会有问题，类型不匹配
    copy(vec.begin(), vec.end(), ostream_iterator<string>(cout, "\n"));
}
//利用输入流填充vector
{
    vector<string> vec;
    copy(istream_iterator<string>(cin), istream_iterator<string>(), back_inserter(vec));
    sort(vec.begin(), vec.end());
    copy(vec.begin(), vec.end(), ostream_iterator<string>(cout,"\n"));
}
//利用流迭代器保存vector内容到文件
{
    ifstream in("test.txt");
    istream_iterator<string> ibegin(in);
    istream_iterator<string> iend;
    vector<string> vec(ibegin, iend);
    ofstream out("testcopy.txt");
    copy(vec.begin(), vec.end(), ostream_iterator<string>(out, "\n"));    
}

注意：上面用输入流迭代器来初始化vector后，不可再用这个输入流迭代器，因为随着数据的读取，迭代器已经到达输入流或者文件流的末尾了。

4.插入迭代器：
int arr[] = {1, 2, 3, 4, 5};
vector<int> vi;
copy(arr, arr + 5; vi.begin());
该语句不会执行，因为没有为vi分配存储空间。此时使用插入迭代器可以将值插入到容器中，自动为vi扩展存储空间，主要包括三种插入迭代器。
普通插入器：将对象插入到容器任何对象的前面。该迭代器使用容器的insert操作符替代赋值运算符，第一个参数是容器本身，第二个参数是容器迭代器指定插入位置。
Front inserters：将对象插入到数据集的前面，例如链表表头。该迭代器使用push_front操作替代赋值运算符，参数是容器本身。注意如vector没有push_front的操作，所以不能使用front_inserter迭代器。
Back inserters：将对象插入到数据集的尾部，例如vector的尾部，导致vector容器扩展。该迭代器调用容器的push_back操作替代赋值运算符，参数是容器本身。
注意：使用插入迭代器可能导致容器中的其他对象移动位置，因此现有的迭代器变成非法，需要重新赋值（list除外，不受影响）。

    int arr[] = {1, 2, 3, 4, 5};
list<int> vi;
copy(arr, arr + 5; front_inserter(vi));
//最终结果按序是5 4 3 2 1，因为每次调用push_front将一个数据插入到vi的前面。
list<int>::iterator p = find(vi.begin(), vi.end(), 2);
copy(arr, arr + 2, inserter(vi, p));
//最终结果是5 4 3 1 2 2 1，因为调用insert一次性将所有数据插入到p前。

5.混合迭代器函数：
下面两个迭代器函数非常有用：
advance(iterator, int)：按照指定的数目增减迭代器，iterator改变。第一个参数是迭代器，第二个参数是增减的数目（前向迭代器该数必须为正，双向或者随机迭代器该数可以为负）。
distance(iterator, iterator)：返回到达一个迭代器所需递增操作的数目，即两个迭代器相差的距离。