简单c++STL容器操作

• stack.cpp

#include<bits/stdc++.h>
using namespace std;
int main(){
    stack<int>s;//定义栈
    s.push(10);
    s.push(5);//压入栈
    cout<<s.top()<<endl;//返回栈顶元素，但不会删除
   // s.pop();//删除栈顶元素，但不会返回，所以需要先取出来，然后再pop();
   cout<< s.size()<<endl;//返回栈的元素的个数
   cout<< s.empty();//为空返回TRUE，不为空则返回FALSE
    return 0;
    }

• 队列.cpp

#include<bits/stdc++.h>
using namespace std;
int main(){

    queue<int>q;
    q.push(1);//进队
    cout<<q.front();//返回队首元素但不删除
    q.pop();//删除队首元素
    q.back();//返回队尾元素
    q.size();//返回元素的个数
    q.empty();//检查队列是否为空
    return 0;
}

• vector.cpp

#include<bits/stdc++.h>
using namespace std;
int main(){
    vector<int>a;//动态数组
    a.resize(10);//改变数组的大小
    cout<<a.size();//元素的个数
    a.push_back(1);//在尾部添加元素
    bool isempty=a.empty();//判断是否为空？
    a.insert(a.begin()+2,3);//在第2个元素前插入3
    a.erase(a.begin()+3,a.end()+7);//删除[3,6]区间的元素
    sort(a.begin(),a.end());//排序
    reverse(a.begin(),a.end());//反转
    return 0;
}

• set.cpp

#include<bits/stdc++.h>
using namespace std;
int main(){
    set<int>a;
    a.insert(item);//将item放进集合里
    a.erase(item);//删除item
    a.clear();//清空
    a.empty();
    a.size();
    a.find(k);//返回一个迭代器，指向键值k
    a.lower_bound(1);//返回一个迭代器，不小于K的第一个元素
    a.upper_bound(1);//返回一个迭代器，大于k的第一个元素
    return 0;
}

• map.cpp

#include<bits/stdc++.h>
//map基于平衡二叉树，复杂度为log2 n
using namespace std;
int main(){
    map<string,int>student;//key到value的映射
    student["tom"]=15;
    cout<<student["tom"];
    return 0;
}