C++标准模版库STL之Vector容器

最新推荐文章于 2024-08-18 21:38:59 发布
最新推荐文章于 2024-08-18 21:38:59 发布
阅读量349 收藏 2
点赞数 1
分类专栏： 标准模版库STL整理 Are You OKay C/C++ 文章标签： c++ 程序人生 STL vector c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44631615/article/details/109909362
版权

C++中容器的定义

数据存储上，有一种对象类型，它可以持有其他对象或指向其他对象的指针，这种对象类型叫容器。通俗地说容器就是保存其他对象的对象，这种“对象”还包含了一些处理其他对象的方法，这也体现了容器类的一个好处，“容器类是一种对特定代码重用问题的良好的解决方案”。容器另一个好处就是可以自行扩展，解决问题时通常不知道需要存储多少个对象，数组在这方面也是力不从心。容器可以申请内存、释放内存，并且使用最优的算法来执行命令。

顺序容器

顺序容器是一种各元素之间有顺序关系的线性表，是一种线性结构的可序群集。顺序容器中的每个元素均有固定的位置，除非用删除或插入的操作改变这个位置。顺序容器具有插入速度快但查找操作相对较慢的特征。

C++标准模板库里提供3种顺序容器：vector、list和deque。其中，vector类和deque类是以数组为基础的，list类是以双向链表为基础的。

向量（vector）又可以称作变长数组

vector是一个动态的顺序容器，具有连续内存地址的数据结构，通过下标运算符“[]”直接有效地访问向量的任何元素。相比于数组，vector会消耗更多的内存以有效地动态增长。而相比于其他序列容器（deques，lists），vector能更快地索引元素（就像数组一样），而且能相对高效地在尾部插入和删除元素。如果不是在尾部插入和删除元素，效率就没有这些容器高。vector可以用来以邻接表的方式储存图

注：
当需要使用vector的时候，需要包含头文件：#include < vector >，一般加上“using namespace std;”，如果不加，则在调用时候必须用std::vector<…>这样的形式，即在vector前加上std::，这表示运用的是std命名空间下的vector容器。

1、向量的声明及初始化

vector类包含了多个构造函数，其中包括默认构造函数，因此可以通过多种方式来声明和初始化向量容器。
在这里插入图片描述
其中元素类型可以是任何基本类型，如int，double，char，结构体…
在这里插入图片描述

2、元素的输入及访问

实例C++代码：

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> a(10, 1);
	int i;
	cout << "初始化变量：";
	for(i = 0; i < a.size(); i++)
		cout << a[i] << " ";
	cout << "\n插入数据：";
	cin >> a[2];
	cin >> a[5];
	cin >> a[8];
	for(i = 0; i < a.size(); i++)
		cout << a[i] << " ";
		
	cout << endl;
	return 0;	
}

本例先用vector类创建一个大小为10初值为1的向量容器a，然后遍历出该容器，接着在容器第3、第6和第9个元素的位置插入三个新元素

运行结果如下：
在这里插入图片描述

3、修改元素

在这里插入图片描述
例如：
在这里插入图片描述
所有的容器都包含成员函数begin()和end()。函数begin()返回容器中第1个元素的位置，函数end()返回容器中伪元素地址的下一个地址。这两个函数都没有参数。
在这里插入图片描述

4、vector容器内元素的访问

（1）通过下标访问
前面已经用代码展示过了，这里就不详细讲了
（2）通过迭代器访问
样例C++代码如下：

#include<stdio.h>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	for(int i = 1; i <= 5; i++){
		vi.push_back(i);
	} 
	
	vector<int>::iterator it = vi.begin();
	for(int i = 0; i < 5; i++)
	{
		printf("%d ", *(it + i));
	} 
	return 0;
}

运行结果如下：
在这里插入图片描述
也可用自加++方法实现上图

#include<stdio.h>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	for(int i = 1; i <= 5; i++){
		vi.push_back(i);
	}
	
	for(vector<int>::iterator it = vi.begin(); it != vi.end(); it++)
		printf("%d ", *it);
	//vector也支持it < vi.end()写法 
	return 0;
}

运行结果和上图一样

vector类包含了一个typedef iterator，这是一个public成员。通过iterator，可以声明向量容器中的迭代器。例如，声明一个向量容器迭代器：
在这里插入图片描述
因为iterator是一个定义在vector类中的typedef，所以必须使用容器名（vector）、容器元素类型和作用域符来使用iterator。
表达式：++it，表示将迭代器it加1，使其指向容器中的下一个元素。
表达式：*it，表示返回当前迭代器位置上的元素。

注意：实际上迭代器就是一个指针，用来存取容器中的数据元素，因此迭代器上的操作和指针上的相应操作是相同的。

在这里插入图片描述
在这里插入图片描述

5、vector常用函数push_back()

push_back(x)就是在vector后面添加一个元素x，时间复杂度为O(1)

#include<stdio.h>
#include<vector>
using namespace std;

int main()
{
	vector<int> vi;
	for(int i = 1; i <= 3; i++)
		vi.push_back(i);
	
	for(int i = 0; i < vi.size(); i++)
	{
		printf("%d ", vi[i]);
	}
	return 0;
}

运行结果如下：
在这里插入图片描述

6、vector常用函数pop_back()

pop_back()是用来删除vector的尾元素，时间复杂度为O(1)

#include<stdio.h>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	for(int i = 1; i <= 3; i++)
		vi.push_back(i);
	
	vi.pop_back();
	for(int i = 0; i < vi.size(); i++)
		printf("%d ", vi[i]);
	return 0;
}

运行结果如下：
在这里插入图片描述

7、vector常用函数size()

size()就是用来获取vector中元素个数

#include<stdio.h>
#include<vector>
using namespace std;

int main()
{
	vector<int> vi;
	for(int i = 1; i <= 3; i++)
		vi.push_back(i);
		
	printf("%d\n", vi.size()); 
	return 0;
}

运行结果如下：
在这里插入图片描述

8、vector常用函数clear()

clear()用来清空vector中所有元素，时间复杂度为O(N)

#include<stdio.h>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	for(int i = 1; i <= 3; i++)
		vi.push_back(i);
	vi.clear();
	printf("%d\n", vi.size());
	return 0;
}

运行结果如下：
在这里插入图片描述

9、vector常用函数insert()

insert(it, x)用来向vector的任意迭代器it处插入一个元素x，时间复杂度为O(N)

#include<stdio.h>
#include<vector>
using namespace std;

int main()
{
	vector<int> vi;
	for(int i = 1; i <= 5; i++)
		vi.push_back(i);
	
	vi.insert(vi.begin() + 2, -1);
	for(int i = 0; i < vi.size(); i++)
		printf("%d ", vi[i]);
	return 0;
}

运行结果如下：
在这里插入图片描述

10、vector常用函数erase()

（1）删除单个元素
erase(it)为删除迭代器为it处的元素

#include<stdio.h>
#include<vector>
using namespace std;

int main()
{
	vector<int> vi;
	for(int i = 5; i <= 9; i++)
		vi.push_back(i);
	
	vi.erase(vi.begin() + 3);
	for(int i = 0; i < vi.size(); i++)
		printf("%d ", vi[i]);
	return 0;
}

运行结果如下：
在这里插入图片描述
（2）删除一个区间内的所有元素
erase(first, last)为删除[first, last)内的所有元素

#include<stdio.h>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	for(int i = 5; i <= 9; i++)
		vi.push_back(i);
	
	vi.erase(vi.begin() + 1, vi.begin() + 4);
	
	for(int i = 0; i < vi.size(); i++)
		printf("%d ", vi[i]);
	printf("\n");
	return 0;	
}

运行结果如下：
在这里插入图片描述

二维向量

与数组相同，向量也可以增加维数。例如，声明一个m*n大小的二维向量方式可以像如下形式：
在这里插入图片描述
vector< vector< int > >name;
vector< typename > Arrayname[arraySize];
以上这两种都表示二维数组，但是后者的一维长度已经固定为arraySize，另一维才是变长的

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

int main()
{
	vector< vector<int> > a(3, vector<int>(4, 0));
	cout << "输入：" << endl;
	cin >> a[0][1];
	cin >> a[1][0];
	cin >> a[2][3];
	cout << "输出：" << endl;
	int m, n;
	for(m = 0; m < a.size(); m++)
	{
		for(n = 0; n < a[m].size(); n++)
		{
			cout << a[m][n] << " ";
		}
		cout << '\n';
	} 
	return 0;
}

运行结果如下：
在这里插入图片描述
分析：使用vector类声明了一个3行4列的二维向量容器，并且初始化值为0。最后同二维数组类似，为其赋值，并输出

综合案例：

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

int main()
{
	int i = 0;
	vector<int> a;
	for(i = 0; i < 10; i++)
	{
		a.push_back(i);
	}
	cout << "初始化遍历：";
	for(int i = 0; i < a.size(); i++)
	{
		cout << a[i] << " ";
	}
	cout << "\n迭代遍历：";
	vector<int>::iterator it;
	for(it = a.begin(); it != a.end(); it++)
	{
		cout << *it << " "; 
	}
	cout << "\n插入遍历：";  
	a.insert(a.begin() + 4, 0);
	for(unsigned int i = 0; i < a.size(); i++)
	{
		cout << a[i] << " ";
	}
	cout << "\n擦除遍历：";
	a.erase(a.begin() + 2);
	for(unsigned int i = 0; i < a.size(); i++)
	{
		cout << a[i] << " ";
	}
	cout << "\n迭代遍历：";
	a.erase(a.begin() + 3, a.begin() + 5);
	for(vector<int>::iterator it = a.begin(); it != a.end(); it++)
	{
		cout << *it << " ";
	} 
	cout << endl;
	return 0;
}

运行结果如下：
在这里插入图片描述

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！

源代码•宸
关注
专栏目录
C++ STL 标准模板库介绍与入门
dvlinker的技术专栏
05-14 2万+
C++ STL 标准模板库概述与入门
c++ STL标准模板库——vector容器
qq_48065235的博客
12-31 397
vector容器介绍 vector是STL标准模板库中的一个容器,可以容纳不同的数据类型,并且数据可以自动向前增长,因此称之为向量,vector是一个序列式容器,里面的底层实现是一个顺序表结构 vector容器的特性 1.数据自动初始化为0 2.可以动态增长长度(相比与数组强大太多，可以用vector取代数组) 3.支持随机访问数据 4.对内存边界进行检查 5.自动进行内存的申请和释放(vector底层实现，不用人为操作) vector的使用 1.需要调用头文件：#include 2.需要打开命名空间std
STL库之vector容器
TaoXiaoT的博客
02-28 495
vector容器其实就是相当于一个数组，但是又不同于数组，数组是一个静态空间，其大小是在其定义是已经固定好的，但是vector容器不是，它可以在尾部插入和删除数据，它的最大优势是是可以随机访问数据，在尾部插入，删除数据的时间复杂度为O(1)，但是如果不是在尾部对数据进行插入的时间复杂度为O(n)。头文件是#include&lt;vector&gt;一、创建Vector对象的三种方式1.不指定容器的...
【C++】STL简介
最新发布
Become Mad的博客
08-18 1447
本节介绍了C++中STL的相关知识，在后面将会逐一讲解它的组件和应用。希望大家能够认真学习，打好基础，迎接接下来的挑战，期待大家继续捧场~
STL之vector容器
Nwk0000000001的博客
03-16 1553
STL::vector容器 一. 什么是vector vector是C++标准模板库中的内容； 功能：像容器一样存放各种类型的对象，是一个存放任意类型的动态数组，能够增加和压缩数据； vector是一个类模板而不是一种数据类型，故对它的定义，需要指定类型； 优点：当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。 C++中vector容器，非常有用推荐频繁使用。 二. 数据存储结构 vector的扩充机制：按照当前容器的一倍扩充； vector分配一块连续的内存空间，
C++ STL标准模板库之vector容器
XDE_miao的博客
09-06 111
C++中vector是顺序容器的一种，可以说是可变长的动态数组。要使用vector时，需要包含头文件vector。 对于vector容器的操作大部分可分为增删改查。vector有很多成员函数。 常用成员函数如下： vector() 无参构造函数，将容器初始化为空 vector(int n) 将容器初始化为有 n 个元素 void clear() 删除所有元素 bool empty() 判断容器是否为空 void pop_back() 删除容...
C++标准模板库（STL）中容器vector的使用
qq_38882794的博客
05-30 537
顺序式容器会使本身和后面的元素迭代器都失效，所以不能简单的++操作 这里顺序式容器的erase()会返回紧随被删除元素的下一个元素的有效迭代器
《C++语言 - 标准模板库STL》_标准模板库_C++_C++STL_
09-29
在C++编程中，标准模板库（Standard Template Library，简称STL）是一个极其重要的组成部分，...通过阅读《C++语言 - 标准模板库STL》.txt这份文档，你将能够更深入地了解STL的各个组件，以及它们在实际编程中的应用。
仿写C++ STL标准库 vector 容器
08-26
仿写C++ STL标准库 vector 源码，可直接在cpp文件中调用实现
C++ 之标准库类型—— vector 容器
Holy_666的博客
11-06 454
C++ 之标准库类型—— vector 容器标准库类型vector表示对象的集合，其中所有对象的的类型都相同。集合中的每对象都有一个与之对应的索引，索引用于访问对象。因为 vector “容纳”着其他对象，所以他也常被称为容器（container）. 注意需要有包含有头文件，如果做上了using 就更好了，如下：#incldue<vector> using std::vector;说实话，一开始的
C++STL vector 容器
qq_63102689的博客
04-26 53
vector向量容器以类模板的形式提供动态数组。 vector容器的构造： #include<iostream> using namespace std; #include<vector>//引入头文件 #include<string> class student { //...... }; int main() { string str[] = { "1","2","3" }; vector<int> v1; vector<double&
【C/C++入门攻略】C++标准模板库(STL)用法介绍：vector
一只小杰鸽的博客
09-21 315
C++标准模板库(STL)用法介绍：vector vector：向量，STL容器之一，可以理解成一个封装了多种操作变长数组。 使用vector前需要添加： #include <vector> using namespace std; vector声明 一维数组 vector<typename> name; 二维数组 两个维数都可变长 vector<vector<typename> > name; 注：>>之间需要加空格，否则可能会被判定
c++：STL标准模板库（vector）
xutong98的博客
08-06 219
什么是STL？ STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。在被引入C++之前该技术就已经存在了很长的一段时间。 STL从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器）。容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和...
【C++】STL中Vector常见用法和示例
AlvinHuntley的博客
10-10 284
vector用法中文参考手册：https://zh.cppreference.com/w/cpp/container/vector 1. 头文件 < vector > 2. 常用函数 2.1 成员函数 成员函数 作用 operator= 赋值给容器(public) assign 将值赋给容器(public) 点击查看完整示例：vector成员函数 2.2 元素访...
快速弄懂C++标准模板库STL中容器vector的使用
xzhao的博客
04-13 357
介绍C++标准模板库（STL）中vector的概念与使用。
C++标准模板库STL之 vector容器的应用详解
dbfmjty42185的博客
06-05 159
vector 成员函数讲解： 1： begin() end() ：返回一个当前vector容器中起始元素的迭代器 2：insert() iterator insert( iterator loc, const TYPE &val ); void insert( iterator loc, size_type num, const TYPE &val );...
标准模板库（STL）
肥羊汤
03-12 1360
STL 标准模板库（Standard Template Library，STL）是一个基于模板的容器类库。可用STL创建一个类，为任意数据类型定义矢量、链表、队列和栈等操作。STL中的泛型算法（generic algorithm）和函数对象（function object）使算法摆脱了对不同数据类型个性操作的依赖。 STL主要提供三类工具：容器、迭代器和算法。 目录 （一）容器类 （1）...
C++标准模板库STL详解：容器、迭代器、算法
"该资源是关于C++标准模板库STL的讲解，主要涵盖序列排序算法，如sort、stable_sort、partial_sort、nth_element、merge和binary_search等，并介绍了STL的基本组成部分，包括容器、迭代器、算法、函数对象、内存分配...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值