Vector 不规则的存取

本文详细介绍了如何在C++中使用std::vector容器进行嵌套存储数据,包括初始化多个vector对象,并将它们存储在一个父vector中,以及如何遍历和打印这些嵌套数据。通过具体代码示例,读者可以深入理解vector容器的使用方法。
    vector<int> myvector;
	myvector.push_back(1);
	myvector.push_back(2);
	myvector.push_back(3);

	vector<int> myvector1;
	myvector1.push_back(4);
	myvector1.push_back(5);

	vector<int> myvector3;
	myvector3.push_back(6);
	myvector3.push_back(7);
	myvector3.push_back(8);
	myvector3.push_back(9);

	vector<vector<int>> allvector;

	allvector.push_back(myvector);
	allvector.push_back(myvector1);
	allvector.push_back(myvector3);

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

 

### C++ STL Vector 和 Set 的特性对比 #### 一、Vector 特性 `std::vector` 是一种动态数组,支持随机访问迭代器。这意味着可以通过索引快速访问任何位置的元素[^1]。 - **内存分配**:连续存储空间,因此对于频繁插入删除操作不在末端的情况效率较低。 - **访问速度**:由于其内部采用连续存储方式,故而能够提供常数时间O(1)内的下标查找能力。 - **适用场景**:当需要处理固定大小或者变化不大且主要涉及追加/读取操作的数据集合时非常合适;如果要经常遍历整个序列,则也推荐使用向量容器。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec{1, 2, 3}; // 访问第一个元素 int firstElement = vec[0]; } ``` #### 二、Set 特性 `std::set` 实现了一个基于红黑树或其他平衡二叉搜索树结构的关联式容器,允许高效地执行成员插入、擦除以及测试是否存在特定键值的操作[^2]。 - **唯一性约束**:不允许存在重复项,默认情况下会自动按照升序排列所含有的对象。 - **插入与检索性能**:平均情况下的增删查改均为 O(log n),其中n代表当前集合计数。 - **应用场景实例**:适用于那些关心唯一性的场合比如去重统计工作;另外,在需要维持有序关系而又不想付出额外排序成本的时候也很有用处。 ```cpp #include <iostream> #include <set> int main(){ std::set<int> s; s.insert(5); s.insert(3); auto it = s.find(3); if(it != s.end()){ std::cout << *it; } } ``` #### 三、两者之间的区别及选择依据 | 对比维度 | `std::vector` | `std::set` | | --- | --- | --- | | 数据顺序 | 插入顺序保持不变 | 自动按一定规则(默认从小到大)排序 | | 是否允许重复 | 可以有多个相同数值 | 不得含有相等的关键字 | | 查找效率 | 随机存取速度快(O(1)) | 平均log(n),最坏线性扫描 | | 插入/删除代价 | 尾部操作最优,其他位置需移动大量元素 | 常规时间内完成 | 综上所述,针对不同需求应当合理选用合适的容器类型来优化程序逻辑和运行效能。例如在一个班级中有100名学生的信息管理任务中,若关注点在于全体学生的整体状况而非单个个体特征的话,那么利用`vector`将会更为便捷有效;反之则建议考虑采用`set`以便于迅速定位目标记录并保障数据间的互异性。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值