vector

PaPeR ..

已于 2024-06-22 08:56:36 修改

阅读量963

点赞数 36

分类专栏： C++ 文章标签： c++ 开发语言算法 c语言

于 2024-05-17 14:59:13 首次发布

本文链接：https://blog.csdn.net/2301_80239034/article/details/139002491

版权

C++ 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

vector简介：

https://cplusplus.com/reference/vector/vector/https://cplusplus.com/reference/vector/vector/

vector简介：

https://cplusplus.com/reference/vector/vector/https://cplusplus.com/reference/vector/vector/

vector是表示可变大小数组的序列容器。
像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。
vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。

vector的常见接口：

vector的常见构造：

template <class InputIterator> ；

vector<int> v1;

vector的容量操作：

size：

返回vector中元素的个数。
这是vector中保存的实际对象的数量，不一定等于它的存储容量。

void Test01()
{
	vector<int> v1;
	v1.resize(10);
	cout << v1.size() << endl;
}

capacity：

返回当前为vector分配的存储空间大小，以元素表示。
这个容量不一定等于向量的大小。它可以相等或更大，额外的空间允许容纳增长，而不需要在每次插入时重新分配。

void Test02()
{
	vector<int> v1;
	v1.resize(10);
	cout << v1.capacity() << endl;
}

resize：

调整容器的大小，使其包含n个元素。
如果n小于当前容器的大小，则内容将被减少到前n个元素，并删除超出的元素(并销毁它们)。
如果n大于当前容器的大小，则通过在末尾插入所需的元素来扩展内容，以达到n的大小。如果指定了val，则将新元素初始化为val的副本，否则将其进行值初始化。

void Test03()
{
	vector<int> v1{ 1 , 2 };
	cout << v1.size() << endl;
	v1.resize(10);
	cout << v1.size() << endl;
}

empty：

返回向量是否为空（即它的大小是否为0）。

void Test04()
{
	vector<int> v1{ 1 , 2 };
	cout << v1.empty() << endl;
}

reserve：

要求vector容器容量至少足以容纳n个元素。
如果n大于当前的vector容量，则该函数使容器重新分配其存储空间，将其容量增加到n(或更大)。

void Test05()
{
	vector<int> v1{ 1 , 2 };
	v1.resize(10);
	cout << v1.size() << endl;
	cout << v1.capacity() << endl;
	v1.reserve(20);
	cout << v1.size() << endl;
	cout << v1.capacity() << endl;
}

vector的访问及遍历操作：

operator[]：

返回对vector容器中位置n的元素的引用。
类似的成员函数vector::at具有与此操作符函数相同的行为，除了vector::at是绑定检查的，并且如果请求的位置超出范围，则通过抛出out_of_range异常来发出信号。

void Test06()
{
	vector<int> v1;
	v1.resize(10);
	for (int  i = 0; i < v1.size(); i++)
	{
		v1[i] = i;
	}
	for (int  i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
}

begin+end：

begin获取一个字符的迭代器+end获取最后一个字符下一个位置的迭代器

void Test06()
{
	vector<int> v1;
	v1.resize(10);
	for (int  i = 0; i < v1.size(); i++)
	{
		v1[i] = i;
	}
    vector<int>::iterator it1 = v1.begin();
	while (it1 != v1.end())
	{
		cout << *it1 << " ";
		++it1;
	}
	cout << endl;
}

范围for：

void Test07()
{
	vector<int> v1;
	v1.resize(10);
	for (int  i = 0; i < v1.size(); i++)
	{
		v1[i] = i;
	}
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
}

vector的修改操作：

assign：

向量是序列容器，表示可以改变大小的数组

void Test08()
{
	vector<int> v1;
	v1.assign(7, 100);
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
}
int main

push_back：

在vector当前最后一个元素的末尾添加一个新元素。val的内容被复制(或移动)到新元素中。
这有效地将容器大小增加了1，当且仅当新向量大小超过当前向量容量时，会自动重新分配已分配的存储空间。

void Test09()
{
	vector<int> v1;
	v1.assign(7, 100);
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	v1.push_back(200);
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
}

pop_back：

移除vector中的最后一个元素，有效地将容器大小减小1。
这将破坏被删除的元素。

void Test10()
{
	vector<int> v1;
	v1.assign(7, 100);
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	v1.pop_back();
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
}

insert：

通过在指定位置的元素之前插入新元素来扩展vector，从而通过插入元素的数量有效地增加容器的大小

void Test11()
{
	vector<int> v1;
	v1.assign(7, 100);
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	v1.insert(v1.begin(),200);
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
}

erase：

从vector中移除单个元素或一段元素。

void Test12()
{
	vector<int> v1;
	v1.assign(7, 100);
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	v1.erase(v1.begin());
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
}

PaPeR ..

关注

36
点赞
踩
39

收藏

觉得还不错? 一键收藏
48
评论
vector

vector是表示可变大小数组的序列容器。像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。
复制链接

扫一扫

专栏目录