C++ 常用到的数据结构的使用 STL

最新推荐文章于 2025-03-19 07:28:06 发布

Susceptible0506

最新推荐文章于 2025-03-19 07:28:06 发布

阅读量699

点赞数 1

分类专栏： C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_31965925/article/details/106338775

版权

这篇博客详细介绍了C++中的常用数据结构，包括string、vector、set、map、stack、queue和priority_queue的使用。从头文件引入、定义到实际操作示例，展示了这些STL容器在解决不同问题时的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 string

头文件 : #include <string>

使用

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

int main()
{
	string a = "abcdf";
	int k = a.find('r');  //寻找r在字符串中第一次出现的位置，从0开始，不存在返回-1；
	cout << k << endl;
	a.substr(1,3);      //返回从字符的第一位开始，往后3位的字符串；
	a.substr(3);         //返回从字符的第三位开始的字符串；
	
	string b = a+"abc";//拼接两个字符串 
	cout<<b<<endl;
	return 0;
}

2 vector

vector是一个变长数组，在平时的使用的会常常用到，当我们常常需要在一个数组后频繁插入和删除一个元素时，就可以考虑使用vector

头文件 : #include < vector >
定义 : vector< typename > vec; //typename可以是任意的数据结构

使用

vector<int> vec(5);     //声明一个vector，并为其赋予5的内存空间
vector<int> vec(5,1);   //赋予5的内存空间&#x

最低0.47元/天解锁文章