学步园

list对频繁的插入和删除做了优化，所以当程序要求频繁的插入和删除元素时，应该用list而不是用vector。
list的sort方法默认是将元素按升序排列
list允许出现重复元素
list不支持"<"操作符

set默认给所有元素按升序排序，且set中没有重复元素
set中没有push_back函数

map中元素默认按升序排列

//listdemo.cc
#include <iostream>
#include <list>
using namespace std;

int main()
{
    list<int> ls;
    ls.push_back(100);
    ls.push_back(100);
    ls.insert(ls.end(), 200);
    ls.insert(ls.begin(), 500);

    ls.sort();

    for(list<int>::iterator itr = ls.begin(); itr != ls.end(); itr++)
    {
	cout << *itr << endl;
    }

    return 0;
}

//setdemo.cc
#include <iostream>
#include <set>
using namespace std;

int main()
{
    set<int> st;
    st.insert(st.end(), 500);
    st.insert(st.end(), 100);
    st.insert(st.end(), 100);
    st.insert(st.end(), 200);

    for(set<int>::iterator itr = st.begin(); itr != st.end(); itr++)
    {
 cout << *itr << endl;
    }

    return 0;
}

//mapdemo.cc
#include <iostream>
#include <map>
using namespace std;

int main()
{
    map<int, string> maps;
    //等价于maps.insert(map<int, string>::value_type(1, "hahaya"));
    map<int, string>::value_type s(1, "hahaya");
    maps.insert(s);

    maps.insert(map<int, string>::value_type(2, "zhangsan"));
    maps.insert(map<int, string>::value_type(3, "lisi"));

    cout << map[1] << endl;
    cout << map[2] << endl;
    cout << map[3] << endl;

    for(map<int, string>::iterator itr = maps.begin(); itr != maps.end(); itr++)
    {
        cout << itr->first << ":" << itr->second << endl;
    }

    return 0;
}