【c++容器】之vector（2）

最新推荐文章于 2023-09-15 16:39:18 发布
最新推荐文章于 2023-09-15 16:39:18 发布
阅读量537 收藏
点赞数
分类专栏： C&C++记录学习 文章标签： c++ stl vector 容器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zhouzi_heng/article/details/115124490
版权
本文详细介绍了vector容器的基本概念，包括其动态扩展特性、构造函数、赋值操作、容量和大小控制、插入与删除、数据存取以及互换容器的方法。重点讲解了如何高效利用vector并减少内存扩展，适合初学者和进阶者参考。
摘要由CSDN通过智能技术生成

1、vector基本概念

功能：

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

vector与普通数组区别：

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

动态扩展：

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

vector的操作front()和back()、push_back()和pop_back、v.begin()和v.end()、v.rend()和v.rbegin()、insert()

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

2、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;


/*

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

*/

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

void test01()
{
	//第一种  默认构造，无参构造
	vector<int>v1;
	//赋值
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	//打印
	printVector1(v1);

	//第二种 通过区间的方式构造
	vector<int>v2(v1.begin(), v1.end());
	printVector1(v2);

	//第三种
	vector<int>v3(10, 100);   //10个100
	printVector1(v3);

	//第四种 拷贝构造
	vector<int>v4(v3);
	printVector1(v4);
}

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

3、vector赋值操作

功能描述：

  • 给vector容器进行赋值

函数原型：

  • vector& operator=(const vector &vec);//重载等号操作符

  • assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。

  • assign(n, elem); //将n个elem拷贝赋值给本身。

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


/*

vector& operator=(const vector &vec); //重载等号操作符

assign(beg, end);                     //将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);                      //将n个elem拷贝赋值给本身。

*/

//打印函数
void printVector2(vector<int>&v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << (*it) << "\t";
	}
	cout << endl;
}

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

	//第一种 等号赋值
	vector<int>v2;
	v2 = v1;
	printVector2(v2);

	//第一种 assign
	vector<int>v3;
	v3.assign(v1.begin(), v1.end());
	printVector2(v3);

	//第三种
	vector<int>v4;
	v4.assign(10, 100);
	printVector2(v4);


}

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

4、vector容量和大小

功能描述：

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

函数原型：

  • empty();                                           //判断容器是否为空

  • capacity();                                     //容器的容量

  • size();                                            //返回容器中元素的个数

  • resize(int num);                            //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

  • resize(int num, elem);      //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

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

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

//打印函数
void printVector3(vector<int>&v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << (*it) << "\t";
	}
	cout << endl;
}

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

	//判断是否为空
	if (v1.empty())
	{
		cout << "v1为空" << endl;
	}
	else
	{
		cout << "v1不为空" << endl;
		cout << "v1的容量 " << v1.capacity() << endl;   //13
		cout << "v1的大小 " << v1.size() << endl;       //10
	}

	//重新指定大小
	v1.resize(15);   
	printVector3(v1);     //如果指定的比原来常，默认补充0

	v1.resize(20, 100);    //用100填充
	printVector3(v1);     //如果指定的比原来常，补充100

	//比原来短
	v1.resize(5);
	printVector3(v1);     //如果容器变短，则末尾超出容器长度的元素被删除

}

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

总结：

  • 判断是否为空 --- empty

  • 返回元素个数 --- size

  • 返回容器容量 --- capacity

  • 重新指定大小 --- resize

5、vector插入和删除

功能描述：

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

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

/*

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 printVector4(vector<int>&v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << (*it) << "\t";
	}
	cout << endl;
}

void test04()
{
	vector<int>v1;
	//利用尾插法插入数据
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);

	//打印
	printVector4(v1);

	//尾删
	v1.pop_back();

	//打印
	printVector4(v1);

	//插入 提供迭代器插入
	v1.insert(v1.begin(), 100);
	printVector4(v1);

	v1.insert(v1.begin(), 2, 1000);    //插入2个1000
	printVector4(v1);

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

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

}


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

总结：

  • 尾插 --- push_back

  • 尾删 --- pop_back

  • 插入 --- insert (位置迭代器)

  • 删除 --- erase （位置迭代器）

  • 清空 --- clear

6、vector数据存取

功能描述：

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

函数原型：

  • at(int idx); //返回索引idx所指的数据

  • operator[]; //返回索引idx所指的数据

  • front(); //返回容器中第一个数据元素

  • back(); //返回容器中最后一个数据元素

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

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

*/


void test05()
{
	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] << "\t";    
	}
	cout << endl;

	//利用at()
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1.at(i)<< "\t";     
	}
	cout << endl;

	//获取第一个元素
	cout << "第一个元素是" << v1.front() << endl;
	cout << "最后一个元素是" << v1.back() << endl;

}

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

总结：

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

  • front返回容器第一个元素

  • back返回容器最后一个元素

7、vector互换容器

功能描述：

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

函数原型：

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

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

//打印函数
void printVector6(vector<int>&v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << (*it) << "\t";
	}
	cout << endl;
}

//1、基本使用
void test06()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	cout << "交换前的打印：" << endl;
	printVector6(v1);

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

	cout << "交换后的打印：" << endl;
	v1.swap(v2);
	printVector6(v1);
	printVector6(v2);
}

//2、实际用途  收缩内存空间
void test006()
{
	vector<int> v;
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
	}
	cout << "v的容量是:" << v.capacity() << endl;    //138255
	cout << "v的大小是:" << v.size() << endl;        //100000

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

	//浪费空间
	//巧用swap收缩内存
	vector<int>(v).swap(v);
	//vector<int>(v)匿名对象，按照v来初始化，用v所用的大小来初始化，再交换，系统会回收匿名对象

	cout << "v的容量是:" << v.capacity() << endl;    //3
	cout << "v的大小是:" << v.size() << endl;        //3
}

int main(void)
{
	test06();
	test006();
	system("pause");
	return 0;
}

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

8、vector预留空间

功能描述：

  • 减少vector在动态扩展容量时的扩展次数

函数原型：

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

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

void test08()
{
	vector<int> v;

	int num = 0;          //统计开辟的次数
	int* p = NULL;        //因为每次扩容是重新开辟空间，所以第二次时，p指向的首地址不再是扩容后的首地址，判断成立，计数器自加
	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(void)
{
	test08();
	system("pause");
	return 0;
}

开辟了30次空间

使用reserve预留空间

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

void test08()
{
	vector<int> v;

	//利用reserve预留空间
	v.reserve(100000);
	int num = 0;          //统计开辟的次数
	int* p = NULL;        //因为每次扩容是重新开辟空间，所以第二次时，p指向的首地址不再是扩容后的首地址，判断成立，计数器自加
	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(void)
{
	test08();
	system("pause");
	return 0;
}

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

StudyWinter
关注
专栏目录
C++实现Vector2
weixin_45295931的博客
07-17 2895
使用C++实现游戏编程中常用的向量类 在游戏编程中，经常会使用向量来描述物体在平面、空间中的位置，本文可以帮助读者完成一个功能齐全的向量类，它包括Vector2，Vector3，Vector4。 向量的基本运算 我们先来了解一下向量的基本运算： 向量加法 向量减法 向量叉乘[仅在3D向量中使用] 向量点乘 向量除法 向量求模 向量归一化 向量归零 向量取反 向量相等 Vector2类 clas...
C++的面向对象和泛型编程思想——STL(标准模板库)常用容器之vector容器
理想三旬
11-18 272
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.1 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，
c++ vector（2）
xuejye的博客
06-10 396
原文链接：http://blog.csdn.net/hancunai0017/article/details/7032383点击打开链接 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.      用法:           1.文件包含:     
C++——vector（2）
dongxue727504的博客
09-15 236
C++办法vector知识的进一步讲解
C++STL泛型编程（一）—— vector
净心斋
11-15 666
        一、STL简单介绍         泛型编程的代表作品STL是一种高效、泛型、可交互操作的软件组件。所谓泛型（Genericity)，是指具有在多种数据类型上皆可操作的含意，与模板有些相似。         STL巨大，而且可以扩充，它包含很多计算机基本算法和数据结构，而且将算法与数据结构完全分离，其中算法是泛型的，不与任何特定数据结构或对象类型系在一起。STL以迭代器 (...
c++容器list、vector、map、set区别与用法详解
12-17
c++容器list、vector、map、set区别 list 封装链表，以链表形式实现，不支持[]运算符。 对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。 新添加的元素，...
C++容器- vector容器常用操作
最新发布
09-22
源代码
C++实现STL容器之Vector
04-08
C++实现STL容器之Vector
C++中vector容器使用详细说明
09-01
在C++编程中，`vector`是一个非常重要的容器，它属于C++标准模板库(STL)的一部分。`vector`提供了一种动态数组的功能，允许在程序运行时改变其大小。以下是对C++中`vector`容器的详细说明： 1. **定义与特性** `...
C++容器vector实现通讯录功能
08-25
C++容器vector实现通讯录功能 C++容器vector实现通讯录功能是指使用C++语言中的vector容器来实现一个通讯录系统。这种系统可以存储和管理个人通讯录信息，并提供基本的增删改查功能。 在这个系统中，使用vector...
Vector:C++ 实现vector
05-13
Vector C++ 实现vector
C/C++ 泛型编程vector（排序）
情不知所起，一往情深
09-29 699
题目描述 对一组输入的数据（0结束）进行排序输出。 约定：所有的输入数据都为正整数，且都不大于100000。 输入 包括多组测试数据。 每组以0结尾。 输出  每组输出1行。输出排序后的数据（不含0）。   样例输入 1 2 3 2 4 0 5 6 2 2 0 样例输出 1 2 2 3 4 2 2 5 6 #include&lt;stdio.h&gt; #includ...
C++学习笔记（十六）：对vector进行更多的操作——泛型算法
autocyz
04-23 2202
先强调一下，这里的泛型算法实际不光光是对vector的操作，对于“顺序容器”均可以。 但是什么是顺序容器： 我们都知道，容器就是一些特定类型对象的集合。而顺序容器为程序员提供了控制元素存储和访问的能力。这种容器的一个显著的特征，就是容器中元素的顺序不依赖于元素的值，而是与加入容器时的位置有关。常见的顺序容器有vector、deque(双端队列)、list(双向链表)、forward_list(
vector(2)
u013177799的博客
07-11 335
原文地址：http://blog.csdn.net/hancunai0017/article/details/7032383 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.      用法:           1.文件包含:              
C++ 学习笔记9-std::vector二
谢白羽
05-27 289
文章目录一、vector1.vector定义2.vector特点：3.实现接口1.定义和初始化接口2.操作接口3.赋值接口4.交换5.元素访问6.迭代器相关7、插入8.重新使用内存设置大小9.和C的接口互用10.异常11.特殊 一、vector 1.vector定义 2.vector特点： 随机访问元素，末端添加删除元素效率高。前端和中间删除和添加元素效率低，存在当前容器大小和容量的关系 3.实现接口 1.定义和初始化接口 C++11用 using Group = std::vector; C++
STL---Vector(2)
qq_49101164的博客
07-09 103
Vector的简单使用
向量vector（2）
qq_41074004的博客
08-16 601
目录   1.3  构造与析构 1.3.1  默认构造方法 1.3.2  基于复制的构造方法 1.3.3  析构方法 1.4  动态空间管理 1.4.1  静态空间管理 1.4.2  可扩充向量 1.4.3  扩容 1.4.4  分摊分析 1.4.4.1  递增式扩容 1.4.4.2  加倍式扩容 1.4.4.3  平均分析与分摊分析 1.4.5  缩容 1.5  常...
C++ STL标准库与泛型编程（三）Vector、array 深度探索
SimonxxSun的博客
12-25 631
一、Vector 深度探索 动态增长数组 ——vector容量增长的本质：每次空间不够时，容器适配器会在另一个内存空间将待用空间多次的两倍扩张（1.2.4.8........），安排好扩张内存后将所有值复制过去。 Vector 对象的大小就是3个指针的大小，12个字节。(32位操作系统下)所有对于 vector 的操作都是基于这三个指针的。 eg:除了*与long随操作系统子长...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值