STL 常用容器

    //动态数组
    vector<int> theVector;
    theVector.push_back(1);
    theVector.push_back(2);
    theVector.push_back(3);
    theVector.pop_back();
    vector<int>::iterator itVector;
    cout << "vector" << endl;
    for(itVector = theVector.begin(); itVector != theVector.end(); itVector++)
    {
        cout << *itVector << endl;
    }

    //双向链表
    list<int> theList;
    theList.push_back(1);
    theList.push_front(2);
    list<int>::iterator itList;
    cout << "list" << endl;
    for(itList = theList.begin(); itList != theList.end(); itList++)
    {
        cout << *itList << endl;
    }

    //栈
    stack<int> theStack;
    theStack.push(1);
    theStack.push(2);
    theStack.push(3);
    theStack.pop();
    cout << "stack" << endl;
    while(!theStack.empty())
    {
        cout << theStack.top() << endl;
        theStack.pop();
    }

    //队列
    queue<int> theQueue;
    theQueue.push(1);
    theQueue.push(2);
    theQueue.push(3);
    theQueue.pop();
    cout << "queue" << endl;
    while(!theQueue.empty())
    {
        cout << theQueue.front() << endl;
        theQueue.pop();
    }

    //红黑树
    map<int, string, less<int> > theMap;//模版最后位置加空格
    theMap.insert(map<int, string, less<int> >::value_type(0,"Zero"));
    theMap.insert(map<int, string, less<int> >::value_type(1,"One"));
    theMap.insert(map<int, string, less<int> >::value_type(2,"Two"));
    map<int, string, less<int> >::iterator itMap;
    cout << "map" << endl;
    for(itMap = theMap.begin(); itMap != theMap.end(); itMap++)
    {
        cout << (*itMap).second << endl;
    }