C/C++ STL提供的序列式容器之vector

2023-12-15 10:32:23

? ? 序列式容器为可序群集,其中每个元素均有固定位置-取决于插入时机和地点,和元素值无关。
如果以追加方式对一个群集插入多个元素,它们的排列次序将和插入次序一致。

? ? ? vector是一种序列式容器,事实上和数组差不多,但它比数组更优越。
一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。
而 vector 正好弥补了这个缺陷,当内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。

特点

?? ?1. 拥有一段连续的内存空间,因此它能非常好的支持随机访问,即 [] 操作符和 .at(),随机访问快。(优点)
?? ?2. 当向其头部或中间插入或删除元素时,为了保持原本的相对次序,插入或删除点之后的所有元素都必须移动,所以插入或删除的效率比较低。(缺点)
?? ?3. 在后面插入删除元素最快,此时一般不需要移动内存。(优点)


总结:相当于可拓展的数组(动态数组),随机访问快,在头部和中间插入或删除效率低,但在尾部插入或删除效率高。

演示源码:

// Len_vector.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

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

int main()
{
	vector<int> data;
	for (int i = 0; i < 6; i++)
	{
		data.push_back(i);
	}

	// 1. 遍历
	printf("\n\n目前容器中数据: 长度=%d,数据:", data.size());
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d, ", data[i]);
	}
	
	// 2. 查找指定下标的值
	printf("\n\n查找到第4位数据是: data[3] = %d", data[3]);

	// 3.出栈
	data.pop_back();
	printf("\n\n尾部数据出栈1个后: 长度=%d,数据:", data.size());
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d, ", data[i]);
	}

	data.pop_back();
	printf("\n\n尾部数据出栈1个后: 长度=%d,数据:", data.size());
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d, ", data[i]);
	}

	// 4. 插入
	data.insert(data.begin() + 2, {111,222,333});
	printf("\n\n从第3位开始插入三个值111,222,333后: 长度=%d,数据:",data.size());
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d, ", data[i]);
	}

	// 5. 删除
	data.erase(data.begin() + 1);
	printf("\n\n删除第2位数据后: 长度=%d,数据:", data.size());
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d, ", data[i]);

	}
	printf("\n\n");
}

执行结果:

文章来源:https://blog.csdn.net/wendyWJGU/article/details/134980460
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。