C++ 提高编程篇3.2：vector容器

已于 2024-01-18 15:47:25 修改
阅读量546 收藏 6
点赞数 16
分类专栏： C++学习最全宝典(强烈建议订阅) 文章标签： c++ 开发语言
于 2024-01-18 15:29:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Conan_0728/article/details/135663916
版权

目录

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容器

vector<T> v;				// 采用模板实现类实现，默认构造函数
vector(v.begin(), v.end());	// 将v[v.begin(),end()]区间中的元素拷贝给自身
vector(n, elem);			// 构造函数将n个elem拷贝给自身
vector(const vector& vec);	// 拷贝构造函数
#include<iostream>
using namespace std;
#include<vector>

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

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();

	system("pause");

	return 0;
}

3、vector赋值操作

功能描述：给vector容器赋值

vector赋值方式比较简单，使用operator，或者assign都可以

vector& operator=(const vector& vec);	//重载等号操作符
assign(beg, end);	// 将[beg,end]区间中的数据拷贝赋值给本身
assign(n, else);	// 将n个elem拷贝赋值给本身
#include<iostream>
using namespace std;
#include<vector>

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

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();

	system("pause");

	return 0;
}

4、vector容量和大小

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

总结：

判断是否为空 —— empty

返回元素个数 —— size

返回容器容量 —— capacity

重新指定大小 —— resize

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


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

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 < 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, 100); // 利用重载版本，可以指定默认填充值，参数为2
	printVector(v1);	// 如果重新指定的比原来更长了，默认用0进行填充新的位置

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

int main()
{
	test01();

	system("pause");

	return 0;
}

5、vector插入和删除

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

总结：

尾插 —— push_back

尾删 —— pop_back

插入 —— insert(位置迭代器)

删除 —— erase(位置迭代器)

清空 —— clear

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();										//删除容器中所有元素
#include<iostream>
using namespace std;
#include<vector>


//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();											//删除容器中所有元素


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(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	
	// 遍历
	printVector(v1);

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

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

	v1.insert(v1.begin(), 2, 1000);
	printVector(v1);

	// 删除  参数也是迭代器
	v1.erase(v1.begin());
	printVector(v1);

	// 清空
	//v1.erase(v1.begin(), v1.end());
	v1.clear();
	printVector(v1);
	
}

int main()
{
	test01();

	system("pause");

	return 0;
}

6、vector数据存取

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

总结：

除了用迭代器获取vector容器中元素，[ ]和at也可以

front返回容器第一个元素

back返回容器最后一个元素

at(int idx);	//返回索引idx所指的数据
operator[];		//返回索引idx所指的数据
front();		//返回容器中第一个数据元素
back();			//返回容器中最后一个数据元素
#include<iostream>
using namespace std;
#include<vector>

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

void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	// 利用[]方式访问数组中的元素
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;

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

	// 获取第一个元素
	cout << "第一个元素：" << v1.front() << endl;

	// 获取最后一个元素
	cout << "最后一个元素为：" << v1.back() << endl;

}

int main()
{
	test01();

	system("pause");

	return 0;
}

7、vector互换容器

功能描述：实现两个容器内元素互换

总结：swap可以使两个容器互换，可以达到实用的收缩内存效果

swap(vec);	//将vec与本身的元素互换
#include<iostream>
using namespace std;
#include<vector>

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

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

	vector<int>v2;
	for (int i = 10; i > 0; i--)
	{
		v2.push_back(i);
	}
	printVector(v2);

	cout << "交换后： " << endl;
	v1.swap(v2);
	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 << "v的容量为：" << v.capacity() << endl;
	cout << "v的大小为：" << v.size() << endl;

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

int main()
{
	test01();

	test02();

	system("pause");

	return 0;
}

8、vector预留空间

功能描述：减少vector在动态拓展容量时的拓展次数

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

reserve(int len);	// 容器预留len个元素长度，预留位置不初始化，元素不可访问

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

//reserve(int len);	// 容器预留len个元素长度，预留位置不初始化，元素不可访问

void test01()
{
	vector<int>v;

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

	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 = " << num << endl;
}

int main()
{
	test01();

	system("pause");

	return 0;
}

万喵字节
关注
  • 16
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++ STL开发技术导引(第5章)
09-25
第1章　C++编程技术　2 1.1　类和对象　2 1.2　类的继承　5 1.3　函数重载　5 1.4　访问控制　7 1.5　操作符重载　8 1.6　显式类型转换　9 1.7　异常处理　13 1.8　名字空间　17 1.9　友员函数　20 1.10　内联函数　...
现代C++程序设计
07-10
《现代C++程序设计(原书第2版)》图文并茂，通俗易懂，真正做到寓教于乐，是一本难得的C++面向对象设计入门教材。 出版者的话 译者序 前言 第1章 C++概述与软件开发 1.1 什么是C语言和C++ 1.1.1 C和C++历史回顾 1.1.2...
【C++提高编程】3.2 STL常用容器：vector容器
糊涂懿的博客
02-26 342
vector容器
C++提高编程——STL：string容器、vector容器
weixin_63866037的博客
01-23 989
灵活的运用求子串功能，可以在实际开发中获取有效的信息。
[C++提高编程] 3.2 vector容器
yegeli的博客
03-06 77
文章目录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可以动态扩展 动
2、C++ STL: vector容器
kevin的博客
11-17 1136
目录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.9、vector容器的能力：3.2.10、vector的异常处理 3.2、vector容器 声明：本文是在学习C++ STL–标准模板库的笔记，方便以后复习；主要参考《C++ Prime》、《C+
【C++提高编程】STL-vector容器（三）
风口IT猪的成长录
03-22 186
STL- 常用容器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可以动态
【C++提高编程】3.3 STL常用容器：deque容器
糊涂懿的博客
02-26 289
deque容器
C++编程(四):编程提高篇
@bangbang的博客
03-22 264
C++提高编程 本阶段主要针对C++泛型编程和STL技术做详细讲解，探讨C++更深层的使用 1 模板 1.1 模板的概念 模板就是建立通用的模具，大大提高复用性 例如生活中的模板 一寸照片模板： PPT模板： 模板的特点： 模板不可以直接使用，它只是一个框架 模板的通用并不是万能的 1.2 函数模板 C++另一种编程思想称为 泛型编程 ，主要利用的技术就是模板 C++提供两种模板机制:函数模板和类模板 1.2.1 函数模板语法 函数模板作用： 建立一个通用函数，其函数返回值类型和形参
C++提高编程（2.2）—— vector容器
weixin_45418001的博客
05-28 517
3.2 vector容器 3.2.1 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 3.2.2 vector构造函数 功能描述： 创建vector容器 函数原型： vector<T> v;
自我提高： C++提高编程：STL:string,vector,deque
weixin_42031723的博客
04-10 167
STL 1 STL的诞生 2 STL基本概念 ３　STL六大组件 ４　STL中容器，算法，迭代器 5 容器算法迭代器 5.1 vector存放内置数据类型 5.2 vector存放自定义数据类型 5.3 vector中嵌套容器 String 容器 1 基本概念 1.2 string构造函数 1.3 string赋值操作 1.4 string字符串拼接 ...
C++ STL 开发技术导引(第6章)
09-25
第1章　C++编程技术　2 1.1　类和对象　2 1.2　类的继承　5 1.3　函数重载　5 1.4　访问控制　7 1.5　操作符重载　8 1.6　显式类型转换　9 1.7　异常处理　13 1.8　名字空间　17 1.9　友员函数　20 1.10　内联函数　...
C++ STL开发技术导引(第3章)
09-25
第1章　C++编程技术　2 1.1　类和对象　2 1.2　类的继承　5 1.3　函数重载　5 1.4　访问控制　7 1.5　操作符重载　8 1.6　显式类型转换　9 1.7　异常处理　13 1.8　名字空间　17 1.9　友员函数　20 1.10　内联函数　...
C++ Primer第四版【中文高清扫描版】.pdf
03-13
对C++基本概念和技术全面而且权威的阐述，对现代C++编程风格的强调，使本书成为C++初学者的最佳指南；对于中高级程序员，本书也是不可或缺的参考书。本书的前言阐述了 第4版和前一版的不同之处。 【目录信息】 第1...
C语言 变量的存储类型
weixin_45966674的博客
05-21 328
今天 我们来说变量的存储类型变量的存储类型是指系统为变量分配存储区域的方式。决定着变量存储空间在哪里分配，和变量的生存期、作用域存在着一定联系。
Ubuntu16.04 opencv环境搭建（C++）
hkj887tg的博客
05-21 411
Ubuntu下vscode跑opencv程序环境搭建。
[C][数组]详细讲解
最新发布
SnowK博客
05-22 1384
[C][数组]详细讲解
C动态内存管理
aqiangdeba的博客
05-17 345
malloccallocreallocfree原则：谁申请，谁释放，防止内存泄漏在C语言中，当你传递一个指针给一个函数时，你实际上是传递了指针的副本，而不是指针本身。这意味着，虽然你在函数内部可以通过这个指针修改指向的内存，但对于指针本身的修改（例如将它指向一个新的内存地址），这种修改不会影响到函数外部指针的值。
C++中std::vector
07-30
引用[1]和[3]提供了关于C++中std::vector的一些示例代码和说明。...综上所述，C++中的std::vector是一个非常有用的容器，可以方便地存储和操作一系列相同类型的元素。它提供了灵活的初始化和动态增删元素的功能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

万喵字节

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

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

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

打赏作者

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

抵扣说明：

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

余额充值