基本STL操作

map

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

使用方法如下

#include          //输入输出头文件 
#include 

set

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

使用方法如下

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

set 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::iterator it;
    for(it = s.begin(); it != s.end(); it++){   //只能使用 != 判断 
        cout << *it << endl;                    //注意和map的区别 
    }
    
    /*set也有empty()和size()两个函数，与map相同*/ 
    
    return 0; 
} 

queue

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

使用方法如下

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

queue 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 
#include 
using namespace std;

stack 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;
}