vector容器

最新推荐文章于 2025-04-29 15:56:34 发布

LWJWJL00

最新推荐文章于 2025-04-29 15:56:34 发布

阅读量108

点赞数

分类专栏： c++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/LWJWJL00/article/details/119990805

版权

c++ 专栏收录该内容

25 篇文章

订阅专栏

基本概念

功能：vector数据结构和数组非常相似，也称为单端数组
与普通数组的区别：不同之处在于数组是静态空间，而vector可以动态扩展
- 动态扩展：并不是在原空间之后续接新空间，而是找到更大的内存空间，然后将数据拷贝到新空间，释放原空间
vector容器的迭代器是支持随机访问的迭代器

vector构造函数（创建vector容器）

vector<T> v; //利用模板实现类实现，默认构造函数
vector(v.begin() , v.end()); //将v[begin() , end()]中的元素拷贝给本身
vector(n , elem); //构造函数将n个elem拷贝给本身
vector(const vector &vec) //拷贝构造函数

#include <iostream>
#include <vector>

using namespace std;

void printVector(vector<int>& v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test()
{
	vector<int> v1; //默认构造
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	//通过区间方式进行构造
	vector<int> v2(v1.begin(), v1.end());
	printVector(v2);

	//n个elem
	vector<int> v3(5, 8);
	printVector(v3);

	//拷贝构造函数
	vector<int> v4(v3);
	printVector(v4);
}

int main()
{
	test();
	return 0;
}

vector赋值操作

vector& operator=(const vector& vec) //等号操作符重载
assign(bigin,end) //将begin,end区间中的数据拷贝赋值给本身
assign(n,elem) //将n个elem拷贝赋值给本身

vector容量和大小

empty(); //判断是否为空（true/false）
capacity(); //容器的容量
size(); //返回容器中元素的个数
resize(int num); //重新指定容器的长度为num，若容器长度变长，则以默认值填充，变短，则删除末尾的元素
resize(int num , elem); //重新指定容器长度为num，若容器变长则elem填充新位置

#include <iostream>
#include <vector>

using namespace std;

void printVector(vector<int>& v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	vector<int> v2;

	if (v2.empty())
	{
		cout << "v2为空" << endl;
		cout << v2.size() << endl;
		cout << v1.size() << endl;
		cout << v2.capacity() << endl;
		cout << v1.capacity() << endl;
	}

	v2.resize(3);
	printVector(v2);
}

int main()
{
	test();
	return 0;
}

vector插入和删除