基本STL操作

map

map是一种键值对容器。
特点：键唯一且基本数据类型按从小到大升序排列。

使用方法如下

#include <iostream>         //输入输出头文件 
#include <map>              //map头文件 
using namespace std;        //命名空间   

map<char,int> m;            //声明一个名为m的map 

int main(){

    /*向map中插入数据*/ 
    m.insert(pair<char, int>('b', 3));      //以pair的方式插入数据 
    m.insert(pair<char, int>('a', 2));      
    m['d'] = 5;                             //普通方式插入数据 
    m['c'] = 3;
    m['e'] = 6;

    /*删除map中的数据*/
    char ch = 'e';              //声明字符变量 
    m.erase('d');               //删除元素 d 
    m.erase(ch);                //通过变量名删除 
    m.erase(m.begin());         //通过迭代器删除 

    /*遍历map(注：m['e'] = 6中，e为键，6为值)*/ 
    map<char, int>::iterator iter;          //声明一个迭代器 
    for(iter = m.begin(); iter != m.end(); iter++){ //使用迭代器遍历map
        cout << iter->first << " ";     //输出 键
        cout << iter->second << endl;   //输出 值
    }

    /*count方式判断元素是否存在*/ 
    if(m.count('d') == 1){              //返回值0表示没有，1表示有 
        cout << "d 在map中" << endl;
    }else{
        cout << "d 不在map中" << endl;
    }

    /*find方式判断元素是否存在*/
    if(m.find('d') != m.end()){             //没有找到返回end(); 
        cout << "d 在map中" << endl;
    }else{
        cout << "d 不在map中" << endl;
    }

    /*修改map中的值*/
    m['d']++;                           //将d元素的值加1 

    /*map的容量相关用法*/
    if(m.empty()){                      //map为空返回1，否则返回0 
        cout << "map为空！" << endl; 
    }else{
        cout << "map不为空！" << endl; 
    }
    cout << m.size() << endl;           //输出map的大小 

    return 0;
}

set

特点：元素唯一且默认从小到大升序排列

使用方法如下

#include <iostream>         //输入输出头文件 
#include <set>              //set头文件 
using namespace std;        //命名空间   

set<int> s;                 //声明一个set 
int main(){

    /*向set中插入数据*/ 
    s.insert(1);            //插入数据 
    s.insert(1);            //插入重复数据(只保存一个) 
    s.insert(2);
    s.insert(3);
    s.insert(4);

    /*删除set中的数据*/ 
    int tmp = 1;            //声明一个变量 
    s.erase(1);             //直接删除数据 
    s.erase(tmp);           //通过变量名删除 
    s.erase(s.begin());     //通过迭代器删除

    /*count方式判断元素是否存在，与map类似*/ 
    if(s.count(2) == 1){                //返回值0表示没有，1表示有 
        cout << "2 在set中" << endl;
    }else{
        cout << "2 不在set中" << endl;
    }

    /*find方式判断元素是否存在*/
    if(s.find(2) != s.end()){               //没有找到返回end(); 
        cout << "2 在set中" << endl;
    }else{
        cout << "2 不在set中" << endl;
    }

    /*遍历set*/
    set<int>::iterator it;
    for(it = s.begin(); it != s.end(); it++){   //只能使用 != 判断 
        cout << *it << endl;                    //注意和map的区别 
    }

    /*set也有empty()和size()两个函数，与map相同*/ 

    return 0; 
} 

queue

与普通队列一样，这是STL中提供的方法

使用方法如下

#include <iostream>             //输入输出头文件 
#include <queue>                //队列头文件 
using namespace std;            //命名空间 

queue<int> q;                   //声明一个名为q的队列 

int main(){

    /*在队列末尾增加一个元素*/ 
    q.push(2);
    q.push(3);
    q.push(2);
    q.push(3);

    /*删除队列第一个元素*/ 
    q.pop();

    /*查看队列的元素*/ 
    cout << q.front() << endl;  //输出队列第一个元素(不删除) 
    cout << q.back() << endl;   //输出队列最后一个元素(不删除) 
    cout << q.size() << endl;   //输出队列的大小       

    /*判断队列是否为空*/         
    if(q.empty()){              //为空返回1，否则返回0 
        cout << "队列为空！" << endl; 
    }else{
        cout << "队列不为空！" << endl; 
    }


    return 0;
} 

stack

与平时提到的栈一样，这里是STL中栈的使用方法

使用方法如下

#include <iostream>
#include <stack>
using namespace std;

stack<int> s;

int main(){

    /*向栈顶增加元素*/
    s.push(3);
    s.push(4);  
    s.push(7);
    s.push(0);  

    /*移除栈顶元素*/ 
    s.pop(); 

    /*输出栈顶元素（不删除）*/
    cout << s.top() << endl;

    /*输出栈的大小*/ 
    cout << s.size() << endl;

    /*判断队列是否为空的方法与queue相同*/      

    return 0;
}