【3.2 Vector容器】

最新推荐文章于 2024-10-06 10:17:48 发布
最新推荐文章于 2024-10-06 10:17:48 发布
阅读量75 收藏
点赞数
分类专栏： 黑马程序员学习笔记 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52799588/article/details/124694550
版权

3.2 Vector容器

3.2.1 vector容器基本概念

1、功能描述：

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

2、vector与普通数组的区别：

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

3、动态扩展：

  • 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间
    在这里插入图片描述
  • vector容器的迭代器是支持随机访问的迭代器

3.2.2 vector容器构造

1、功能描述：

  • 创建vector容器

2、 函数原型：

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

3、代码

#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;

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

//vector容器构造
void test01()
{
	vector<int>v1;//默认构造 无参构造
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i + 1);//通过push_back赋值
	}
	cout << "v1为" << endl;
	printVector(v1);
	cout << endl;

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

	//n个elem方式构造
	vector<int>v3(3, 18);
	cout << "v3为" << endl;
	printVector(v3);
	cout << endl;

	//使用拷贝构造
	vector<int>v4(v1);
	cout << "v4为" << endl;
	printVector(v4);
	cout << endl;
}

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

4、总结：多种构造函数没有比较的必要，灵活使用即可
5、运行结果
在这里插入图片描述

3.2.3、vector赋值操作

1、 功能描述：

  • 给vector容器赋值

2、函数原型：

  • vector& perator=(const vector&vec); //重载等号运算符
  • assign(beg,end); //将v[begin,end]区间中的元素拷贝给本身
  • assign(n,elem); //将n个elem拷贝给本身

3、代码

#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;
void printVector(vector<int>& v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
}

//vector赋值
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 9; i++)
	{
		v1.push_back(i + 1);
	}
	cout << "v1为" << endl;
	printVector(v1);
	cout << endl;

	//通过 重载
	vector<int>v2;
	v2 = v1;
	cout << "v2为" << endl;
	printVector(v2);
	cout << endl;

	//assign 区间
	vector<int>v3;
	v3.assign(v1.begin(), v1.end());
	cout << "v3为" << endl;
	printVector(v3);
	cout << endl;

	//assign(n,elem); 
	vector<int>v4;
	v4.assign(3, 123);
	cout << "v4为" << endl;
	printVector(v4);
	cout << endl;
}

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

4、运行结果
在这里插入图片描述

3.2.4、vector容量和大小

1、功能描述：

  • 对vector容器的容量和大小进行操作

2、函数原型：

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

3、代码

#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;
void printVector(vector<int>& v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
}

//vector赋值
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 9; i++)
	{
		v1.push_back(i + 1);
	}
	cout << "v1为" << endl;
	printVector(v1);
	cout << endl;
	if (v1.empty())//为真 代表为空
	{
		cout << "容器为空" << endl;
        
	}
	else
	{
		cout << "容器不为为空" << endl;
		cout << "v1容量为：" << v1.capacity() << endl; 
		cout << "v1大小为：" << v1.size() << endl;
	}
	//重新指定大小
	v1.resize(15,10);//利用重载版本，可以指定默认填充值
	printVector(v1);
	cout << endl;
	cout << "v1新容量为：" << v1.capacity() << endl;
	cout << "v1新大小为：" << v1.size() << endl;

	v1.resize(5);//如果重新指定的比原来短了。超出部分会删除，容量不变
	printVector(v1);
	cout << endl;
	cout << "v1新容量为：" << v1.capacity() << endl;
	cout << "v1新大小为：" << v1.size() << endl;

	vector<int>v2;
	if (v1.empty())
	{
		cout << "容器为空" << endl;
	}
	else
	{
		cout << "容器不为空" << endl;
	}
	cout << "v2为" << endl;
	printVector(v2);
	cout << endl;
	v2.resize(5);
	printVector(v2);//如果重新指定的比原来长了，默认用0来填充行的位置
	cout << endl;
	cout << "v2新容量为：" << v2.capacity() << endl;
	cout << "v2新大小为：" << v2.size() << endl;
}

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

4、 总结：

  • 判断是否为空…empty
  • 返回元素个数…size
  • 返回容器容量…capacity
  • 重新指定大小…resize

5、运行结果
在这里插入图片描述

3.2.5、vector插入和删除

1、功能描述：

  • 对vector容器进行插入和删除操作

2、函数原型：

  • push_back(ele); //尾部插入元素ele
  • pop_back(); //尾部删除最后一个元素
  • insert(const_iterator pos,ele); //迭代器指向位置pos插入元素ele
  • insert(const_iterator pos,int count,ele); //迭代器指向位置pos插入count个元素ele
  • erase(const_iterator pos); //删除迭代器指向的元素
  • erase(const_iterator start,const_iterator end); //删除迭代器从start到end之间的元素
  • clear(); //删除容器中的所有元素

3、代码

#include<iostream>//标准输入输出
#include<algorithm>
#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 test01()
{
	vector<int>v1;
	for (int i = 0; i < 9; i++)
	{
		v1.push_back(i + 1);//push_back尾部插入元素
	}
	cout << "v1为" << endl;
	printVector(v1);

	v1.pop_back();//pop_back尾部删除元素
	cout << "新v1为" << endl;
	printVector(v1);

	//插入 第一个参数是迭代器
	v1.insert(v1.begin(), 5);
	cout << "v1为" << endl;
	printVector(v1);

	v1.insert(v1.begin() +4, 3, 6);
	cout << "v1为" << endl;
	printVector(v1);

	//删除
	v1.erase(v1.begin());
	cout << "v1为" << endl;
	printVector(v1);

	v1.erase(v1.begin()+1, v1.end()-1);
	cout << "v1为" << endl;
	printVector(v1);

	//清空
	v1.clear();
	cout << "v1为" << endl;
	printVector(v1);
}

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

4、总结：

  • 尾删…push_back
  • 尾插…pop_back
  • 插入…insert(位置迭代器)
  • 删除…erase (位置迭代器)
  • 清空…clear

5、运行结果
在这里插入图片描述

3.2.6、 vector数据存取

1、功能描述：

  • 对vector容器中的数据的存取操作

2、函数原型：

  • at(int idx); //返回索引idx所指的数据
  • operator[]; //返回索引idx所指的数据
  • front(); //返回容器中的第一个数据元素
  • back(); //返回容器中的最后一个数据元素

3、代码

#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 9; i++)
	{
		v1.push_back(i + 1);//push_back尾部插入元素
	}

	cout << "v1为" << endl;
	for (int i=0; i<v1.size(); i++)
	{
		cout << v1.at(i)<< " ";//利用at来访问元素
	}
	cout << endl;

	cout << "v1为" << endl;
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";//利用[]来访问元素
	}
	cout << endl;

	//front访问第一个元素
	cout << "v1的第一个元素为"<<v1.front() << endl;

	//back访问最后一个元素
	cout << "v1的第一个元素为" << v1.back() << endl;
}

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

4、总结：

  • 尾删…push_back
  • 尾插…pop_back
  • 插入…insert(位置迭代器)
  • 删除…erase (位置迭代器)
  • 清空…clear

5、运行结果
在这里插入图片描述

3.2.7、vector互换容器

1、功能描述：

  • 实现两个容器内元素进行互换

2、 函数原型：

  • swap(vec); //将vec与本身的元素互换

3、代码

#include<iostream>//标准输入输出
#include<algorithm>
#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;
}

//1、基本使用
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 9; i++)
	{
		v1.push_back(i + 1);//push_back尾部插入元素
	}
	cout << "交换前的v1为" << endl;
	printVector(v1);

	vector<int>v2;
	for (int i = 9; i > 0; i--)
	{
		v2.push_back(i);
	}
	cout << "交换前的v2为" << endl;
	printVector(v2);

	v1.swap(v2);
	cout << "交换后的v1为" << endl;
	printVector(v1);
	cout << "交换后的v2为" << endl;
	printVector(v2);

}

//2、实际用途
//巧用swap可以收缩内存空间
void test02()
{
	vector<int>v;
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
	}
	cout << "v的容量为：" << v.capacity() <<endl;
	cout << "v的大小为：" << v.size() << endl;

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

	vector<int>(v).swap(v);//和匿名对象互换空间，空间收缩，匿名对象自动释放
	cout << "v的容量为：" << v.capacity() << endl;
	cout << "v的大小为：" << v.size() << endl;
}

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

4、总结：

  • swap可以是两个容器互换，可以达到实用的收缩内存效果

5、运行效果
在这里插入图片描述

3.2.8、 vector预留空间

1、 功能描述：

  • 减少vector在动态扩展容量时的扩展次数
    2、函数原型：
  • reserv(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问
    3、代码
#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;
void test01()
{
	vector<int>v;

	
	int num=0;
	int* p = NULL;

	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
		if(p!=&v[0])//获取容器开辟空间的次数
		{
			p = &v[0];
			num++;
		}
	}
	cout << "开辟了：" <<num<<"次空间" << endl;
}

void test02()
{
	vector<int>v;
	v.reserve(100000);//利用reserve预留空间
	int num = 0;
	int* p = NULL;
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
		if (p != &v[0])//获取容器开辟空间的次数
		{
			p = &v[0];
			num++;
		}
	}
	cout << "开辟了：" << num << "次空间" << endl;
}

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

4、总结：

  • 如果数据量较大，可以一开始就利用reserve预留空间

5、运行结果
在这里插入图片描述

小王在学嵌入式
关注
专栏目录
3.2 vector容器
qq_44861091的博客
11-15 1004
3.2.1vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态拓展 动态拓展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 3.2.2 vector构造函数 功能描述： 创建vector容器 函数原型： vector<T> v; ...
【C++高阶】3.2 vector容器
尊新必威的博客
08-03 415
c++ vector 容器学习，vector数据结构和数组非常相似，也称为单端数组。
[C++提高编程] 3.2 vector容器
yegeli的博客
03-06 92
文章目录3.2 vector容器3.2.1 vector基本概念3.2.2 vector构造函数3.2.3 vector赋值操作3.2.4 vector容量和大小3.2.5 vector插入和删除3.2.6 vector数据存取3.2.7 vector互换容器3.2.8 vector预留空间 3.2 vector容器 3.2.1 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动
3.2 - vector容器
jianglij4321的博客
03-07 103
一、vector容器基本概念 vector数据结构和数组非常相似，也称为单端数组 与数组不同之处在于数据是静态空间，而vector可以动态扩展 动态扩展：并不是在原空间之后续接新空间，而是找到更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 ...
C++基础：vector容器
Shany_Ming的博客
04-05 3832
目录 标准库类型vector 1.类模板 1.1类模板概念 1.2模板实例化 2.定义与初始化vector对象 2.1 定义vector对象 2.2列表初始化vector对象 3.向vector容器中添加元素 3.1push_back函数 3.2vector容器底层 4.其他vector操作 标准库类型vector c++中既有类模板也有函数模板，vector就是一个类模板 1.类模板 1.1类模板概念 模板本身不是类或函数，相反可以将模板看作为编译器生成类或函.
C++ 提高编程篇3.2：vector容器
Conan_0728的博客
01-18 562
vector数据结构与数组非常相似，也称为单端数组：不同之处在于数组是静态空间，而vector可以动态拓展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间vector容器的迭代器是支持随机访问的迭代器。
vector容器
dongdong7_77的博客
11-24 89
前言 vector的数据安排以及操作方式，与数组十分相似，他们的唯一差别就是数组是静态空间，而vector是动态空间，当他要去扩容空间的时候，编译器内部会帮助我们去寻找一片新的空间，自动释放以前旧的空间。 在vector的实现技术中，关键在于他对空间的重新分配，所以我们就有了很多空间分配策略 vector迭代器 vector维护一个线性空间，所以无论元素类别如何，普通指针都可以作为vector的迭代器，所以++，–，+=，-=普通的指针都具备，所以vector提供的是随机访问迭代器 vector的数据结构
初学C++之 vector容器
诸葛老刘的博客
05-25 311
文章目录一. 定义 vector是一个封装了动态数组的顺序容器,跟其它类型的容器一样,它能够存放各种数据类型的数组和对象, 优点:根据需要自动调整大小, 随时放入更多元素,自身拥有更多的成员函数. 一. 定义 #include<vector> using namespace std; int main() { vector<int> vi; //定义一个存入整形数据的容器. } ...
C++提高编程---3.2 常用容器-vector 容器【P197~P203】
huangjunsheng123的博客
08-26 170
C++提高编程---3.1 常用容器-vector 容器【P197~P203】3.2 vector 容器3.2.1 vector 基本概念3.2.2 vector 构造函数3.2.3 vector 赋值操作3.2.4 vector 容量和大小3.2.5 vector 插入和删除3.2.6 vector 数据存取3.2.7 vector 互换容器3.2.8 vector 预留空间 3.2 vector 容器 3.2.1 vector 基本概念 功能： vector 数据结构和数组非常相似，也称为单端数组。
std::vector 容器， vec1 按照 vec2的次序排序
清流弯弯
05-31 197
需求就是，vec1中，元素按照vec2 中元素排序。
[C++深入] --- vector容器浅析
M2嵌入式
06-27 1088
如果type是内置类型，emplace_back和push_back无差异。
（C++）vector 容器基础知识
Lemon_CHA的博客
09-23 433
这里写目录标题3.2 vector容器3.2.1 vector基本概念3.2.2 vector构造函数3.2.3 vector 赋值操作 ———————————————————————————————————————— 3.2 vector容器 3.2.1 vector基本概念 功能： vector 数据结构和数组非常相似，也称为单端数组 vector 与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据
vector容器的内存管理机制
介绍Vector容器 1.1 Vector容器的定义和特点 1.2 Vector容器的常见用法 1.3 Vector容器与其他容器的比较 # 2. Vector容器的内部结构 ### 2.1 Vector的存储方式 Vector容器是通过动态数组实现的，它的元素在内存...
vector容器的基本用法和特性
- 1.1 什么是vector容器 - 1.2 vector容器的优势 在本章中，我们将介绍vector容器的基本概念和其优势。 # 2. 基本用法 在本章中，我们将介绍vector容器的基本用法，包括如何在程序中包含vector头文件、如何初始化...
[c语言]一句话讲清循环中break和continue的作用与区别
2303_77060768的博客
09-29 169
1.两者的作用break和contuinue都只能在循环中使用，都用来停止循环。​​​​​​​2.两者的区别break在循环中只要遇到break，就直接永久终止当前循环，开始执行当前循环之外的代码。在循环中只要遇到continue，就结束本次循环，继续进行下一次循环。
【C语言】数据类型和变量
最新发布
2302_76713442的博客
10-06 1028
一、数据类型分类（内置数据类型：字符型、整型、浮点型和布尔类型）（自定义数据类型：数组、结构体、枚举和联合体）二~三、深入研究内置数据类型（内置数据类型的大小、使用内置数据类型创建变量、signed 和 unsigned）四、自定义数据类型的内容过于庞大，所以每种自定义数据类型都专门写了一篇博客来介绍，文中有相应链接。
第 21 章 一条记录的多幅面孔——事务的隔离级别与 MVCC
weixin_45740473的博客
10-02 973
并发的事务在运行过程中会出现一些可能的引发一致性问题SQL 标准中有4种隔离级别版本链ReadView。
C - Separated Lunch
m0_74304371的博客
10-05 270
C - Separated Lunch(KEYENCE Programming Contest 2024 (AtCoder Beginner Contest 374))
C++ vector容器详解与使用步骤
C++中的vector容器是标准模板库（Standard Template Library, STL）中的一个重要组成部分，它提供了高效、灵活的数据存储和操作能力。作为一个动态数组，vector能够容纳任意类型的对象，并支持动态调整大小，这使得...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值