STL vector(向量)

最新推荐文章于 2024-09-05 20:47:07 发布
最新推荐文章于 2024-09-05 20:47:07 发布
阅读量169 收藏
点赞数
分类专栏： C++ 文章标签： 链表 算法 数据结构 stl c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/szplzx1314/article/details/120579774
版权
本文详细介绍了C++ STL中的vector，包括其作为动态顺序容器的特点，快速索引和尾部操作的优势。内容涵盖构造函数、插入删除元素、查询容器状态、交换操作以及如何使用vector创建二维向量。通过实例展示了vector的高效性和灵活性。

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

目录

向量(vector)

构造函数

修改函数(插入,删除,修改元素个数,清空)

大小,容量,判空,迭代器,交换两个容器,对容器进行排序

vector嵌套vector(二维向量)

向量(vector)

一个动态容的顺序容器,连续的存储地址,可以通过[]来直接访问任意元素.

相比list和deque,可以更快的索引,可以在尾部快速的删除和插入

构造函数

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main()
{
	//声明一个int类型向量
	vector<int> v_int;	
	//声明一个int类型向量,并用另一个对齐初始化(拷贝构造)
	vector<int> v_int2(v_int);	
	cout << v_int.size() << endl;	//0 vector中元素数量大小

	//声明一个double类型向量,初始化大小为11,不是值
	vector<double> v_double(11);	
	cout << v_double.size() << endl;	//11

	//声明一个double类型向量,初始化大小为11,值为11.11(就是11个11.11)
	vector<double> v_double2(11, 11.11);	
	//遍历
	for (int i = 0; i < v_double2.size(); ++i)
	{
		cout << v_double2[i] << " ";	//11个11.11
	}
	cout << endl;

	//声明一个double类型向量,初始化为3个11.11
	vector<double> v_double3(v_double2.begin(), v_double2.begin() + 2);	
	for (int i = 0; i < v_double3.size(); ++i)
	{
		cout << v_double3[i] << " ";	//2个11.11
	}
	cout << endl;

	//当然了用数组初始化也可以
	int arr[] = { 1,2,3,4,5 };
	vector<int> v_int3(arr, arr + 5);
	for (int i = 0; i < v_int3.size(); ++i)
	{
		cout << v_int3[i] << " ";	//1 2 3 4 5 
	}
	cout << endl;

	return 0;
}

修改函数(插入,删除,修改元素个数,清空)

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int> v_int;

	//在开始迭代器处插入1
	v_int.insert(v_int.begin(), 1);

	//在开始迭代器下一位置插入2个2
	v_int.insert(v_int.begin() + 1, 2, 2);

	int arr[] = { 3,3,3 };
	vector<int> v_int2(arr, arr + 3);
	//在迭代器向后移动三次位置插入3个3(其实就是在vector第三个位置后插入)
	//迭代器的区间都是左闭右开
	v_int.insert(v_int.begin() + 3, v_int2.begin(), v_int2.end());

	//尾部插入
	v_int.push_back(4);
	v_int.push_back(4);
	v_int.push_back(4);
	v_int.push_back(4);

	//迭代器遍历
	for (vector<int>::iterator it = v_int.begin(); it != v_int.end(); ++it)
	{
		cout << *it << " ";	//1223334444
	}
	cout << endl;

	//改变元素个数
	v_int.resize(6);
	for (vector<int>::iterator it = v_int.begin(); it != v_int.end(); ++it)
	{
		cout << *it << " ";	//122333
	}
	cout << endl;

	//改变元素个数,增加的新元素初始化为4
	v_int.resize(10, 4);
	for (vector<int>::iterator it = v_int.begin(); it != v_int.end(); ++it)
	{
		cout << *it << " ";	//1223334444
	}
	cout << endl;

	//尾删 删除4个4
	v_int.pop_back();
	v_int.pop_back();
	v_int.pop_back();
	v_int.pop_back();
	for (vector<int>::iterator it = v_int.begin(); it != v_int.end(); ++it)
	{
		cout << *it << " ";	//122333
	}
	cout << endl;

	//指定迭代器删除
	v_int.erase(v_int.begin() + 5);	//删除的是最后一个3
	for (vector<int>::iterator it = v_int.begin(); it != v_int.end(); ++it)
	{
		cout << *it << " ";	//12233
	}
	cout << endl;

	//指定迭代器区间删除
	v_int.erase(v_int.begin() + 1, v_int.end());
	for (vector<int>::iterator it = v_int.begin(); it != v_int.end(); ++it)
	{
		cout << *it << " ";	//1
	}
	cout << endl;

	//删除所有元素
	v_int.clear();
	for (vector<int>::iterator it = v_int.begin(); it != v_int.end(); ++it)
	{
		cout << *it << " ";	//1
	}
	cout << endl;

	return 0;
}

大小,容量,判空,迭代器,交换两个容器,对容器进行排序

vector<int> v;
v.size();            //元素个数
v.max_size();        //所能存储最大元素个数
v.resize();          //改变元素个数

v.capacity();        //能容纳元素的数量
v.reserve();         //改变容纳元素的数量

v.empty();           //判断容器是否为空

//定义一个int类型的vector迭代器指向容器v开始位置
vector<int>::iterator it = v.begin();

vector<int> v2;
v.swap(v2);           //交换两个元素

//对vector进行排序,需要加入头文件algorithm
sort(v.begin(),v.end());

直接写代码要是都输出结果太乱了,我自己看的都头疼.然后就这样把常用的一些列举一下吧.

vector嵌套vector(二维向量)

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	//vector<int>(3,1) 这个是匿名对象 
	//整体相当于int[2][3] 全部初始化为1
	vector<vector<int>> v(2, vector<int>(3, 1));	
	
	//遍历 
	//auto it = v.begin();
	vector<vector<int>>::iterator it = v.begin();
	//*it 就是最里层<>里的东西

	cout << v.size() << endl;	//2
	cout << it->size() << endl;	//3

	for (int i = 0; i < v.size(); ++i)
	{
		for (int j = 0; j < it->size(); ++j)
		{
			cout << v[i][j] << " " ;
		}
		cout << endl;
	}

	vector<int> v2;
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);

	v.push_back(v2);

	it = v.begin();

	cout << v.size() << endl;	//3
	cout << it->size() << endl;	//3

	for (int i = 0; i < v.size(); ++i)
	{
		for (int j = 0; j < it->size(); ++j)
		{
			cout << v[i][j] << " ";
		}
		cout << endl;
	}

	//但是这是逻辑结构,很容易把自己玩懵,例如上面我在v2中插了好多数据但是显示的只有三个(因为我上面限定了三个)
	//要修改可以使用resize
	//一般真要用的时候也都是直接vector<vector<int>> v; 这样使用
	//然后在声明一个vector插入数据,然后将这个插入到二维上
	//遍历的时候拿到一个迭代器取值,中括号下标就可以了
	//这东西本质上其实还是指针嘛

	return 0;
}

 不知道有没有小伙伴学过Java,Java中的数组是不是感觉好牛,那么看好了.找找我改了哪里吧.

我只是为了说明迭代器,完全如Java那样写也是完全ok的!

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	//vector<int>(3,1) 这个是匿名对象 
	//整体相当于int[2][3] 全部初始化为1
	vector<vector<int>> v(2, vector<int>(3, 1));	
	
	//遍历 
	//auto it = v.begin();
	vector<vector<int>>::iterator it = v.begin();
	//*it 就是最里层<>里的东西

	cout << v.size() << endl;	//2
	cout << it->size() << endl;	//3

	for (int i = 0; i < v.size(); ++i)
	{
		for (int j = 0; j < it->size(); ++j)
		{
			cout << v[i][j] << " " ;
		}
		cout << endl;
	}

	vector<int> v2;
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);
	v2.push_back(2);

	v.push_back(v2);

	it = v.begin();

	cout << v.size() << endl;	//3
	cout << it->size() << endl;	//3

	for (int i = 0; i < v.size(); ++i)
	{
		for (int j = 0; j < it[i].size(); ++j)
		{
			cout << v[i][j] << " ";
		}
		cout << endl;
	}

	//但是这是逻辑结构,很容易把自己玩懵,例如上面我在v2中插了好多数据但是显示的只有三个(因为我上面限定了三个)
	//要修改可以使用resize
	//一般真要用的时候也都是直接vector<vector<int>> v; 这样使用
	//然后在声明一个vector插入数据,然后将这个插入到二维上
	//遍历的时候拿到一个迭代器取值,中括号下标就可以了
	//这东西本质上其实还是指针嘛

	return 0;
}

 

交换vector的两个元素（两种方法）
鸟哥的博客
10-02 1万+
//by 鸟哥 //交换vector的元素的两种方法 //有疑问请留言或加群 1032082534 #include <iostream> // For standard streams #include <string> // For string class #include <vector>
C++基础-STL vector向量
编程小鹏的博客
04-14 159
vector(向量) 特性： 在内存中占有一块连续的空间，存储一个元素序列，可看做一个可动态扩充的数组，而且提供越界检查，使用[ ]直接存储数据。 适用情况： 需要快速查找，不在意插入、删除速度的快慢，能使用数组的地方都可以使用向量。 头文件： #include <vector> 复杂度： 插入：push_back()，O(1)；insert()，O(N) 删除：pop_back()，O(1)；erase()，O(N) 查找：O(1) ...
stl向量_用户定义大小的C ++ STL中的2D向量
cumtb2002的博客
07-12 231
stl向量 C ++ STL中的2D矢量 (2D Vector in C++ STL) In C++ STL, a 2D vector is a vector of vector. 在C ++ STL中，二维向量是向量的向量。 Syntax to declare a 2D vector: 声明2D向量的语法： vector<vector<T>> vector...
关于交换排序的一点技巧
m0_65907991的博客
10-06 93
交换排序的不变性
【C++】vector实现数组内部元素顺序移动
qq_45991026的博客
10-22 4985
题目 解题思路 思路1 利用STL容器，在数组中的首元素前添加元素，其元素值为数组中最后一个元素的值 删除数组中最后一个元素的值 重复上述1,2步，实现k次移动 思路2 创建新数组v并拷贝原数组nums数组 判断循环次数 将新数组+移动步数后所得的新值写回原数组nums 思路比较 思路1：相比于思路2，较为清晰，易于理解 思路2：在时间复杂度和空间复杂度都相对优于思路1 附加提示 在做循环移动时，循环次数不一定是k，应为k%size() ps：考虑到移动步数超过数组长度的情况，eg.长
【C++STL基础入门】vector向量基础使用
m0_62599305的博客
08-22 2127
C++STL（Standard Template Library）是C++标准库中的一部分，提供了一组通用的模板容器和算法，以及一些有用的功能。其中，vector是STL中最重要且常用的容器之一。它类似于数组，但提供了更多的功能和灵活性。本文将详细介绍vector的基本使用方法，帮助读者快速入门。这行代码的含义是在C++中定义了一个名为vec的变量，它的类型是vector，也就是一个整数向量。vector：这是一个模板类，用来表示存储整数的向量。
深入C++ STL：向量（Vector）的力量（std::vector）
Eason_jun的博客
02-26 1017
向量是一个动态数组，能够存储任意类型的元素。与普通数组相比，向量的大小可以动态改变，提供了更高的灵活性和更强的功能，如自动管理存储空间、访问元素、插入和删除元素等。
STL vector：在Matlab中对STL vector容器的模仿。-matlab开发
05-28
在本场景中，我们关注的是STL中的`vector`容器，这是一个动态数组，允许在任意位置插入和删除元素，并且其大小可以自动调整。而在MATLAB中，虽然没有直接对应的STL容器，但可以通过一些技巧来模仿STL`vector`的功能...
STL—Vector详解
最新发布
2401_83431652的博客
09-05 2014
介绍了vector的使用和模拟等知识点，其中重点讲vector的迭代器失效与vector模拟实现的各种注意事项
C++ 顺序容器的操作（7） 赋值与交换=、swap、 assign
梦幻DUO的游戏开发之路
02-15 1632
一、赋值与交换 1、c1 = c2; 2、c1.swap(c2); 3、c1.assign(b,e);//b和e是两个迭代器 4、c1.assign(n,t);//n个t 二、使用swap：类型必须相同 三、使用assign：类型兼容即可
STL vector swap 交换操作是这样的
伟的专栏
07-14 3404
两个 vector对象 交换之前 交换之后         通过观察可以发现交换的并不是vecotr的数据空间，而仅仅是对vecotr对象所在栈内存空间的16字节进行了交换。达到间接交换的目的。 这样做的好处就是减小开销。因为 堆内存要进行交换的话就会有内存重新申请和释放的操作。
Vector中两个元素值的交换
热门推荐
MOKA
09-06 3万+
swap是可以交换vector的变量 代码如下 int   main(int   argc,   char*   argv[]) { std::vector   sentence; sentence.push_back( "hello "); sente
c++顺序容器vector用法
去实验室，奔跑吧
04-10 7330
原创作品转载请注明出处http://blog.youkuaiyun.com/always2015/article/details/44976729顺序容器概述一个容器就是一些特定类型的集合。顺序容器为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖元素的值，而是与元素加入容器时的位置相对应。所有的顺序容器都提供了快速访问元素的能力。顺序容器类型有几种：vector、deque、list、forward_
顺序容器：容器的赋值、swap、assign
輕浮的生
06-28 3509
一、clear和erase函数会把容器的实际大小减少。 void test_clear_erase() { std::deque de; for( int i = 0; i != 5; ++i ) { de.push_back(i); } std::cout << de.size() << std::endl;//5 //de.clear(); de.erase(de.
一篇文章搞懂STL中的顺序容器之Vector
vjhghjghj的博客
03-21 2139
Table of Contents 0.概述 1.迭代器(成员变量) 2.数据结构(成员变量) 3.内存管理(成员函数) 内存扩容 构造函数 push_back()函数 pop_back函数 insert函数 erase函数 clear函数 析构函数 4.使用方法 5.相关问题 6.参考 0.概述 vector动态数组, 顾名思义,空间可以动态变化...
C++ Vector 两个vector元素互换
weixin_53064820的博客
11-20 2040
【代码】C++ Vector 两个vector元素互换。
C++中vector的嵌套使用
LiuXF93的博客
11-03 3019
一、定义 vector<vector> M; 二、添加元素 这里是vector的嵌套使用，本质是vector元素里的每个元素也是vector类型，所以抓住本质来添加元素就比较容易理解。 我们假设外层的vector的对象为M，为外层vector对象，则M中的每一个元素也是vector类型，记为N1，N2，N3……，为内层对象则，我们得先形成一个个的N1，N2等的vector对象，然后再将这些vector对象添加进入外层vector对象M中 这样就比较容易理解向vector<vector&gt
C++ STL中的向量容器(Vector)详解
定义一个向量对象时，我们需要指定存储元素的类型，如`vector<int>`表示一个存储整数的向量，`vector<string>`则表示存储字符串的向量。 向量提供了多种构造函数，使得我们可以根据需求灵活地创建和初始化向量： 1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值