STL------list、set、map的简单使用

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

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

map中元素默认按升序排列

//listdemo.cc
#include 
#include 
using namespace std;

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

    ls.sort();

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

    return 0;
}

//setdemo.cc
#include 
#include 
using namespace std;

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

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

    return 0;
}

//mapdemo.cc
#include 
#include