本文主要是介绍C++ STL，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

文章目录

• vector：变长数组
• set：有序不重复
• string：字符串
• map：键值对,key有序不重复
• queue：队列
• priority_queue:优先队列
• stack：栈
• algorithm常用函数

vector：变长数组

定义

头文件：#include<vector>
vector<int> name;
vector<node> name;
vector<int> vi[10];  //一维长度固定的二维数组
vector<vector<int> > vi;   //二维长度都不固定的二维数组

访问

• 下标访问
• 迭代器访问

vector<int>::iterator iter;
it=vec.begin();
it=vec.end();
vector<int>::reverse_iterator r_iter
r_iter=vec.rbegin();
r_iter=vec.rend();

常用函数

set：有序不重复

定义 ：头文件 #include<set> 类似vector

访问：迭代器访问

常用函数

string：字符串

定义

头文件`#include<string>`
string str="abcd";

如果要读入或者输出整个字符串，只能用 cin 和 cout（头文件#include<iostream>)
使用printf输出字符串 printf("%s",str.c_str() )，转换成字符数组输出

访问

• 下标
• 迭代器

常用函数

map：键值对,key有序不重复

map可以是任何基本类型（包括STL）映射到任何基本类型（包括STL）

定义：头文件#include<map> ，声明map<type1,type2> mp;

访问

• 下标：mp[“string”]、mp[‘a’] …
• 迭代器map<type1,type2>::iterator it;通过it->first,it->second访问键和值

常用函数

unorder_map<type1,type2> mp   //声明  #include<unorder_map>  ,不排序map

queue：队列

定义：头文件#include<queue> ，声明queue<type> qu;

priority_queue:优先队列

定义：头文件#include<queue>，声明priority_queue<type> qu;

常用函数

优先级设置

• 基本数据类型

默认越大排前面：priority_queue<int> qu ; priority_queue<int, vector<int> ,less<int> >
小的排前面：priority_queue< int, vector<int> ,greater<int> >

• 结构体：在结构体内重载<

struct fruit{
string name;
int price;

friend bool operator < (fruit f1 ,  fruit f2){
return f1.price<f2.price;    // 按price排序，<  <不变，价格大的排前面

stack：栈

定义：头文件 #include<stack> ， 声明 stack<type> st;

常用方法

algorithm常用函数

lower_bound() 和 upper_bound()

使用条件：有序数组或容器

lower_bound(first,last,val):查找数组或容器 [first，last) 范围内大于等于val元素的位置，数组返回该位置指针，容器返回该位置迭代器

upper_bound(first,last,val)::查找数组或容器 [first，last) 范围内第一个大于val值的元素的位置，数组返回该位置指针，容器返回该位置迭代器

如果没有找到该元素，返回val应该插入的位置的指针或迭代器

sort

对数组指针或容器迭代器 [t1,t2) 的元素排序，sort(a,a+10,cmp)，默认小到大，第三个参数是比较函数，非必填

cmp函数

• 基本数据类型

bool cmp(type a, type b){
return a>b;
}

• 结构体

bool cmp(node a,node b){
return a.x>b.y;   // 按照x的大小将结构体从大到小排序
}

• 容器

bool cmp(string a,string b){
return a>b;
}

这篇关于C++ STL的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！