C++STL详解+代码分析+典例讲解

于 2023-12-09 23:58:02 发布
阅读量652 收藏 38
点赞数 51
分类专栏： C++ 文章标签： c++ 开发语言 经验分享 微信 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_80084329/article/details/134902756
版权

vector 的介绍：

1、vector是表示可变大小数组的序列容器。
2、vector就像数组一样，也采用的连续空间来存储元素，这也意味着可以采用下标对vector的元素进行访问。
3、vector与普通数组不同的是，vector的大小是可以动态改变的。
4、当vector需要重新分配大小时，其做法是，分配一个新的数组，然后将全部元素移到这个数组当中，并释放原来的数组空间。
5、vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因此存储空间比实际需要的存储空间一般更大。不同的库采用不同的策略权衡空间的使用和重新分配，以至于在末尾插入一个元素的时候是在常数的时间复杂度完成的。
6、由于vector采用连续的空间来存储元素，与其他动态序列容器相比，vector在访问元素的时候更加高效，在其末尾添加和删除元素相对高效，而对于不在其末尾进行的删除和插入操作效率则相对较低。
 

 

vector 的使用

1.定义方式

法一：构造一个某类型的空容器。

vector<int> v1; //构造int类型的空容器

法二：构造一个含有n个val的某类型容器。

vector<int> v2(10, 2); //构造含有10个2的int类型容器

法三：拷贝构造某类型容器的复制品

vector<int> v3(v2); //拷贝构造int类型的v2容器的复制品

法四：使用迭代器拷贝构造某一段内容。

vector<int> v4(v2.begin(), v2.end()); //使用迭代器拷贝构造v2容器的某一段内容

注意：该方式也可用于拷贝其他容器的某一段内容。

string s("hello world");
vector<char> v5(s.begin(), s.end()); //拷贝构造string对象的某一段内容

vector的空间增长问题

size和capacity

通过size函数获取当前容器中的有效元素个数，通过capacity函数获取当前容器的最大容量。

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

int main()
{
	vector<int> v(10, 2);
	cout << v.size() << endl; //获取当前容器中的有效元素个数
	cout << v.capacity() << endl; //获取当前容器的最大容量
	return 0;
}

reserve和resize

通过reserse函数改变容器的最大容量，resize函数改变容器中的有效元素个数。

reserve规则：
 1、当所给值大于容器当前的capacity时，将capacity扩大到该值。
 2、当所给值小于容器当前的capacity时，什么也不做。

resize规则：
 1、当所给值大于容器当前的size时，将size扩大到该值，扩大的元素为第二个所给值，若未给出，则默认为0。
 2、当所给值小于容器当前的size时，将size缩小到该值。

 

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

int main()
{
	vector<int> v(10, 2);
	cout << v.size() << endl; //10
	cout << v.capacity() << endl; //10
	v.reserve(20); //改变容器的capacity为20，size不变
	cout << v.size() << endl; //10
	cout << v.capacity() << endl; //20
	v.resize(15); //改变容器的size为15
	cout << v.size() << endl; //15
	cout << v.capacity() << endl; //20
	return 0;
}

empty

通过empty函数判断当前容器是否为空。

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

int main()
{
	vector<int> v(10, 2);
	cout << v.empty() << endl;
	return 0;
}

vector的迭代器使用

 

7a77ac3e3e1f47998aa42b93947c2af5.png

 

begin和end

通过begin函数可以得到容器中第一个元素的正向迭代器，通过end函数可以得到容器中最后一个元素的后一个位置的正向迭代器。

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

int main()
{
	vector<int> v(10, 2);
	//正向迭代器遍历容器
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	return 0;
}

比方说这道题中，在一行中需要，排序，我们这里使用了迭代器

df7e3d7c4879424ca3b8a7dc5569d9f4.png

6cd7bb8c3dbe40dd821e0de1a7093768.png

rbegin和rend

通过rbegin函数可以得到容器中最后一个元素的反向迭代器，通过rend函数可以得到容器中第一个元素的前一个位置的反向迭代器。
反向迭代器遍历容器：

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

int main()
{
	vector<int> v(10, 2);
	//反向迭代器遍历容器
	vector<int>::reverse_iterator rit = v.rbegin();
	while (rit != v.rend())
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl;
	return 0;
}

vector的增删查改

 

push_back和pop_back

通过push_back函数对容器进行尾插，pop_back函数对容器进行尾删。

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

int main()
{
	vector<int> v;
	v.push_back(1); //尾插元素1
	v.push_back(2); //尾插元素2
	v.push_back(3); //尾插元素3
	v.push_back(4); //尾插元素4

	v.pop_back(); //尾删元素
	v.pop_back(); //尾删元素
	v.pop_back(); //尾删元素
	v.pop_back(); //尾删元素
	return 0;
}

这里的应用非常广，尤其在字符串那一块，这里给大家整一道相关的编程题

704f114e59a4428e8ebcda0016b5df02.png

 

如果用上述我说的来解决的话

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s, t;
	cin >> s >> t;
	int q;
	cin >> q;
	while (q--)
	{
		string s1, t1;
		
		int l1, r1, l2, r2;
		cin >> l1 >> r1 >> l2 >> r2;
		for (int i = l1-1; i <= r1-1; i++)
		{
			s1.push_back(s[i]);
		}
		for (int i = l2 - 1; i <= r2-1; i++)
		{
			t1.push_back(t[i]);
		}
		if (s1 > t1)
			cout << "erfusuer"<<endl;
		else if (s1 < t1)
		{
			cout << "yifusuyi" << endl;
		}
		else
			cout << "ove"<<endl;
		s1 = "";
		t1 = "";

	}
	return 0;
}

即可依葫芦画瓢解决，详解在我之前发的字符串的编程题有解释，若代码看不懂可以往前看。

insert和erase

通过insert函数可以在所给迭代器位置插入一个或多个元素，通过erase函数可以删除所给迭代器位置的元素，或删除所给迭代器区间内的所有元素（左闭右开）。

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

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.insert(v.begin(), 0); //在容器开头插入0
	
	v.insert(v.begin(), 5, -1); //在容器开头插入5个-1

	v.erase(v.begin()); //删除容器中的第一个元素

	v.erase(v.begin(), v.begin() + 5); //删除在该迭代器区间内的元素（左闭右开）
	
	return 0;
}

find函数：
find函数共三个参数，前两个参数确定一个迭代器区间（左闭右开），第三个参数确定所要寻找的值。
find函数在所给迭代器区间寻找第一个匹配的元素，并返回它的迭代器，若未找到，则返回所给的第二个参数。

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

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	vector<int>::iterator pos = find(v.begin(), v.end(), 2); //获取值为2的元素的迭代器
	
	v.insert(pos, 10); //在2的位置插入10

	pos = find(v.begin(), v.end(), 3); //获取值为3的元素的迭代器
	
	v.erase(pos); //删除3

	return 0;
}

注意： find函数是在算法模块（algorithm）当中实现的，不是vector的成员函数。

在这里再给大家介绍一个典型题

5e9f001e821442bca7c5758431652da1.png

代码：

#include<iostream>
#include<string.h>
using namespace std;
int main()
{

	string s1, s2;
	cin >> s1 >> s2;
	if (s2.find(s1) != -1)//如果找到返回首位置，未找到返回-1
	{
		cout << s1 << " is substring of " << s2 << endl;
	}
	else if (s1.find(s2) != -1)
	{
		cout << s2 << " is substring of " << s1 << endl;
	}
	else
		cout << "No substring" << endl;
	return 0;
}

swap

通过swap函数可以交换两个容器的数据空间，实现两个容器的交换。

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

int main()
{
	vector<int> v1(10, 1);
	vector<int> v2(10, 2);

	v1.swap(v2); //交换v1,v2的数据空间

	return 0;
}

在c语言中交换两个数我们需要设立中间变量，而在c++中可以直接通过swap函数来解决

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

int main()
{
	vector<int> v1(10, 1);
	vector<int> v2(10, 2);

	v1.swap(v2); //交换v1,v2的数据空间

	return 0;
}

clear

清除字符串内容

#include"vector.h"
#include<iostream>
#include<vector>
using namespace std;



int main()
{
	//dabai::test1();
	vector<int> arr;
	vector<int> s;
	arr.push_back(11);
	arr.push_back(11);
	arr.push_back(11);
	arr.push_back(11);
	arr.pop_back();
	arr.insert(arr.begin()+2, 30);
	arr.erase(arr.begin() + 2);
	//arr.resize(2);
	//arr.reserve(100);
	s.swap(arr);
	cout << arr.size()<< endl;
	cout << s.size() << endl;
	s.clear();
	cout << s.size() << endl;
	return 0;
}

其实也相当于 s="";

元素访问

vector当中实现了 [ ] 操作符的重载，因此我们也可以通过“下标+[ ]”的方式对容器当中的元素进行访问。

即你可以把他当作数组一样使用

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

int main()
{
	vector<int> v(10, 1);
	//使用“下标+[]”的方式遍历容器
	for (size_t i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;
	return 0;
}

我们上面说到vector是支持迭代器的，所以我们还可以用范围for对vector容器进行遍历。（支持迭代器就支持范围for，因为在编译时编译器会自动将范围for替换为迭代器的形式）

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

int main()
{
	vector<int> v(10, 1);
	//范围for
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

 

 

 

自身就是太阳
关注
专栏目录
C++八股文--STL详解
jy18817386398的博客
04-25 1231
置物之所。主要运用数据结构实现，这些数据结构包含数组、链表、树、栈、队列、集合、映射表等。
C++STL详解(MarkDown)
08-02
C++STL详解(MarkDown)
C++ STL详解（1）
轻松学C语言
09-07 190
点击蓝字关注我们概述 STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分，不用单独安装。 C++ 对模板（Template）支持得很好，STL 就是借助模板把常用的数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。例如，vector 的底层为顺序表（数组），list 的底层为双向链表，deque 的底层为循...
c++ STL详解
gjg244的博客
12-07 138
C++STL详解
C++ STL详解
weixin_30518397的博客
09-12 221
转载自：http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html 一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽...
STL标准入门汇总
鲲鹏望舒
04-20 945
转载地址：http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html 学无止境！！！第一部分：（参考百度百科）一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实
c、c++标准类库+mfc类库详解+Win32API大全（全中文版）
03-01
标准模板库（STL）是C++标准库的一个重要部分，它的设计理念是通过泛型编程来实现代码的复用，提高程序的效率和可维护性。 MFC是微软为开发Windows应用程序提供的一套面向对象的类库，它基于C++，极大地简化了...
《C++ STL标准模板库完全指南》详解与实战案例
最新发布
09-06
深入理解 STL 设计理念，提升 C++ 编程技巧和代码效率。 适合 C++ 初学者和进阶开发者，是每个 C++ 程序员的案头必备资源。 资源亮点： 全面深入：覆盖 STL 的所有核心概念和高级特性。 实战案例：通过学校演讲比赛...
C++中 STL list详解及简单实例
08-30
在C++编程中，STL（Standard Template Library，标准模板库）是不可或缺的一部分，它提供了一系列高效的数据结构和算法。其中，`list`容器是STL中的一个重要组件，本篇文章将详细解析`list`的内部实现和使用方法，并...
C++ STL经典讲解
03-19
6. **C++_STL详解.ppt** 这个PPT文档可能详细介绍了STL的各个方面，包括每个容器的内部实现、迭代器的工作原理、常用算法的使用示例以及函数对象的应用。对于基础薄弱的学习者，这样的系统学习资料非常有价值。 7....
C++的完美STL详解（set，list，dequeue……）
03-11
C++的STL一直是个好用但有些慢的东西。 但函数的总结也很重要。 这张幻灯片可以帮助总结。 以上。
C++ STL源码
08-07
The STL was developed on SGI MIPSproTM C++ 7.0, 7.1, 7.2, and 7.2.1. If you are using the 7.0 compiler, you must compile using either the -n32 or the -64 flag; if you are using 7.1 or later, you may use -o32, -n32, or -64. The STL has also been tested on Microsoft Visual C++ 5.0, on g++ 2.8.1, and on recent egcs snapshots. All of the STL except for the <string>, <bitset>, and <valarray> headers has also been tested on Borland 5.02. It should not be difficult to use the STL with other compilers that have good support for templates, especially compilers that use the EDG front end. This distribution of the STL consists entirely of header files: there is no need to link to any library files. You can view or download a header file individually, or you can download all of them as a tar or zip file. (Note that v3 has many more header files than v1 and v2 did, because it provides both old-style and new-style header names. Many of the files in v3 are very short, and do little other than forwarding.)
C++ stl 源代码下载
11-21
C++ 的 stl 源代码下载，熟悉C++stl库的原理和机制， 了解array等数据结构的内在实现
C++标准库（第2版）STL 源码
06-11
　STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。 　　STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13个头文件：、、、、、、、、、、、和。
C++STL详解
dci7046的博客
04-02 146
C++STL详解STL（Standard Template Library，标准模板库)在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、&lt...
c++之STL详解
ltzoro的博客
08-04 6004
万字长文带你深度了解c++STL
【C++】STL详解
yulong__li的博客
11-30 473
目录 1.STL简介 1.1什么是STL 1.2 STL的版本 1.3 STL的六大组件 2.算法 3.容器 4.迭代器 5.STL优缺点 1.STL简介 1.1什么是STL STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Mus...
【C++】 STL详解
热门推荐
m0_56051805的博客
10-01 2万+
【C++】 STL详解
Vector
05-29
在 C++ 中，vector 是一个动态数组容器，可以存储任意类型的数据。使用 vector 可以方便地进行动态内存分配和管理，而不需要手动进行内存分配和释放。 vector 提供了一系列的成员函数，可以方便地进行元素的插入、删除、查找和访问等操作。以下是一些常用的操作： 1. 创建 vector 对象： ```c++ #include <vector> std::vector<int> vec; // 创建一个空的 vector std::vector<int> vec1(10); // 创建一个包含 10 个默认值的 vector std::vector<int> vec2(10, 0); // 创建一个包含 10 个值为 0 的 vector std::vector<int> vec3 = {1, 2, 3, 4}; // 创建一个包含 4 个元素的 vector，初始值为 1, 2, 3, 4 std::vector<int> vec4(vec3); // 创建一个与 vec3 完全相同的新 vector ``` 2. 访问 vector 中的元素： ```c++ std::vector<int> vec = {1, 2, 3, 4}; std::cout << vec[0] << std::endl; // 访问第一个元素，输出 1 std::cout << vec.at(2) << std::endl; // 访问第三个元素，输出 3 std::cout << vec.front() << std::endl; // 访问第一个元素，输出 1 std::cout << vec.back() << std::endl; // 访问最后一个元素，输出 4 ``` 3. 插入和删除元素： ```c++ std::vector<int> vec = {1, 2, 3, 4}; vec.push_back(5); // 在末尾插入元素 5 vec.insert(vec.begin() + 2, 10); // 在第三个位置插入元素 10 vec.erase(vec.begin() + 1); // 删除第二个元素 ``` 4. 获取 vector 中的信息： ```c++ std::vector<int> vec = {1, 2, 3, 4}; std::cout << vec.size() << std::endl; // 输出 vector 的大小，即元素个数，输出 4 std::cout << vec.empty() << std::endl; // 判断 vector 是否为空，输出 0（因为不为空） ``` vector 还提供了一些其他的函数，如排序、反转、查找等，具体可以参考 C++ 标准库的文档。
评论 36
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值