c++ 常用STL总结

已于 2022-11-03 10:10:37 修改
阅读量612 收藏 4
点赞数
分类专栏： C++ 文章标签： c++
于 2022-11-02 14:32:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45646601/article/details/127640575
版权

目录

vector（可随机访问）

vector数组是动态扩展，找更大的空间将原数据拷贝过来，释放原空间

构造

vector <int>ret_0;
	ret_0.push_back(1);
	show(ret_0);
	vector <int> ret(5);//不写第二位默认为0
	show(ret);
	vector <int> ret_1(5, 8);
	show(ret_1);
	vector <int> ret_2(ret_1.begin(), ret_1.end());
	show(ret_2);
	vector <int> ret_3(ret_2);
	show(ret_3);

在这里插入图片描述

二维vector

//一种三行四列方法
vector<vector<int>> ret(3,vector<int>(4, 1));

在这里插入图片描述

//另一种三行四列方法
vector <vector<int>>ret;
ret.resize(3);
ret[i].resize(4);

赋值操作[赋值用assign(5,10)]

	vector <int> ret_1(5, 8);
	show(ret_1);
	vector <int>ret;
	ret = ret_1;
	show(ret);
	vector <int>ret_0;
	ret_0.assign(10 ,5);
	show(ret_0);

在这里插入图片描述

容量和大小

ret.size()//返回的是大小
ret.caoacity();//返回的是容量
//注意容量>=大小
ret.resize(10);//指定长的大于原来的会补零，小于会截断
ret.empty();//为空1不为空0

插入和删除

ret.push_back(1);//插入数据（尾插） 1
ret.pop_back();//删除尾部
ret.insert(ret.begin(),30);//在begin[头部]插
ret.insert(ret.begin(),2,10);//在前面插入2个10
ret.erase(ret.begin());//删除头部数据
ret.erase(ret.begin(),ret.end());//删除从头到尾数据同下
ret.clear();//清空

数据存取(front|back)

//遍历方法一
for(int i=0;i<ret.size();i++)
	cout<<ret[i];
//遍历方法二
for(auto a: ret)
	cout<<a;
//获取第一个元素
cout<<ret.front();
//获取最后一个元素
cout<<ret.back();

容器互换(swap)

//两种方法均互换
ret1.swap(ret2);
swap(ret1,ret2);

可利用swap实现容量压缩

vector <int>(v).swap(v);//匿名对象(执行完后立即回收)

预留空间(reserve)

reserve(100);//预留100容量，不初始化数据所以不可访问

deque(双端数组)(可随机访问)

构造函数

deque <int> ret(10,100);//10个100
//把ret赋值给ret_1和ret_2
deque <int> ret_1(ret.begin(),ret.end());
deque <int> ret_2(ret);

赋值操作(同vector一致)

	deque <int> ret(5, 8);
	ret_1 = ret;//ret赋值给ret_1
	ret_2.assign(ret.begin(),ret.end());
	deque <int> ret_3;
	ret_3.assign(5,10);

大小（deque没有容量）

ret.empty();//为空1不为空0
ret.size();//返回大小
ret.resize(10);//设置大小为10[多出的覆盖为0]
ret.resize(10,5);//设置10个[多出的覆盖为5]

插入和删除

//插入
ret.push_back(1);//尾插数据1
ret.push_front(1);//头插数据1
//删除
ret.pop_back();//尾部数据删除
ret.pop_front();//头部数据删除
//指定位置插入
ret.insert(ret.begin,100);//头部插入数据100
ret.insert(ret.begin(),2,10);//头部插入2个数据10
//按照区间插入数据[在头部插入从头部到尾部的数据]
ret.insert(ret.begin(),ret.begin(),ret.end());
//删除
deque <int>iterator it =ret.begin();
it++;
ret.erase(it);//删除第二个元素
ret.erase(ret.begin+1);//删除第二个元素
ret.erase(ret.begin(),ret.end());//清空
ret.clear();//清空

数据存取（和vector一致）

for(int i=0;i<ret.size();i++)
cout<<ret.at(i);
//和两个for
cout<<ret.front();//访问第一个数据
cout<<ret.back();//访问最后一个

排序

sort(ret.begin(),ret.end());//升序

栈容器stack(不可随机访问)（先进后出不可遍历）

构造函数

	stack <int> ret;
	ret.push(1);
	cout << ret.top();
	stack <int> ret_1(ret);//拷贝构造
	cout << endl << ret_1.top();

在这里插入图片描述

其他接口

stack <int> ret;//先进后出数据结构
ret.push(1);//将数据1入栈
ret.pop();//将数据出栈
ret.top();//查看栈顶元素数据
ret.empty();//栈是否为空
ret.size();//栈的大小

队列容器queue(不可遍历不可随机访问)(先进先出，队头出队队尾入队)

构造函数

	queue <int> ret;
	ret.push(1);
	cout << ret.front();
	queue <int> ret_1(ret);//拷贝构造
	cout << endl << ret_1.front();

在这里插入图片描述

其他接口

ret.push(1);//将数据1入队 队尾入队
ret.pop();//出队 队头出队
ret.front();//查看对头数据
ret.back();//查看队尾数据
ret.size();//队大小
ret.empty();//队是否为空

链表list容器(不可随机访问)(双向循环链表)【常用】

可在任何位置插入和删除,但是遍历和查找慢

构造函数（同vector）

list <int> ret;
ret.push_back(1);//将数据1加入链表
list <int> ret1(ret);//拷贝构造
list <int> ret2(ret.begin(),ret.end());//区间构造
list <int> ret3(10,5);//设置10个数据5

赋值和交换

//赋值
list <int> ret(10,5);
list <int> ret1;
list <int> ret2;
ret1=ret;//ret赋值给ret1
ret2.assign(ret.begin(),ret.end());//ret赋值给ret2
ret3.assign(10,5);//设置10个数据5
//交换
swap(ret4,ret);//ret4和ret数据交换

大小操作

ret.size();//查看大小
ret.empty();//是否为空
ret.resize(10);//重新设置大小为10[长了默认0或者指定的值][短了就截断]

插入和删除(注意特有remove)

ret.push_back(1);//尾部插入数据1
ret.push_front(3);//头部插入数据3
ret.pop_back();//尾删
ret.front_back();//头删
ret.insert(++ret.begin(),10);//第二个位置插数据10
ret.erase(++ret.begin());//删除第二个位置数据
ret.remove(10);//删除链表中所有与10匹配的数据
ret.celar();//清空【另外一个不在书写】

数据存取

//链表不是连续空间不能用[]和at()跳跃访问
ret.front();//头结点数据
ret.back();//尾结点数据

反转(reverse)和排序

ret.reverse();//ret反转
//不支持随机访问的迭代器不能用sort(ret.begin(),ret.end())
ret.sort();//链表可以直接排序

二叉排序树set/multiset容器(只能用insert插入)

set不允许重复元素，multiset允许重复元素
set插入数据时自动排序

构造和赋值

set <int> ret;
set <int> ret_1(ret);//拷贝构造
set <int> ret_2;
ret_2 = ret;//等号赋值
//插入数据只有insert没有push
ret.insert(2);//插入数据2

大小和交换

ret.size();//大小
ret.empty();//是否为空
swap(ret,ret_1);//ret和ret_1交换

插入和删除

ret.insert(1);//插入数据1
ret.erase(ret.begin());//删除头元素
ret.erase(20);//删除数据20
ret.celar();//清空另外区间不再书写

查找和统计find\count【重点】

set <int>::iterator pos=ret.find(10);//返回的是迭代器
if(pos != ret.end())//pos不等于end就找到了
cout<<"找到了"<<endl;

ret.count(200);//统计数据200的次数

指定排序规则(set容器提前定义规则)

【另外注意set容器输出语法c++11前】

for(set<int,mycomper>::iterator it = ret1.begin();it!=ret1.end();it++)
	cout<<*it<<"   ";

c++11后输出语法

	for (auto it = ret1.begin(); it != ret1.end(); it++)
		cout << *it << "   ";

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

class mycomper{
public:
bool operator()(int v1,int v2)const{///重载小括号
return v1>v2;
}
};

int main() {
	set <int,mycomper> ret1;
	ret1.insert(1);
	ret1.insert(2);
	ret1.insert(3);
for(set<int,mycomper>::iterator it = ret1.begin();it!=ret1.end();it++)
	cout<<*it<<"   ";
	return 0;
}

在这里插入图片描述

set容器自定义类型排序（类模板的运用）

注意重载小括号后面要加 const
自定义的类型排序必须要制定排序规则（年龄降序或者名字字典序）

#include <iostream>
#include <set>
#include <string>

using namespace std;


template <class STR, class INT>
class stu {
public:
	stu(STR name, INT age){
		this->name = name;
		this->age = age;
	}
	void show() {
		cout << "name:" << name << "    age:" << age << endl;
	}

	STR name;
	INT age;
};

class mycomper {
public:
	//加const不然C2784报错
	bool operator()(const stu<string, int>& p1, const stu<string, int>& p2) const {///重载小括号
		return p1.age > p2.age;
	}
};

int main() {
	//自定义数据类型要指定排序规则
	//不然C2784报错
	set <stu<string,int>,mycomper> s;
	stu<string, int> s1("赵艺", 20);		
	stu<string, int> s2("倩儿", 19);
	stu<string,int> s3("孙三", 22);
	s1.show();
	s2.show();
	s3.show();
	cout << endl;
	s.insert(s1);
	s.insert(s2);
	s.insert(s3);
	for (set<stu<string, int>>::iterator it = s.begin(); it != s.end(); it++)
		cout << "name:" << it->name << "    age:" << it->age<<endl;
		return 0;
}

在这里插入图片描述

对组pair【如要成对返回两个数据】

对组创建和访问

//不用包含头文件
pair<string ,int>p(values1,values2);//方法1
pair<string ,int>p =make_pair(values1,values2);//方法2
//对组的第一个数据是first第二个是second
cout<<p.first<<endl;

对组应用(并运用函数模板)

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

template <typename STR ,typename INT>
pair<STR,INT> test(STR name,INT age){
	return pair<STR,INT>(name,age);
}

int main() {
	string name="李斯";
	int age = 20;
	string nam="里斯";
cout<<"姓名:"<<test(name,age).first<<endl;
cout<<"年龄:"<<test(name,age).second<<endl;
cout<<"年龄:"<<test(age,nam).second<<endl;
}

在这里插入图片描述

二叉树map/multimap【使用率第三高】

特点

  • 所有元素都是pair
  • pair种第一个元素是key(键值)起索引作用(类似主键)、第二个值value(实值)
  • 所有元素根据key自动排序
  • map不允许重复key值元素[key不能重复value可重]
  • multimap允许重复key值元素

构造和赋值

map<int,int> ret;//创建<key,value>
ret.insert(pair<int,int>(1,10));//匿名对组(默认构造)
map<int,int> ret_1(ret);//拷贝构造
map<int,int>ret_2;
ret_2=ret;//赋值构造

如何输出

void show(map<int,int> &ret){
for(map<int,int>::iterator it=ret.begin();it!=ret.end();it++){
cout<<"key="<<(*it).first<<"   value:"<<it->second<<endl;
}
}

大小和交换(map|set没有容量只有大小)

ret.size();//大小
ret.empty();//是否为空
ret.swap(ret_1);//ret和ret_1互换
swap(ret,ret_1);//ret和ret_1互换

插入和删除

ret.insert(pair<int,int>(1,2));//匿名对组插入
ret.insert(make_pair(2,20));//make_pair插入
ret.isert(map<int,int>::value_type(3,30));//第三种
ret[4]=40;//第四总插入[不建议插入]
//但是可利用[]来访问
cout<<ret[4]<<endl;
//删除
ret.erase(ret.begin());//删除头
ret.erase(3);//删除key为3的数据,不按照value删除
//清空
ret.clear();
ret.erase(ret.begin(),ret.end());

查找find统计count

//find
ret.find(3);//查看key3是否存在，存在返回**迭代器**，不存在返回end();
map <int,int>::iterator pos = ret.find(3);
if(pos!=ret.end())cout<<"找到了"<<pos->second<<endl;
//count
ret.count(3);//按照key为3统计个数【map中为1/0】

排序sort

<int,int>型排序设计规则

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

class mycompare {
public :
	bool operator()(int p1,int p2)const {
		return p1 > p2;//注意这里这样写就可以
	}
};

void show(map<int, int,mycompare>& ret) {
	for (map<int, int,mycompare>::iterator it = ret.begin(); it != ret.end(); it++) {
		cout << "key=" << (*it).first << "   value:" << it->second << endl;
	}
}
int main() {
	map <int, int,mycompare> ret;
	ret.insert(pair<int, int>(4, 40));
	ret.insert(pair<int, int>(1, 10));
	ret.insert(pair<int, int>(2, 10));
	ret.insert(pair<int, int>(3, 30));
	ret.insert(make_pair(5, 30));

	show(ret);
	return 0;
}

在这里插入图片描述

自定义数据类型排序(key排序)

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

class stu {
public:
	stu(string name, int age) {
		this->name = name;
		this->age = age;
	}
public:
	string name;
	int age;
};
class mycompare {
public :
	bool operator()(const stu &p1,const stu &p2)const {
		return p1.age > p2.age;
	}
};

void show(map<stu,int,mycompare>& ret) {
	for (map<stu, int,mycompare>::iterator it = ret.begin(); it != ret.end(); it++) {
		cout << "age =" << (*it).first .age << "   name:" << it->first.name << "   value:" << it->second << endl;
	}
}
int main() {
	map <stu, int,mycompare> ret;
	stu s1("zhaoyi", 15);
	stu s2("qianer", 19);
	stu s3("sunsan", 13);
	stu s4("lisi", 22);
	stu s5("zhouwu", 17);
	ret.insert(pair<stu, int>(s1, 40));
	ret.insert(pair<stu, int>(s2, 10));
	ret.insert(pair<stu, int>(s3, 10));
	ret.insert(pair<stu, int>(s4, 30));
	ret.insert(make_pair(s5, 30));

	show(ret);
	return 0;
}

在这里插入图片描述

总结

八大STL：【标粗为重点】

vector 数组
deque 双端数组
stack 栈
queue 队列
list 双向循环链表
set/multiset 二叉排序树
pair 对组
map/multimap 二叉树

遍历访问

可以遍历的(可随机访问)：(智能指针、下标[]、at)

vector
deque

不可随机访问

stack(每次只能看栈顶元素)
queue(可以查看队头和队尾元素，但只能队尾插入对头删除数据)
list(可以查看头结点和尾结点数据可在任意位置插入和删除，但是遍历和查找慢)

特殊情况map、set、pair

//输出规则set可换为map
for(set<int,int>::iterator it = ret.begin();it!=ret.end();it++)
cout<<_______________________-;//略

对组输出[对组有两个]

cout<<ret.first<<ret.second<<endl;

sort排序函数适合所有随机访问迭代器

支持sort排序：

vector、deque

//格式
sort(ret.begin(),ret.end());

list

ret.sort();

自定义规则

因为二者底层都是二叉树结构，所以插入(insert)时已经排序，需要更改规则用到下方函数

class mycompare{
public:
bool operator()(-------)const{
return a>b;//详细看上放代码
}
};
蔡徐坤学C++
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++STL总结
05-15
c++STL总结
自己总结一些C++常用的STL
NCWU_Way的博客
08-15 249
几种常见的STL容器 1、堆栈（stack） 先进先出（FIFO） 头文件：#include < stack > 定义方式： stack < int > s; //一个名为s的整形堆栈 操作： s.push(x1); //将x1入栈 s.pop(); //出栈，注意：本操作执行的内容是删除栈顶元素，并不对它进行访问 s.top(); //访问栈顶 s.empty...
c++ 常用的STL
最新发布
m0_56053705的博客
03-08 1968
写这篇博客目的是为了记录在刷算法题中使用过的STL，因为有些不太常用的会遗忘。因此这篇博客只是作为笔记，不是详细的STL。此外在后面用到新的STL内容时会再补充。
C++常用STL
chp的博客
01-16 414
C++常用STLvectorpairstringqueuepriority_queue(堆)stackdeque(双端队列)set/multisetmap/multimapbitset vector 定义： vector<int> a; vector<int> a(10);//定义长度为10 vector<int> a(10,3);//定义长度为10，且初始值为3 vector<int> a[N];//vector数组 函数： a.size();//返回元素
C++ STL常用
业精于勤，荒于嬉
02-19 229
以下内容摘自《STL源码剖析》，方便查阅 1、STL六大组件的交互关系 2、STL各种容器 3、常用算法
C++常用的STL
qq_34754747的博客
02-27 391
一、字符串 头文件 #include <string> 1、string类常用的构造函数 string str ("ABC", strlen) // 将"ABC"存到str里,最多存储前strlen个字节 string s("ABC",stridx,strlen) //将"ABC"的stridx位置,做为字符串开头,存到str里.且最多存储strlen个字节. string s(strlen, 'A') //存储strlen个'A'到str里 2、strin.
C++STL库常用库函数总结
07-08
C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用...
C++中STL的基本用法总结
03-02
C++的STL string vector list stack queue set map 等常用的容器使用
C++ STL库函数总结（纯手打，主要偏向ACM竞赛方面使用）
05-11
"C++ STL 库函数总结" C++ STL 库函数总结是指 C++ 标准模板库（Standard Template Library）的函数总结，主要用于 ACM 竞赛方面的应用。本总结涵盖了 STL 库的集合（set）部分，包括其定义、成员函数、迭代器、...
C++中STL使用总结
07-28
本文档包含了可在C++和C中通用的STL，简洁并全面的包含了常用的，如vector，stack，queue等。
c++ stl.docx
05-11
c++ stl常见方法总结，适合打比赛用stl的同学参考，整个文档总结相对全面，涵盖常用的stl用法。
C++ STL总结
weixin_44302046的博客
03-17 130
基本概念 STL（Standard Template Library，标准模板库） STL从广义上分为：容器（container）、算法（algorithm）、迭代器（iterator） 容器和算法之间通过迭代器进行无缝衔接 STL几乎所有的代码都采用模板类或者模板函数 STL大体分为六大组件，分别是：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器 容器：各种数据结构，如vector、list、deque、set、map等，用来存放数据 算法：各种常用算法，如sort、find、cop
C++ 常用STL总结
小团的博客
09-10 256
借鉴了https://www.cnblogs.com/happy-MEdge/p/11000156.html#7，https://blog.csdn.net/weixin_41162823/article/details/79759081两位大佬，感谢 Table of Contents 1.容器 2. String 3.vector 4.map 5.queue 6.sort ...
C++快速入门常用STL(整理)
浪里小白龙nbw的博客
03-13 1929
详解+代码，建议收藏！
【STL】C++ STL超全总结
行码棋
07-09 2122
C++ STL 1 vector 1.1 介绍 vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。在局部函数中开vector数组，是在堆空间里面开的，与开全局变量比较类似，所以经常见到在局部函数中开大容量数组。 初始化一维初始化 指定长度和初始值的初始化 初始化中有多个元素 拷贝初始化 二维初始化 定义第一维固定长度为，第二维可变化的二维数组 行列均可变 行列长度均固定 行 列初始值为0 c++17或者c++20支持的形式（不常用） .........
【C++】常见的STL使用
weixin_57133810的博客
07-12 824
C++中常见的一些STL的使用方法以及注意事项。
c++竞赛常用stl
09-13
总结起来，在C++竞赛中，常用的STL组件有vector、stack和算法函数next_permutation。vector可以方便地进行元素的插入、删除和访问，stack可以模拟递归过程，而next_permutation函数可以生成某个序列的所有排列。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值