【C++】vector容器

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

0.前言

在这里插入图片描述
在这里插入图片描述

1.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 << " ";
	}
	cout << endl;
}

//vector容器构造函数
void test01()
{
	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(10, 100);
	printVector(v3);

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

int main() {

	test01();
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

2.vector赋值操作

在这里插入图片描述

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

//vector赋值操作

void printVector(vector<int>& v) //&代表引用 ; 数据类型* 变量名 指的是取址
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << 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);

	//assign
	vector<int>v3;
	v3.assign(v1.begin(), v1.end());
	printVector(v3);

	//n个elem 方式赋值
	vector<int>v4;
	v4.assign(10, 100);
	printVector(v4);
}

int main() {

	test01();
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述
在这里插入图片描述

3.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 << " ";
	}
	cout << endl;
}

//vector容器的容量和大小的操作
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	if (v1.empty()) 
	{
		cout << "v1为空" << endl;
	}
	else
	{
		cout << "v1不为空" << endl;
		cout << "v1的容量为：" << v1.capacity() << endl;
		cout << "v1的大小为：" << v1.size() << endl;
	}

	//重新指定大小
	v1.resize(15);
	printVector(v1); //如果重新指定的比原来长了，默认用0填充新的位置

	v1.resize(18, 100);
	printVector(v1); //利用重载版本，可以指定默认填充值，参数2：100

	v1.resize(5);
	printVector(v1); //如果重新指定的比原来短了，超出部分会删除掉
}

int main() {

	test01();
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

4.vector插入和删除

在这里插入图片描述
在这里插入图片描述

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

//vector插入和删除
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;
	//尾插
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	printVector(v1); //打印输出v1

	//尾删
	v1.pop_back();
	printVector(v1);

	//插入 第一个参数是迭代器
	v1.insert(v1.begin(), 100);
	printVector(v1);

	v1.insert(v1.begin(), 2, 200); //第二个参数：2，指的是插入2个200
	printVector(v1);

	//删除， 参数也是迭代器
	v1.erase(v1.begin());
	v1.erase(v1.end() - 1);
	printVector(v1);
	//v1.erase(v1.end()); //错误！！v1.end()指的是最后一个元素的后一位，无法执行删除指令
	/*v1.erase(v1.rend()) 是一个错误的代码。
	rend() 返回的是一个逆向迭代器，
	指向容器的逆序结尾（即指向最后一个元素的下一个位置）。
	erase() 函数需要传入正向迭代器来删除元素，所以不能直接使用 rend()。
	如果你想删除 v1 容器中的最后一个元素，可以使用以下代码：
		if (!v1.empty()) {
			v1.erase(v1.end() - 1);
		}
	这里的 end() 返回的是一个正向迭代器，指向容器的末尾位置，减去 1 后指向最后一个元素。
	然后使用 erase() 函数将该元素删除。
	请注意，在删除元素之前，最好先检查容器是否为空，以避免访问越界的情况发生。*/

	//清空
	//v1.erase(v1.begin(), v1.end());
	v1.clear();  //1、clear：清空；清除；澄清；放晴；使明确   2、clean：打扫；清扫；擦，刷
	printVector(v1);
}

int main() {

	test01();
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

5.vector数据存取

在这里插入图片描述
在这里插入图片描述

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

//vector数据存取
void test01()
{
	//创建向量v
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

	//利用[]方式访问数组中元素
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;

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

	//获取第一个和最后一个元素
	cout << "第一个元素： \t" << v.front() << endl;
	cout << "最后一个元素：\t" << v.back() << endl;
}

int main() {

	test01();
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

6.vector互换容器

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

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

//vector互换容器

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,v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	cout << "交互前：" << endl;
	printVector(v1);

	for (int i = 10; i > 0; i--)
	{
		v2.push_back(i);
	}
	printVector(v2);
	
	v1.swap(v2);
	cout << "互换后：" << endl;
	printVector(v1);
	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 << "重新指定大小后：" << endl;
	cout << "v的容量为：" << v.capacity() << endl;
	cout << "v的大小为：" << v.size() << endl;

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

int main() {

	test01();
	test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

7.vector预留空间

在这里插入图片描述
在这里插入图片描述

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

//vector容器 预留空间

void test01()
{
	vector<int>v;

	//利用reserve预留空间
	v.reserve(100000);

	int* p = NULL;
	int num = 0;//统计空间开辟次数
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
		if (p != &v[0])
		{
			p = &v[0];
			num++;
		}
	}

	cout << "num = " << num << endl;
}


int main() {

	test01();
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

王哈哈、
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【C++】vector
knous
07-11 219
vector的讲解及模拟实现
C++vector容器
C语言实战技术
03-05 447
文章目录一、容器的定义二、容器的使用1、存放整数2、存放字符串3、存放结构体4、存放类三、其它成员函数1、定位的函数2、增加元素的函数3、删除元素的函数4、判断容器的大小四、容器的排序五、课后作业六、版权声明 我们在声明数组的时候，采用的是datatype array[len]的形式，数组在分配之后，不能调整大小，删除和插入数据时操作十分的繁琐，虽然可以采用链表，但是链表的操作更麻烦，我们希望有更...
C++ vector容器
qq_43067406的博客
03-11 770
C++ vector容器
STL常用容器——vector容器的使用
万里顾一程的博客
10-07 828
重新指定容器的长度为num，若容器长度变长，则以elem值填充新位置；如果容器长度变短，则超出容器长度的末尾元素要被删除。vector 实现的是一个动态数组，可以动态扩展，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间。将v[begin(),end())区间中的元素拷贝给本身。
C++ STL之vector容器
咸鱼势力登场
04-25 2668
vector容器的介绍 vector容器的使用 [1.vector的构造函数 2.vector的赋值操作 3.vector的容量与大小 4.vector的插入和删除 5.vector的数据存取 6.vector的互换容器 7.算法模块在vector的应用①find算法(std)②sort算法(std)]
c++ 一维vector 通用打印函数
007的博客
11-18 1252
其中print可以正常使用,print2编译都不通过,老是报error: ‘it’ was not declared in this scope,具体原因也不知道,大概是类型实例化是造成的.
C++ Vector 容器详细说明.pdf
最新发布
05-11
### C++ Vector 容器详解 #### 一、概述 `vector`是C++标准模板库（STL）中的一种动态数组容器。相比于传统的C语言风格的数组，`vector`提供了一种更加灵活且安全的方式来处理动态数据集合。`vector`能够自动管理...
2024年C++ vector容器详解-面试常考.zip
03-13
vector容器【2024年C++ vector容器详解-面试常考简介】 内容概要： 这篇博客为C++初学者提供了一个全面的vector容器理解指南，以通俗易懂的语言介绍了vector的基本操作、特性、注意事项以及面试中可能遇到的问题和...
C++ vector容器实现贪吃蛇小游戏
08-25
C++ vector容器实现贪吃蛇小游戏 本文中，我们将详细介绍如何使用C++的vector容器来实现贪吃蛇小游戏。Vector容器是一个动态数组，可以存储多种类型的数据，在本例中，我们将使用它来存储蛇的每节身体的结构变量。 ...
C++中vector容器使用详细说明
09-01
在C++编程中，`vector`是一个非常重要的容器，它属于C++标准模板库(STL)的一部分。`vector`提供了一种动态数组的功能，允许在程序运行时改变其大小。以下是对C++中`vector`容器的详细说明： 1. **定义与特性** `...
C++容器篇，vector容器
CHAKMING1的博客
10-23 3312
C++的容器之一vector，介绍了其所有接口，包括增删改查和容量相关的成员哈桑农户，以及其底层实现。
C++进阶笔记之STL：vector
Jacob_xyb
08-05 316
vector容器 vector基本概念 最常用的数据类型之一 功能： vector数据结构和数组非常相似，也称为 单端数组 与数组的区别： 数组是静态空间，而vector可以 动态扩展 动态扩展： 并不是在原空间之后续接空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 vector构造函数 函数原型： vector<T> v; // 采用模板实现类实现，默认构造函数 vector(v.begin(),v.end(
C++:容器vector（学习笔记）
m0_59669180的博客
04-28 340
奇牛学院视频教程
C++提高编程（2.2）—— vector容器
weixin_45418001的博客
05-28 658
3.2 vector容器 3.2.1 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 3.2.2 vector构造函数 功能描述： 创建vector容器 函数原型： vector<T> v;
C++中vector的构造函数
weixin_46245201的博客
08-14 1288
#include <iostream> #include <vector> using namespace std; /** vector<T> v; 默认构造 vector(v.begin(),v.end()); 将v.begin，end()区间中的元素拷贝给本身 vector(n,elem); 构造函数将n个elem拷贝给本身 vector(const vector &vec); 拷贝构造函数 */ /** * 通用
C++——vector容器
weixin_47207479的博客
02-05 248
vector容器
C++中打印vector＜vector＜int＞＞中的元素
程序员小木的博客
06-19 796
C++中打印vector中的元素。
C++编程——vector容器
professor_tao的博客
05-17 1111
文章目录1 vector基本概念2 vector构造函数3 vector容器赋值操作4 vector容量和大小5 vector容器的插入与删除6 vector容器数据存取7 vector互换容器8 预留空间 1 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组的区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值