vector - 容器常用功能

最新推荐文章于 2023-06-01 12:00:09 发布
最新推荐文章于 2023-06-01 12:00:09 发布
阅读量134 收藏
点赞数
分类专栏： C++学习记录 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_64282862/article/details/127978450
版权

1.构造函数

        1.1 默认构造形式：vector<T> v;        //T为数据类型

        1.2 区间方式构造：vector <T> v2(v1.begin(), v1.end());        //v2的类型必须和v1相同

        1.3 n 个 num 构造：vector<T> v(n, num);

        1.4 拷贝构造：vector<T> v(v1);

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

//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;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

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

	// n 个 num 进行构造
	vector<int> v3(10, 100);
	printVector(v3);

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

int main()
{
	test01();

	system("pause");
	return 0;
}

2. 容器内数据遍历访问方式

        vector容器本质为数组的方式存储，所以它可以使用 v[i] 这种数组元素访问方式，但也有容器特有的访问方式：迭代器

#include <iostream>
#include <vector>
//标准算法头文件
#include <algorithm>
using namespace std;

//vector 容器存放内置数据类型

//打印函数
void printV(int val)
{
	cout << val << endl;
}

void test01()
{
	//创建 vector 容器，数组
	vector<int> v;

	//向容器插入数据
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);

	//通过迭代器访问容器中的数据
	
	//遍历访问方式 1 
	vector<int>::iterator itBegin = v.begin();	// v.begin() 起始迭代器，指向容器中第一个元素
	vector<int>::iterator itEnd = v.end();	// v.end() 结束迭代器，指向容器中最后一个元素
	while (itBegin != itEnd)
	{
		cout << *itBegin++ << endl;
	}

	//遍历访问方式 2 
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << endl;
	}

	//遍历访问方式 3 
	for_each(v.begin(), v.end(), printV);
}

int main()
{
	test01();

	system("pause");
	return 0;
}

3. vector容器数据存取
        at( int Idx );                  //访问第 Idx + 1 个元素的数据
        operator[ ]( );               //重载[]，以数组下标方式访问
        front( );                        //访问第一个元素
        back( );                       //访问最后一个元素

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	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(int id) 访问
	for (int i = 0; i < v.size(); i++)
	{
		cout << v.at(i) << " ";
	}
	cout << endl;

	//访问第一个元素
	cout << "容器 v 的第一个元素为：" << v.front() << endl;

	//访问最后一个元素
	cout << "容器 v 的最后一个元素为：" << v.back() << endl;

	system("pause");
	return 0;
}

4.插入删除数据

        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;

//打印
void printVector(vector<int> v)
{
	if (v.empty())
	{
		cout << "容器为空！" << endl;
		return;
	}
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

int main()
{
	vector<int> v;
	//尾插
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	printVector(v);

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

	//迭代器指向位置插入
	v.insert(v.begin(), 10);
	printVector(v);

	//迭代器指向位置插入 n 个
	v.insert(v.begin()+1, 5, 100);
	printVector(v);

	//删除迭代器指向元素
	v.erase(v.begin());
	printVector(v);

	//删除迭代器从 start 到 end 之间的元素
	v.erase(v.begin(), v.begin()+5);
	printVector(v);

	//删除所有元素
	v.clear();
	printVector(v);

	system("pause");
	return 0;
}

5. 赋值操作

        operator=                //使用容器内置重载后的等号操作

        assign( iterator begin(), iterator end() )                //区间赋值，参数为迭代器

        assign(n, elem)                //使用 n 个 elem 赋值

        

#include <iostream>
#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;
}

int main()
{
	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);

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

	system("pause");
	return 0;
}

6.容器的容量和大小

        empty()                 //如果容器为空返回true，不为空返回false

        capacity()                 //返回当前容器的容量

        size()                         //返回当前容器大小（元素个数）

        重新指定容器大小 
        resize(n)                  //重新指定容器大小为n，超过原容器大小的部分用0填充
        resize(n, num)         //重新指定容器大小为n，超过原容器大小的部分用num填充
        若原容器大小比新指定的小，则默认用0填充，若原容器大小比新指定的大，则直接删除多出来的元素

#include <iostream>
#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;
}

int main()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	printVector(v);

	//判断vector容器是否为空
	if (v.empty())		//如果容器为空返回true，不为空返回false
	{
		cout << "容器 v 为空！" << endl;
	}
	else
	{
		cout << "容器 v 不为空" << endl;
		cout << "容器容量为：" << v.capacity() << endl;		//返回当前容器的容量
		cout << "容器中元素个数为：" << v.size() << endl;	//返回当前容器大小（元素个数）
	}

	//重新指定容器大小	---- 
	v.resize(15, 100);		 
	printVector(v);
	cout << "容器容量为：" << v.capacity() << endl;
	cout << "容器中元素个数为：" << v.size() << endl;

	system("pause");
	return 0;
}

7. 容器预留空间

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

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int> v;

	//指定开辟能够存放多少个元素的空间
	v.reserve(10000);

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

	system("pause");
	return 0;
}

8.容器互换与收缩内存

        swap(vector<> &v);            //交换两个容器

        由一个容器调用swap()函数，完成交换。使用这个功能可以收缩容器多余的空间。


#include <iostream>
#include <vector>

using namespace std;

void printVector(vector<int>& v)
{
	if (v.empty())
	{
		cout << "容器为空！" << endl;
		return;
	}
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

// swap() 用法
void test01()
{
	//创建容器
	vector<int> v1;
	vector<int> v2;
	//容器存入数据
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

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

	//打印交换前容器数据
	cout << "交换前：" << endl;
	cout << "v1 : ";
	printVector(v1);
	cout << "v2 : ";
	printVector(v2);

	//交换容器
	v1.swap(v2);

	//打印交换后容器数据
	cout << "交换后：" << endl;
	cout << "v1 : ";
	printVector(v1);
	cout << "v2 : ";
	printVector(v2);
}

// swap() -- 实用方法 -- 收缩内存
void test02()
{
	vector<int> v;
	for (int i = 0; i < 1000; i++)
	{
		v.push_back(i);
	}
	cout << "v的原容量为：" << v.capacity() << endl;
	cout << "v的原大小为：" << v.size() << endl;

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

	//收缩内存
	//vector<int> -- 定义一个匿名对象，(v) -- 利用拷贝构造进行初始化，.swap(v) -- 将拷贝构造的匿名对象与原容器交换
	vector<int>(v).swap(v);			
	cout << "收缩内存后v的容量为：" << v.capacity() << endl;
	cout << "收缩内存后v的大小为：" << v.size() << endl;
}

int main()
{
	test01();
	cout << endl << "- - - - - - - - - - - - - - - - -" << endl << endl;
	test02();
	
	system("pause");
	return 0;
}

一窍不通小憨憨
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ vector----臭飯飯_C++_vector_
10-03
在C++编程语言中，`std::vector`是标准模板库(STL)中的一种容器，它提供了动态数组的功能。`vector`是一个可以容纳任意类型的对象的容器，它能够自动管理内存，允许我们在运行时改变其大小。这个容器的灵活性使得它...
vector原理、存储、遍历、缩容、迭代器失效问题
weixin_48617416的博客
01-24 973
vector的原理、存储、遍历、缩容、迭代器失效的等问题探索
C++ 系统中数据存储---vector用法
m0_59081230的博客
03-30 4287
在用C++做系统时，常常会遇到数据保存的问题。在用C语言我们常常使用一个结构体数组来保存我们所需要的多个数据，但是在C++面向对象程序设计时，我们常常使用链表和容器（vector）来接受所需要的数据。 一，定义 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中
【C++ STL容器】：vector存放数据以及存放自定义的数据类型
W_Oilpicture的博客
11-28 5483
向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组，暂且把它理解为我们之前学过的数组Array。
C++ STL总结（二）vector
qq_36383272的博客
09-14 813
1.vector内存结构 vector在内存中是顺序存储的，但是为了防止插入元素后频繁重新分配内存，所以会预留一定空间，如图所示。 但是，当预留空间用尽后，vector会重新申请一块更大的内存，并且将旧的内存中的数据全部拷贝到新的内存中，然后把旧内存返还给系统。 2.vector容量操作 函数 功能 bool empty() 检查容器是否为空 size_t size() 返回容器中元素的个数 size_t max_size() 返回容器由于系统或库的实现所限制可容纳的元素最大数量
vector和数组的储存方式和使用
xinxiangwangzhi_的博客
10-20 3129
std::vector<int>vec{1，2，3，4，5}； 常规数组：元素储存在栈区 int arr[10]={0};//元素0和变量arr均储存在栈区 动态数组：元素储存在堆区 //变量arr储存在栈区 int *arr=new int[10]();//arr10个元素均为0，元素在堆区 delete []arr; std::vector：元素一般储存在堆区 std::vector<int>vec{1，2，3，4，5}； vec作为局部变量的话存放在栈区中，作为静态变量
Vector常用操作的工程文件
最新发布
06-06
在C++编程中，`std::vector`是一个非常重要的容器，它提供了动态数组的功能，允许我们在运行时调整其大小。这个“Vector常用操作的工程文件”是基于CSDN博主dongke1991的一篇博客文章，详细介绍了在C++中如何使用`...
迅速掌握Java容器中常用的ArrayList类与Vector类用法
09-03
ArrayList和Vector是两种常用的容器类，它们都实现了List接口，属于Java集合框架的一部分。本篇文章将详细探讨这两个类的用法及其基本功能。 首先，我们来看ArrayList类。ArrayList是一个基于数组的动态列表，它...
C++中vector容器的用法
09-01
这些基本操作和算法使得`std::vector`成为C++中最常用和强大的容器之一。它允许高效的动态增长和缩小，以及方便的元素访问和操作。在实际编程中，`std::vector`常用于数据存储、临时缓冲区、以及需要高效随机访问和...
cpp代码-容器day1
07-14
在“cpp代码-容器day1”中，我们可能首先会接触到向量和链表，因为它们是最基础且常用的两种容器。 向量是一种动态大小的数组，可以在其末尾进行快速插入和删除元素。它的优点在于随机访问性能优秀，但插入和删除...
c++vector（string）对象的存储
dzy521的博客
04-24 2557
一、vector对象是如何增长的 为了支持快速随机访问，vector将元素连续存储，同时容器的大小是可变的，那么在我们向容器中添加元素时，如果没有空间容纳新元素，那么容器只能分配新的内存空间来保存新旧元素，那么这样的性能将会非常低 为了减少空间重新分配的策略，不得不获取新的内存空间时，vector的实现通常会分配比新的空间需求更大的内存空间，容器预留这些空间作为备用 在这样的基础上，vector仍然是连续的，只不过是在vector的尾部有一部分的预留空间，因此在vector中间插入元素的时间复杂度仍旧
C++中的STL（vector存放数据、string容器）
qq_63055790的博客
06-01 1128
int main()//遍历容器中的数据it!= v.end();it++)cout
C++ std::vector： vector中元素的存储方式 size、capacity、reserve、resize的使用
休息一下接着来的博客
10-24 2634
1. vector的对象的存储方式 为了支持随机访问，vector将元素连续存储–每个元素紧挨着前一个元素存储。容器中元素是连续存储的，且容器的大小是可变的。 在容器中增加元素时。vector根据存储元素的大小，在内存上申请一个空间，用于存储数据，空间的大小通常会大于所存储元素的实际大小，并且预留出一部分预留的空间，以便再次增加数据时，可以不用重新开辟空间。 当容器再次增加新的元素后，首先判断预留的空间是否够用，如果够用直接在预留空间中存储。如果预留的空间不够，需要在内存中开辟一整块新的更大的空间，并将ve
c++ vector容器使用方法
weixin_45798469的博客
09-10 429
c++使用vector需要输入头文件 #include 1 vector初始化 (1) 一维数组初始化 vector<类型>标识符 vector<类型>标识符(最大容量) vector<类型>标识符(最大容量,初始所有值) vector<int>a; //定义一个int类型的vector容器a (1)vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给
总结：C++ vector 存储 类对象和类对象指针的区别
saibaobaodaren的博客
08-18 6636
参考资料： 1.https://blog.csdn.net/luomoshusheng/article/details/48226517 2.https://blog.csdn.net/wangshubo1989/article/details/49913239（妙得很） 3.https://www.cnblogs.com/biyeymyhjob/archive/2012/09/12/2674004.html 贴两段代码防忘记： 当存储类对象的指针时，析构和结构的过程分析： #...
Vector 类存储原理
simple的博客
05-17 2073
Vector 所有的方法都使用了 synchronized 修饰符，即：Vector 线程安全但是性能较低，适用于，适用于多线程环境。 通过源码分析，发现在 Vector 类中有一个 Object[] 类型数组, /** * The array buffer into which the components of the vector are * stored. ...
vector内存机制和性能分析
热门推荐
https://github.com/JelinYao
04-01 3万+
一些好的公司校园招聘过程中（包括笔试、面试环节），经常会涉及到STL中vector的使用（主要是笔试）及其性能（面试）的分析。今天看了下相关文章，也写了几个小的测试程序跑了跑。算是总结下，希望对需要的人有帮助。 关于vector，简单地讲就是一个动态数组，里面有一个指针指向一片连续的内存空间，当空间不够装下数据时会自动申请另一片更大的空间，然后把原有数据拷贝过去，接着释放原来的那片空间；当释放或
vector内存增长方式
奋斗的程序猿的博客
04-25 1万+
vector可以理解为动态数组，既然是数组，那么它在内存中就应该是一块连续的内存，但vector是如何支持动态增长的呢？
C++ vector容器介绍
07-28
C++中的vector是一个动态数组，可以根据需要随时调整大小。它是标准库中最常用的容器之一，提供了许多方便的成员函数和操作符重载。 使用vector容器需要包含头文件`<vector>`。 下面是一些vector容器的特点和常用操作： 1. 动态大小：vector可以根据需要动态调整大小，可以在任意位置插入或删除元素。 2. 快速随机访问：vector支持通过索引快速访问元素，时间复杂度为O(1)。 3. 连续存储：vector的元素在内存中是连续存储的，这样可以提高访问效率。 4. 自动内存管理：vector会自动管理内部的动态内存分配和释放，无需手动管理。 5. 范围检查：vector会在访问操作时进行边界检查，确保不越界。 以下是一些常用的vector操作： - `push_back(value)`：在vector末尾添加一个元素。 - `pop_back()`：删除vector末尾的元素。 - `size()`：返回vector中元素的个数。 - `empty()`：判断vector是否为空。 - `clear()`：清空vector中的所有元素。 - `at(index)`：返回指定索引位置的元素，并进行范围检查。 - `front()`：返回第一个元素。 - `back()`：返回最后一个元素。 - `insert(iterator, value)`：在指定位置插入一个元素。 - `erase(iterator)`：删除指定位置的元素。 - `begin()`和`end()`：返回指向vector第一个元素和最后一个元素之后的迭代器，用于循环遍历。 vector容器提供了丰富的功能，并且易于使用，适合在需要动态大小和快速访问的情况下使用。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值