C++——Vector容器

本文深入探讨了C++标准模板库中的Vector容器,详细解释了Vector如何通过动态数组管理元素,支持随机存取和高效地在尾部添加或移除元素。同时,文章也提到了在中间插入或删除元素时的效率问题,并提供了Vector对象的创建和使用的实例。

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

vector是将元素置于一个动态数组中加以管理的容器。

vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法)。

vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时,因为vector在内存中是一块连续的内存空间,类似于线性表的形式,当在中间插入或删除时,其他元素需要移动。

vector采用模板类实现,vector对象的默认构造形式
vector<T> vecT; 

vector<int> vecInt;        	//一个存放int的vector容器。
vector<float> vecFloat;     	//一个存放float的vector容器。
vector<string> vecString;   	//一个存放string的vector容器。
...				    //尖括号内还可以设置指针类型或自定义类型。
Class CA{};
vector<CA*> vecpCA;	  	//用于存放CA对象的指针的vector容器。
vector<CA> vecCA;     	//用于存放CA对象的vector容器。由于容器元素的存放是按值复制的方式进行的,所以此时CA必须提供CA的拷贝构造函数,以保证CA对象间拷贝正常。
//数组元素的 添加和删除
{
	vector<int> v1;

	cout << "length:" << v1.size() <<endl;
	v1.push_back(1);//在尾部插入一个元素,值为1
	v1.push_back(3);
	v1.push_back(5);
	cout << "length:" << v1.size() <<endl;

	cout << "头部元素" << v1.front() << endl;


	//修改 头部元素
	//函数返回值当左值 应该返回一个引用
	v1.front() = 11;//把头部元素修改为11
	v1.back() = 55;//把尾部元素修改为55

//遍历,读取尾部元素后删除该元素。直至该vector中没有元素
	while (v1.size() > 0)
	{
		cout <<"尾部元素" << v1.back() ; //获取尾部元素
		v1.pop_back(); //删除尾部元素
	}
}

 

### C++ 中删除 `std::vector` 容器元素的方法 在 C++ 编程语言中,`std::vector` 提供了多种方法来删除其中的元素。以下是几种常见的操作方式及其对应的代码示例。 #### 使用 `pop_back()` 删除末尾元素 如果只需要移除 `std::vector` 的最后一个元素,则可以直接调用 `pop_back()` 函数。此函数不返回被删除的元素值,并且只会影响容器的大小而不改变其容量[^1]。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3}; // 删除末尾元素前 for (const auto& elem : vec) { std::cout << elem << " "; } std::cout << "\n"; vec.pop_back(); // 移除最后一位 // 删除末尾元素后 for (const auto& elem : vec) { std::cout << elem << " "; } return 0; } ``` #### 使用 `erase()` 删除指定位置或范围内的元素 当需要更灵活地控制哪些元素应该被移除时,可以使用 `erase()` 方法。它可以接受单个迭代器或者一对表示区间的迭代器作为参数[^4]。 ##### 单一元素删除 通过传递一个指向目标元素的迭代器给 `erase()` 来实现特定位置上的元素清除: ```cpp #include <iostream> #include <vector> void printVector(const std::vector<int>& v){ for(auto num:v){ std::cout<<num<<" "; } std::cout<<"\n"; } int main(){ std::vector<int> myVec={10,20,30,40}; printVector(myVec); // 假设要删除第二个元素即数值为20的那个 if(!myVec.empty()){ auto it=myVec.begin()+1; // 这里假设索引从零开始计数 myVec.erase(it); printVector(myVec); } return 0; } ``` ##### 范围内元素批量删除 同样也可以利用两个边界迭代器之间形成的半开区间来进行连续多个项目的剔除工作: ```cpp // 继续上面的例子... if (!myVec.empty()) { auto firstIt = myVec.begin(); auto lastIt = myVec.end()-1; myVec.erase(firstIt,lastIt); printVector(myVec); } ``` 以上展示了如何分别针对单独项目以及整段数据序列实施消除动作的过程说明文档[^4]. #### 清空整个 Vector 对于希望一次性全部清空的情况而言,最简便的方式莫过于运用内置成员函数 `clear()` 。这将会把所有的现存条目都予以销毁掉,使得 size 成为了零的同时保留原有的 capacity 大小不变直到再次新增为止[^4]: ```cpp myVec.clear(); printVector(myVec); // Output should be empty now. ``` --- ### 总结 综上所述,在实际开发过程中可以根据具体需求选用不同的手段完成对标准库所提供的动态数组类型——`std::vector` 内部存储项的操作管理任务。无论是简单粗暴式的整体丢弃还是精确细致定位后的局部调整均能找到合适的解决方案加以应对处理。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值