0
点赞
收藏
分享

微信扫一扫

STL常用容器

穆风1818 2022-03-26 阅读 104
c++

1. vector

动态数组,头文件#include <vector>

//定义和初始化
vector<int> v;
vector<int> v(v1); //使用v1初始化v

//插入元素
v.push_back(10);

//遍历 
for(int i=0;i<v.size();i++){
    cout<<v[i]<<endl;
}
for(auto x:v){
    cout<<x<<endl;
}
//排序 
sort(v.begin(),v.end());
//清空元素
v.clear();

2. stack

栈(先进后出),头文件#include <stack>

stack<int> s;
for(int i=0;i<5;i++)
    s.push(i);
int x = s.top();
int num = s.size();
while(!s.empty()){
    s.pop();
}

3.queue

队列(先进先出),头文件#include <queue>

queue<int> q;
for(int i=0;i<5;i++)
    q.push(i);
cout<<q.front()<<" "<<q.back()<<endl;
while(!q.empty()){
    q.pop();
}

4. pair

pair<T,T>,pair是将2个数据组合成一组数据,分别用pair的两个公有函数first和second访问。

//简化声明
typedef pair<string,int> pp;
//pair数组
vector<pp> v;
pp p1("age",18);
//make_pair生成pair对象
pp p2 = make_pair("height",170);
v.push_back({"aa",1});
v.push_back(p1);
v.push_back(p2);
for(auto x:v){
    cout<<x.first<<" "<<x.second<<endl;
}

5.map

  • 头文件#include <map>
  • 存储键值对,key和value可以是任意类型
  • 查找,插入,删除的复杂度为O(logn)
  • 底层为红黑树,所以map中的数据都是有序的,根据key值进行排序
map<int, string> mp;
//使用pair插入数据,key值如果已经存在则会插入失败 
mp.insert(pair<int,string>(1,"s1"));
//数组方式插入数据,也可以修改数据 
mp[3]="s3";
mp[2]="s2";

for(auto x:mp){
    cout<<x.first<<" "<<x.second<<endl; //1 2 3,有序
}
//如果key值为int,也可以使用数组方式遍历
for(int i=0;i<mp.size();i++){
    cout<<mp[i]<<endl;
} 

6.unordered_map

  • 头文件#include <unordered_map>
  • 底层为哈希表,无序,查找高效
unordered_map<int, string> mp;
mp.insert(pair<int,string>(1,"s1"));
mp[3]="s3";
mp[2]="s2";

for(auto x:mp){
cout<<x.first<<" "<<x.second<<endl; 
} 
//结果为1 3 2,按顺序存储

7.set

集合,头文件为#include <set>,容器中元素具有唯一性

set<int> s; 
s.insert(1);
s.insert(1);
s.insert(2);
for(auto x:s){
    cout<<x<<endl;
} 
// 1 2

8. 二分查找函数

lower_bound()和upper_bound()方法在有序的数组中进行二分查找。

  1. 在从小到大的数组中

    • lower_bound(begin,end,num):从地址begin到end的上一个地址查找第一个大于等于num的数的地址,通过减去begin地址得到数组下标。
    • upper_bound( begin,end,num):从地址begin到end的上一个地址查找第一个大于num的数的地址,通过减去begin地址得到数组下标。
  2. 在从大到小的数组中

    • lower_bound( begin,end,num,greater<type>() ):从地址begin到end的上一个地址查找第一个小于等于num的数的地址,通过减去begin地址得到数组下标。
    • upper_bound( begin,end,num,greater<type>() ):从地址begin到end的上一个地址查找第一个小于num的数的地址,通过减去begin地址得到数组下标。
举报

相关推荐

0 条评论