C++vector里面的各种函数，C++vector创建二维数组，迭代器的失效问题

已于 2022-09-15 15:13:24 修改
阅读量1.2k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： c++笔记 文章标签： c++ 开发语言 后端
于 2022-03-30 09:04:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45510561/article/details/123824559
本文详细介绍了C++标准模板库中的Vector容器使用方法，包括创建、初始化、扩容、迭代器失效等问题，并提供了丰富的代码示例。

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

文章目录


可以简单的将vector想象成一个可扩容的线性表
在这里插入图片描述

vector创建二维数组

1，直接创建；

//M行N列的二维数组
vector<vector<int>>arr(M,vector<int>(N));

2,利用扩容函数；

vector<vector<int>>arr;
arr.resize(M);
for(int i=0;i<M;i++)
{
 arr[i].resize(N);
}

vector的初始化

int main()
{
	int ar[] = { 12,23,34 };
	vector<int>ar1;
	vector<int>ar2 = {12,23,34,45,56};
	vector<int>ar3(10, 23);
	vector<int>ar4({ 12,23,34,45,56 });
	vector<int>ar5(ar1);
	vector<int>ar6(std::move(ar2));
	ar1 = { 12,23,34,45 };
	//ar1 = ar;erro
	ar1 = std::move(ar3);
	return 0;
}

int main()
{
	vector<Object> objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	return 0;
}

先构建4个对象，然后在vector里面拷贝构造
在这里插入图片描述

在这里插入图片描述

通过迭代器对vector里面的数据进行访问

#include<vector>
class Object
{
private:
	int value;
public:
	Object(int x = 0) :value(x) { cout << "Object" << endl; }
	Object(const Object& obj) :value(obj.value) { cout << "Object &" << endl; }
	Object(Object&& obj) :value(obj.value) { cout << "move Object&&" << endl; }
	Object& operator=(const Object& obj)
	{
		value = obj.value;
		cout << "operator=" << endl;
		return *this;
	}
	Object& operator=(const Object&& obj)
	{
		value = obj.value;
		cout << "operator=" << endl;
		return *this;
	}
	~Object()
	{
		cout << "~Object" << endl;
	}
	int& Value()
	{
		return value;
	}
};

int main()
{
	vector<Object> objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	for (int i = 0; i < objvec.size(); ++i)
	{
		cout << objvec[i].Value() << endl;
	}
	for (int i = 0; i < objvec.capacity(); ++i)
	{
		cout << objvec.at(i).Value() << endl;
	}
	vector<Object>::iterator it = objvec.begin();
	for (; it != objvec.end(); ++it)
	{//迭代器里面已经对->和*进行了运算符的重载
		cout << it->Value() << " " << (*it).Value() << endl;
	}
	it = objvec.begin();
	for (; it != objvec.end(); ++it)
	{
		cout << it->Value() << " " << endl;
		it->Value() += 100;
		cout << (*it).Value() << " "<< endl;
	}
	//如果不想让迭代器改变值用常性迭代器
	vector<Object>::const_iterator cit = objvec.begin();
	//const int *p;p++;
	for (; cit != objvec.end(); ++cit)
	{
		//cout << cit->Value()<< endl;erro长迭代器不能调用普通的方法
	    //两种解决办法1，将迭代器改为非常性；
	    //2，在类里面在设计一个常性方法
	}
	return 0;
}

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

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	for (auto x : objvec)//推演出x是Object类型而不是iterator
	{
		cout << x.Value() << endl;
	}
	return  0;
}

在这里插入图片描述

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	//for (auto x : objvec)//推演出x是Object类型而不是iterator
	//{
	//	cout << x.Value() << endl;
	//}
	//不希望更改value就加const
	//没有好坏之分只有程序员的需求
	for (const auto &x : objvec)//推演出x是Object类型而不是iterator
	{
		cout << x.Value() << endl;
	}
	return  0;
}

在这里插入图片描述

//不建议这样写
int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	Object* op = objvec.data();
	cout << op->Value() << endl;
	op->Value() += 10;
	op->~Object();
	delete[]op;
}

reserve

#include<vector>
class Object
{
private:
	int value;
public:
	Object(int x = 0) :value(x) { cout << "Object" << endl; }
	Object(const Object& obj) :value(obj.value) { cout << "Object &" << endl; }
	Object(Object&& obj) :value(obj.value) { cout << "move Object&&" << endl; }
	Object& operator=(const Object& obj)
	{
		value = obj.value;
		cout << "operator=" << endl;
		return *this;
	}
	Object& operator=(const Object&& obj)
	{
		value = obj.value;
		cout << "operator=" << endl;
		return *this;
	}
	~Object()
	{
		cout << "~Object" << endl;
	}
	int& Value()
	{
		return value;
	}
};

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	objvec.reserve(10);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

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

扩容导致迭代器失效

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	vector<Object>::iterator it = objvec.begin();
	Object& obj = objvec.back();
	objvec.reserve(10);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

![

resize

在这里插入图片描述

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	/*vector<Object>::iterator it = objvec.begin();
	Object& obj = objvec.back();
	objvec.reserve(10);*/
	objvec.resize(10);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

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

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	/*vector<Object>::iterator it = objvec.begin();
	Object& obj = objvec.back();
	objvec.reserve(10);*/
	objvec.resize(10);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	objvec.resize(2);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
initializer_list<Object>arr = { Object(10),Object(20) };
	//c11
	int a{ 10 };
	int* p{ nullptr };
	int ar[]{ 12,23,34 };
	vector<int>veci{ 12,23,34 };
	list<int>ilist{ 12,23,34,45 };


	/*vector<Object>::iterator it = objvec.begin();
	Object& obj = objvec.back();
	objvec.reserve(10);*/
	objvec.resize(10);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

列表方式初始化

#include<initializer_list>
template<class T>
class SeqList
{
	T* data;
	int maxsize;
	int cursize;
public:
	SeqList(int sz = 10) :data(T new[sz], maxsize(sz), cursize(sz)) {}
	SeqList(std::initializer_list<T>init)
	{
		maxsize = init.size();
		cursize = maxsize;
		data = (T*)malloc(sizeof(T) * maxsize);
	}
};

int main()
{
	SeqList<int>seqlist{ 12,23,34,45 };
	return 0;
}

assign

注意这几种扩容均可能导致迭代器失效

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	//objvec.reserve(10);//容量的扩张，不能收缩
	//objvec.resize(10);//size()=>不仅能扩容，还能增加对象的数量
	//objvec.resize(2);//size()=>不能收缩空间，但是能减少对象的个数
	for (auto& x : objvec)
	{
		cout << x.Value() << endl;
	}
	objvec.assign(10, Object(100));
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	for (auto& x : objvec)
	{
		cout << x.Value() << endl;
	}
}

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

reserve(1000)空间太大可用空间过多如何处理

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	objvec.reserve(100000);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	{//tmp的生存期只在{}里面
		vector<Object>tmp(objvec);
		tmp.swap(objvec);
		//交换只交换first.last,end
	}
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

在这里插入图片描述

在这里插入图片描述

插入函数

push_back

push_back(100);是隐士构造，先创建无名对象object在对其拷贝构造，注意这里只有在单参构造函数里面才可以，如果你想拒绝隐士构建在但参构造函数前加explicit

int main()
{
		vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
		cout << objvec.size() << endl;
		cout << objvec.capacity() << endl;
		vector<Object>::iterator it = objvec.begin();
		cout << it->Value() << endl;
		objvec.push_back(Object(100));
		cout << it->Value() << endl;
}

插入函数可能会导致迭代器失效
在这里插入图片描述

insert函数

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	vector<Object>::iterator it = objvec.begin();
	objvec.insert(it,Object(20));//在头部插入（类似顺序表）效率很低
	//objvec.insert(it,{Object(100),Object(200)});
	return 0;
}

emplace_back()原位构建

int main()
{
	vector<Object>objvec;
	objvec.reserve(10);
	objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	//objvec.push_back(Object(10));这样先构建无名对象，在给vector里面移动构造，在析构无名对象而原位构建直接构建
  //objvec.push_back(10);隐士构建
	objvec.emplace_back(100);
}

在这里插入图片描述

在这里插入图片描述

template<class T,class ...Arg>
void Make(T* p, Arg... arg)
{
	new(p) T(arg...);
	
}
int main()
{
	Object* p = (Object*)malloc(sizeof(Object));
	Object obj(12);
	Make(p, 12);
	Make(p, 12, 23);
	Make(p, std::move(obj));
}

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

迭代器的失效问题

a：当容器调用erase方法后，当前位置到容器末尾元素的所有的迭代器全部失效了
b：当容器调用insert方法后，当前位置到容器末尾元素的所有的迭代器全部失效了
c：对于insert插入来说，如果引起容器内存扩容，那么原来容器的所有的迭代器就全部失效了
d：不同容器的迭代器是不能进行比较运算的
迭代器失效了以后，问题该怎么解决？
对插入/删除点的迭代器进行更新操作

我们发现：erase和insert都会返回一个新的迭代器。给当前位置插入元素或者删除元素，当前元素的后边元素都会发生移动，指向当前元素的迭代器就失效了。
当我们增加或者删除操作，会把操作完的当前位置的新的迭代器返回。
（生成当前位置的合法的迭代器并返回）
我们用it去接收返回的更新的迭代器。
我们删除了元素以后，后边的元素都会前移，所以it就不要++了
我们现在来解决插入元素的问题
插入一个元素，就把原当前位置的元素都后移了。
所以我们的it还要再多执行1次++了。

C++ vector在多线程操作中出现内存错误解决方案
qq_36458461的博客
07-14 3037
C++ vector的reserve和resize详解 reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。加入新的元素时，要调用push_back()/insert()函数。 resize是改变容器的大小，且在创建对象，因此，调用这个函数之后，就可以引用容器内的对象了，因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象。此时再调用push_back()函数，是加在这个新的空间后面的。 vector在多线程中操作举例： 有
【C++ STL】vector 容器（介绍、使用、@迭代器失效问题、模拟实现、动态二维数组）
codewinter的博客
05-24 1152
文章目录一、STL - vector 的介绍二、vector 的使用（常用接口介绍）2.1 常见构造2.2 迭代器及遍历操作2.3 容量操作2.4 访问操作2.5 修改操作2.6 vector 迭代器失效问题（⭐重要）2.7 补充：其它接口三、源码剖析：vector 的底层结构四、vector 的模拟实现4.1 vector 的结构4.2 vector 的迭代器4.3 一些成员函数的实现① 默认成员函数② 容量操作使用 memcpy 浅拷贝的问题（⭐）解决 memcpy 浅拷贝的问题（⭐）③ 访问操作④ 修
C++ 二维 vector 迭代器的使用
m0_44993395的博客
01-24 2351
前言 都知道 C++ 遍历 vector 可以使用迭代器，二维的 vector 也可以使用迭代器，但是有个小细节需要注意，否则会报错，话不多说，直接上代码。 Code 一定注意 *iter1 的括号！！！ #include<iostream> #include<vector> using namespace std; int main(){ vector<vector<int>> forest={{1,2,3},{0,0,4},{7,6,5}}; vect
vector及其函数
最新发布
2401_84360682的博客
05-19 1061
Vector 是 C++ 标准模板库（STL）中的一种序列容器，它可以动态地增长和缩小，是基于数组的数据结构，但提供了自动管理内存的能力。这意味着与传统的数组相比，vector不需要手动分配和释放内存，使其成为 C++ 中非常灵活和功能强大的数据结构使用vector需要包含头文件<vector>
二维vector迭代器的使用
仲羊的博客
03-14 2132
迭代器遍历删除的正确用法 vector<int> veci; for (vector<int>::iterator iter = veci.begin(); iter != veci.end(); ) { if (*iter == 3) iter = veci.erase(iter); else iter++; } 二维vector的迭代器...
C++ vector初始化二维数组与其迭代器
热门推荐
yannwpu的专栏
07-11 1万+
发现C++真是无边无界，自己只能尽力而为 最近为了写个计算几何作业，要写个
二维向量vector的resize方法
zixingcai的博客
03-18 1301
通过resize（）将V_V变为了2行5列的二维向量，且除已有的值外，均填入0。即resize(n,vector(m,p))分别创建了一个一维向量V和二维向量V_V，均未初始化。此时V_V[0]存在4列的值“1，2，3，4”n为行数，m为列数，p为多余填入的值。更多维向量的resize以此类推！
C++ Vector详解：使用与二维数组定义
- 在`vector`的生命周期内，避免同时使用迭代器和修改`vector`（如插入、删除元素），因为这可能导致迭代器失效。 掌握这些基本操作后，可以利用`vector`的强大功能在各种场景下处理数组数据，包括动态数组、矩阵...
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 1325
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
C++笔记——第五篇 vector 它像数组又不像数组
MuqiuWhite的博客
03-20 503
构造函数声明接口说明vector()无参构造构造并初始化n个val拷贝构造使用迭代器进行初始化构造。
C++ vector介绍
2301_77203593的博客
03-22 1374
用于构造一个数组，根据使用的构造函数版本初始化其内容。重载1：空容器构造函数（默认构造函数）。构造一个没有元素的空容器（空数组）。重载2：构造一个包含n个元素的容器。每个元素都是val。重载3：范围构造函数。构造一个包含与范围 [第一个，最后一个）一样多的元素的容器，每个元素都以相同的顺序从该范围中的相应元素构造而成。重载4：拷贝构造函数。以相同的顺序构造一个包含x中每个元素的副本的容器。（1）简要概括功能该函数作用是调整容器的大小，使其包含n个元素，并对所有位置初始化。
C/C++ 关于今天遇到的二维数组作为形参传入失败的总结（int**）
qq_33441744的博客
03-03 1408
二维数组 今天同事问我如何将二维数组传入函数并传出，第一反应就是使用int**作为形参类型传入函数即可，结果实验了一下发现编译器编译不通过,复习了一下二维数组，总结记录一下 //定义 int arr2[2][2] = {{0,1},{2,3}}; //在函数中作为形参输入 void falseFunc(int** arr); //错误定义二维数组形参 /* 我推测这样定义错误在于不知道列向量有多少个， 也就是编译器对于(*arr+1)不知道相对*arr偏移多少个字节， 因此编译器禁止这样
二维vector在使用下标或者迭代器时候的注意事项
Aven
10-14 1245
本篇主要介绍了关于二维vector在使用下标填入或者迭代器时会出现的一种bug，描述了错误写法并且给出了正确的写法。
【C++】vector的使用及其迭代器失效问题
ermu的博客
01-09 5810
vector的基本使用和vector迭代器失效问题
Vector的二维形式以及迭代器访问Vector中的元素
flf1234567898的博客
05-09 4154
vector的二维初始化： vector<int> array2(4, 50);//4个元素每个值为50 数组初始化vector int array[] = { 1,2,5,9,33,2,5,5,4,2 }; vector<int>p(array,array+sizeof(array)/sizeof(array[0]); 增加到二维 vector<vector<int>> dp(5, vector<int>(array, array + siz
【tip01】vector一维数组和二维数组的遍历（迭代器法）（待完善）
weixin_48779201的博客
03-25 547
建立数组 vector<int> w(3,1);//一维数组 10行 每行都为1 vector< vector<int> > arr(5,w);//二维数组 5行 w为列 vector<int> tmp;//临时数组 一维数组 //声明迭代器 vector<int> :: iterator iter; for(iter = w.begin(); iter < w.end(); iter++)//遍历列 cout<<*i
关于vector定义二维数组的问题
lvshih的专栏
12-16 6685
今天在使用vector的二维数组，遇到一个问题。 目的是想使用vector定义一个确定维数的数组，即是数组中每个元素都为一个容器。去网上搜索了一下格式vectorvector > shit  （注意string后的尖括号后面哟哟个空格），否则被认为格式错误。  而要确定维数 则必须像上述那样vectorvector > shit(360)    (注意此处是圆括号 不是尖括号)。使用时候
C++ vector 二位数组的【定义、初始化赋值、遍历访问（迭代器）】 （详细版，有代码）
code进击者
03-15 4109
【第一种定义和赋值方法】 #include&lt;iostream&gt; #include&lt;vector&gt; using namespace std; int main() { //第一种定义和赋值方式 vector&lt; vector&lt;int&gt; &gt; arr(5); //5行 for(int i=0;i&lt;arr.size();i++) arr[...
vector的析构
msdn945497622的专栏
06-02 3263
vector中保存指针时，正确的析构方法：（调用erase，clear不会自动调用A的析构函数） #include #include #include using namespace std; class A { public: ~A() { cout << "A destructor invoked!" << endl; } }; void main() { vector
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值