C++ vector容器

最新推荐文章于 2024-09-17 18:39:19 发布
最新推荐文章于 2024-09-17 18:39:19 发布
阅读量484 收藏 1
点赞数
分类专栏： C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ChaoChao66666/article/details/127072791
版权

目录

1. vector基本概念

2. vector构造函数

3. vector赋值操作

4. vector容量和大小

5. vector插入和删除

6. vector数据存取

7. vector互换容器

8. vector预留空间

1. vector基本概念

功能：

        vector数据结构和数组非常相似，也称为单端数组

vector与普通数组区别：

        不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：

        并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。

         vector容器的迭代器是支持随机访问的迭代器

2. vector构造函数

功能：创建vector容器

 1.默认构造：

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

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

//vector容器构造
void test01()
{
	vector<int> v1;  //默认构造 无参构造

	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	printVector(v1);
}

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

 

2.通过区间方式构造

 

3.通过n个elem方式构造

输出结果为10个100 

4.拷贝构造

 

3. vector赋值操作

功能：给vector进行赋值

函数原型：

 1. 通过 = 赋值

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

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

//vector赋值
void test01()
{
	vector<int> v1;

	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	printVector(v1);
	//赋值 operator=
	vector <int> v2;
	v2 = v1;
	printVector(v2);
}

int main() {
	test01();
	system("pause");
	return 0;
}

 2.通过assign赋值

4. vector容量和大小

功能：对vector的容量和大小操作

函数原型：

 示例：

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

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

//vector赋值
void test01()
{
	vector<int> v1;

	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	cout << "v1是否为空：" << v1.empty() << endl;
	cout << "v1是的容量为：" << v1.capacity() << endl;
	cout << "v1是的大小：" << v1.size() << endl;
	
	//重新指定大小
	v1.resize(15,10);
	printVector(v1);

}

int main() {
	test01();

	system("pause");
	return 0;
}

 结果：

 

5. vector插入和删除

功能：对vector容器进行插入、删除操作

函数原型：

 示例：

pop_back()

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

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

//vector赋值
void test01()
{
	vector<int> v1;

	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i*10);
	}
	
	v1.pop_back();  //尾部删除一个元素
	printVector(v1);
}

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

 

insert()

（1） 

 结果：

（2） 

 

 

erase()

(1) 

 

 

(2)

 

clear()

 

6. vector数据存取

功能：对vector中的数据的存取操作

函数原型：

 示例：

1. 利用[]访问数组中元素：

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

//vector赋值
void test01()
{
	vector<int> v1;

	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i*10);
	}
	//利用[]访问数组中元素
	cout << "第一个元素：" << v1[0] << endl;
}

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

 

2. 利用at方式访问元素

 

3.获取第一个元素：

v1.font()

4.获取最后一个元素

v1.back()

7. vector互换容器

功能：实现两个容器内元素进行互换

函数原型：

示例：

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

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

//vector赋值
void test01()
{
	//创建两个容器并赋值
	vector<int> v1;
	vector<int> v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i * 10);
	}

	v1.swap(v2);  //v1与v2互换
	printVector(v1);
	printVector(v2);
}

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

 

利用swap()收缩内存空间

不用swap():

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

//vector赋值
void test01()
{
	//创建容器并赋值
	vector<int> v1;
	for (int i = 0; i < 10000; i++)
	{
		v1.push_back(i);
	}

	cout << "v的容量为：" << v1.capacity() << endl;
	cout << "v的大小为：" << v1.size() << endl;

	v1.resize(3);//重新指定大小
	cout << "v的容量为：" << v1.capacity() << endl;
	cout << "v的大小为：" << v1.size() << endl;

}

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

 发现只存一个数容量还是原来这么大，非常浪费内存空间

利用swap():

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

//vector赋值
void test01()
{
	//创建容器并赋值
	vector<int> v1;
	for (int i = 0; i < 10000; i++)
	{
		v1.push_back(i);
	}

	cout << "v的容量为：" << v1.capacity() << endl;
	cout << "v的大小为：" << v1.size() << endl;

	v1.resize(3);//重新指定大小
	cout << "v的容量为：" << v1.capacity() << endl;
	cout << "v的大小为：" << v1.size() << endl;

	//巧用swap收缩内存
	vector<int>(v1).swap(v1);
	cout << "v的容量为：" << v1.capacity() << endl;
	cout << "v的大小为：" << v1.size() << endl;
}

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

 

8. vector预留空间

功能：减少vector在动态扩展时的扩展次数

函数原型：

 示例：

vector动态扩展：

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

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

//vector赋值
void test01()
{
	//创建容器并赋值
	vector<int> v;

	int num = 0;  //统计重新开辟内存的次数
	int *p = NULL;
	for (int i = 0; i < 10000; i++)
	{
		v.push_back(i);

		if (p != &v[0])  //如果指针p不指向v的首地址（开辟新内存会让指针失效）
		{
			p = &v[0];  //让p指向v的首地址
			num++;
		}
	}
	cout << "重新开辟内存的次数：" << num << endl;
}

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

可以看到vector在动态扩展容量时，扩展了24次，比较耗费性能

因此可以利用 reserve 提前预留好指定的容量：

 

 结果：

 

Zhichao_97
关注
专栏目录
C++之vector深度剖析
aaaaauaan的博客
11-03 3026
C++之vector深度剖析1.vector的介绍及使用1.1 vector的介绍1.2 vector的使用1.2.1 vector的定义1.2.2 vector iterator 的使用1.2.3 vector 空间增长问题1.2.3 vector 增删查改1.2.4 vector 迭代器失效问题2.vector深度剖析及模拟实现 1.vector的介绍及使用 1.1 vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可
c++ vector容器使用方法
weixin_45798469的博客
09-10 500
c++使用vector需要输入头文件 #include 1 vector初始化 (1) 一维数组初始化 vector<类型>标识符 vector<类型>标识符(最大容量) vector<类型>标识符(最大容量,初始所有值) vector<int>a; //定义一个int类型的vector容器a (1)vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给
C++中的容器——vector
最新发布
Mrlossry的博客
09-17 985
vector：vector的底层实际上就是一个数组（也称为顺序表），数据是连续存储在数组中的，因此vector是可以使用下标来进行访问的，但是它的大小并不是像数组一样是固定的，而是可以动态调整的。
C++——vector容器
weixin_47207479的博客
02-05 427
vector容器
2.vector容器
Captand
03-03 547
文章目录2.vector容器2.1vector基本概念2.2vector构造函数2.3vector赋值操作2.4vector容量和大小2.5vector插入和删除2.6vector数据存取2.7vector互换容器2.8vector预留空间 2.vector容器 2.1vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，
2024年C++ vector容器详解-面试常考.zip
03-13
vector容器【2024年C++ vector容器详解-面试常考简介】 内容概要： 这篇博客为C++初学者提供了一个全面的vector容器理解指南，以通俗易懂的语言介绍了vector的基本操作、特性、注意事项以及面试中可能遇到的问题和...
C++ Vector 容器详细说明.pdf
05-11
### C++ Vector 容器详解 #### 一、概述 `vector`是C++标准模板库（STL）中的一种动态数组容器。相比于传统的C语言风格的数组，`vector`提供了一种更加灵活且安全的方式来处理动态数据集合。`vector`能够自动管理...
C++vector容器
Casper_AZ的博客
10-09 1512
vector
c++之vector容器
weixin_44453694的博客
11-01 479
向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。
c++ vector容器
weixin_42612033的博客
11-25 207
转 http://www.cnblogs.com/Nonono-nw/p/3462183.html #include &lt;vector&gt; 一、vector 的初始化 vector&lt;int&gt; a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。 vector&lt;int&gt; a(10,1...
C++容器之 Vector
xywlpo的专栏
05-24 9861
Vector简介：Vector是一个类模板，而不是一种数据类型，使用时需要：--------------------------------------------------------------#includeusing std::vector;--------------------------------------------------------------Vector对象的定义和初始化：--->定义vector：vector 变量名;--->初始化：vector v1: vector保存类
C++中的vector容器
qq_51182221的博客
05-02 210
向量（Vector）是一个封装了动态大小数组的顺序容器。它能够存放各种类型的对象。可以认为向量是一个能够存放任意类型的动态数组。vector 属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型 Vector<type> 容器是包含 type类型元素的序列容器,元素线性排列。 vector<T> 容器可以方便、灵活地代替数组。在大多数时候，都可以用 vector<T> 代替数组存放元素。vector<T>
c++vector容器
weixin_43482965的博客
08-10 835
Vector容器
【C++从入门到入土】第十二篇：vector的介绍与使用
李憨憨
08-04 752
vector的介绍与使用 文章目录vector的介绍与使用一、vector的介绍二、vector的使用1.构造函数2.迭代器3.容量4.内容的访问5.增删查改6.迭代器失效的问题 一、vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元素。当
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Zhichao_97

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值