C++vector容器

已于 2023-11-10 01:07:24 修改
阅读量525 收藏
点赞数
分类专栏： C++提高编程 文章标签： c++ 开发语言
于 2023-02-03 23:26:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37891604/article/details/128792627
版权

目录

1.vector基本概念

2.构造函数 

3.vector赋值操作，=，assign 

4.vector容量和大小 ,empty,capacity,size,resize

5.vector的插入和删除，push_back,pop_back,insert,erase,clear

6.vector数据存取，at,[],遍历

7.vector互换容器，swap

 8.vector预留空间reserve

1.vector基本概念

 

2.构造函数 

#include<iostream>
using namespace std;
#include<vector>
//vector容器构造

/*
//类型参数必须给，用模板时不认识iterator
template<class T>
void printVector(vector<T>&v)
{
	for (vector<T>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
//报错
*/
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个elem方式构造
	vector<int>v3(10, 100);
	printVector(v3);

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

    vector<int>vv = { 2,1,4,3 };
    vector<int>vvv{1,2};
}
int main()
{
	test01();
	system("pause");//按任意键继续
	return 0;
}

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result_set; // 存放结果，之所以用set是为了给结果集去重
        unordered_set<int> nums_set(nums1.begin(), nums1.end());
        for (int num : nums2) {
            // 发现nums2的元素 在nums_set里又出现过
            if (nums_set.find(num) != nums_set.end()) {
                result_set.insert(num);
            }
        }
        return vector<int>(result_set.begin(), result_set.end());
    }
};

3.vector赋值操作，=，assign 

#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;
	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容量和大小 ,empty,capacity,size,resize

#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;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);
	//判断容器是否为空
	if (v1.empty())//v1.empty==ture为空
	{
		cout << "v1为空" << endl;
	}
	else
	{
		cout << "v1不空" << endl;
		cout << "v1.的容量为：" << v1.capacity() << endl;//输出13
		cout << "v1的大小为：" << v1.size() << endl;//输出
		//至于为什么10个数容量是13，因为会动态扩容
		//当你再插入三个之后，再去插入数据，根据动态扩容又生成更大的空间
	}
	//重新指定大小
	//如果重新指定的比原来长，默认用0填充新的位置
	v1.resize(15);
	//v1.resize(15,100);//指定默认填充之为100
	printVector(v1);//输出：0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
	//如果重新指定的比原来短，超出的部分会删除掉
	v1.resize(5);
	printVector(v1);//输出：0 1 2 3 4
}
int main()
{
	test01();
	system("pause");//按任意键继续
	return 0;
}

5.vector的插入和删除，push_back,pop_back,insert,erase,clear

#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(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	//遍历
	printVector(v1);//输出：10 20 30 40 50
	
	//尾删
	v1.pop_back();
	printVector(v1);//输出：10 20 30 40

	//插入 第一个参数是迭代器
	v1.insert(v1.begin(), 100);//输出：100 10 20 30 40
	//想在一个下标之前插入的话，：v1.insert(v1.begin() + 下标（0就不用写了）, 值)
	//v1现在是100 10 20 30 40，在20前面插入200
	v1.insert(v1.begin()+2, 200);//输出：
	printVector(v1);//输出：100 10 200 20 30 40
	//在指定的迭代器位置插入n个数据
	v1.insert(v1.begin(), 2, 1000);
	printVector(v1);//输出：1000 1000 100 10 200 20 30 40

	//删除 参数也是迭代器
	v1.erase(v1.begin());
	printVector(v1);//输出：1000 100 10 200 20 30 40
	//v1现在是1000 100 10 200 20 30 40,如何删除200？
	v1.erase(v1.begin() + 3);
	printVector(v1);//输出：1000 100 10 20 30 40

	//删除区间
	//v1现在是1000 100 10 20 30 40,如何删除100 10?
	v1.erase(v1.begin() + 1, v1.begin() + 3);
	printVector(v1);//输出：1000 20 30 40

	//清空
	v1.clear();
	printVector(v1);
}

int main()
{
	test01();
	system("pause");//按任意键继续
	return 0;
}

6.vector数据存取，at,[],遍历

#include<iostream>
using namespace std;
#include<vector>
//vector 容器 数据存取
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	//遍历,利用[]访问vector中的元素
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;

	//遍历,利用at访问vector中的元素
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1.at(i) << " ";
	}
	cout << endl;

	vector<int>::iterator it=v1.begin();
	//获取第一个元素
	cout << "第一个元素为：" << v1.front() << " " << v1[0] << " " << *it << endl;

	it = v1.end()-1;
	//获取最后一个元素
	cout << "第一个元素为：" << v1.back() << " " << v1[v1.size()-1] << " " << *it << endl;
}

int main()
{
	test01();
	system("pause");//按任意键继续
	return 0;
}

7.vector互换容器，swap

#include<iostream>
using namespace std;
#include<vector>
//vector 容器 的互换
void printVector(vector<int>& v)
{
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	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);
}
//实际用途
//巧用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;//v的容量不变，大小为3

	//巧用swap收缩内存
	vector<int>(v).swap(v);
	cout << "v的容量：" << v.capacity() << endl;
	cout << "v的大小：" << v.size() << endl;//v的容量和大小都为3
	/*
	vector<int>(v)匿名对象
	利用拷贝构造函数创建新的对象
	按照v的大小，初始化匿名对像的大小，匿名对像的容量也是3
	这个匿名对象拥有v的全部数据，但是，没有空闲的空间，
	也就是说，这个匿名对象的 容量 和 大小 是相等的
	swap后匿名对象再调用swap函数实现与容器v的互换，
	原本的容器v就会指向这个容量大小均为3的内存块
    匿名对象现在就指向了容量较大的内存块，由于匿名对象的特性，
    该行结束后，系统会自动回收匿名对象占用的内存，从而实现了内存收缩
	*/
}
int main()
{
	test01();
	test02();
	system("pause");//按任意键继续
	return 0;
}

 8.vector预留空间reserve

#include<iostream>
using namespace std;
#include<vector>
//vector 容器 预留空间
void printVector(vector<int>& v)
{
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;
}
//1.基本使用
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++;
		}
		/*
		这段代码也可以统计开辟次数
		if (v.capacity() == v.size()) 
		{
			num++;
		}
		num++;
		cout<<num<<endl;
		*/
	}
	cout << "num = " << num << endl;
	//利用reserve预留空间，不需要重复开辟内存
	vector<int>v1;
	v1.reserve(100000);
	int num1 = 0;//统计开辟的次数
	int* p1 = NULL;
	for (int i = 0; i < 100000; i++)
	{
		v1.push_back(i);
		if (p1 != &v1[0])
		{
			p1 = &v1[0];
			num1++;
		}
	}
	cout << "num1 = " << num1 << endl;
}

int main()
{
	test01();
	system("pause");//按任意键继续
	return 0;
}

愈努力俞幸运
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ vector多维数组初始化及清零
weixin_34381666的博客
06-08 5120
vector常用方法 assign() 对Vector中的元素赋值 void assign( input_iterator start, input_iterator end ); //void assign( size_type num, const TYPE &val ); reserve() 设置Vector最小的元素容纳数量 函数为当前vector预留至少...
vector开辟空间_Ceph Bulestore磁盘空间分配初探
weixin_39796839的博客
12-12 564
本文作者 / spikehe(何诚)爱好acg，小甲师兄的首席大弟子~在大佬中夹缝求生的实习boy最近跟着小甲师兄优化Ceph块存储缓存，涉及IO映射和磁盘空间分配，想到Ceph Bluestore就是绕过标准文件系统，直接对裸盘空间进行管理的，因此学习了一下以做参考，同时结合源码对Bluestore整体做一个了解。Ceph存储引擎简介Ceph整体的存储层框架可以从图1中看到， IO请求...
vector内存的开辟与
yanghan742915081的博客
10-05 2050
1.vector的内存增长vector其中一个特点：内存空间只会增长，不会减小，援引C++ Primer：为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储。设想一下，当vector添加一个元素时，为了满足连续存放这个特性，都需要重新分配空间、拷贝元素、撤销旧空间，这样性能难以接受。因此STL实现者在对vector进行内存分配时，其实际分配的容量要比当前...
C++容器使用详解---vector容器
最新发布
weixin_73497355的博客
06-28 1117
本文主要介绍了vector容器的使用，以及在使用时的注意事项。
Vector开辟多维大量空间
U__F__O
03-30 2032
有时候需要利用到vector开辟多维空间，举个例子，开辟三维可扩展空间，最简单的形式就是如下： vector<vector<vector<int> > >dictionary;但是这样无法做到指定前两维坐标访问第三维的情况，例如:dictionary[0][0].push_back(4);编译器会报错，当处理很大的数据时，解决的办法如下： vector<vector<vector<int> >
vector开辟空间_第二章 复合类型（tuple、array、vector）
weixin_39916758的博客
12-14 147
2.1问：元组的定义答：fn main(){ let tuple_sample :(i32,i32,bool) = (12,14,false); println!("{},{},{}",tuple_sample.0,tuple_sample.1,tuple_sample.2); } 元组（tuple）读取类似数组，通过下标的形式，用.符号读取。 赋值的时候，需要按照数据类型，按顺...
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. **定义与特性** `...
用STL中的vector动态开辟二维数组
chaoyuan899的专栏
03-22 7871
用STL中的vector动态开辟二维数组 源代码： #include #include using namespace std; int main() {  int m, //行数      n; //列数  cout  cin>>m>>n;    //注意下面这一行：vector"之间要有空格！否则会被认为是重载">>"。  vector > vecInt(m
c++ 关于vector容器开辟空间问题
ybj100的博客
11-17 2457
reference binding to null pointer of type 'int' (stl_vector.h) 这类错误多数是因为在编程的过程中由于一些判断或者初始化的细节没有考虑到，解决很简单，但是很容易被忽略，所以家人们遇到这种报错就可以想一想是不是数组下标越界，或者没有对数组分配空间，以及加判断非空条件
vector开辟空间_干货 | 名企高频考点之C++ 如何避免vector的动态扩容，为何是2倍（上）...
weixin_39533795的博客
12-14 700
点击蓝字关注我哦以下是本期干货视频视频后还附有文字版本哦▼《名企高频考点之-C++ 如何避免vector的动态扩容，为何是2倍(上) 》▼ps：请在WiFi环境下打开，如果有钱任性请随意0. 概述在面试时vector的扩容问题会经常被问到，比如： 1.vector是如何进行扩容的？ 2.扩容会导致效率低下，那如何避免动态扩容呢？ 3.为什么选择以...
18.2.7 vector预留空间
qq_32513033的博客
07-30 475
18.2.7 vector预留空间 我们在使用vector容器时，不用考虑空间不够，因为当元素个数超过空间时，系统会自动开辟另一块更大的空间来存放数据。 但是频繁地开辟新空间会占用很大的资源开销，降低代码的效率。 如果我们事先知道大概要用多大的空间，可以手动预留这些空间，这样容器就不用频繁地开辟新空间了。 预留空间用到reserve成员函数： reserve(int len); 预留len个元素长度，预留位置不初始化，元素不可访问 我们来写一个示例验证是否预留空间就会减少开辟空间的次数。 **思路
vector
sicofield的专栏
08-09 2210
1. 空间运用灵活性        vector与数组的唯一差别就在于空间运用的灵活性。vector的空间是可以动态增长的（但是不能减小）。需要空间运用的灵活性，vector就必须引入空间增长的机制，相应的也会有一些属性和接口。如下图： 2. vector的操作：push_back, pop_back, resize, reserve,erase, clear, insert,sw
vector的使用
qq_45031489的博客
03-28 977
vector是一个模板类，提供了动态数组的通用功能，具有如下特点： 1. 在数组末尾添加元素所需的时间是固定的，即在末尾插入元素的所需时间不随数组大小而异，在末尾删除元素也如此 2. 在数组中间添加或删除元素所需的时间与该元素后面的元素个数成正比. 3. 存储的元素数是动态的，而 vector 类负责管理内存
vector二维数组注意空间分配
weixin_44535077的博客
05-12 798
vector二维数组注意使用前要分配空间，不然就会出现以下错误： error: reference binding to null pointer of type 'value_type' 错误不唯一 所以最好在vector二维数组定义时就分配好空间 vector<vector<int>> vec(m, vector<int>(n, 0));//初始化一个m行n列的元素值全为0的二维数组 参考资料： https://www.cnblogs.com/ranzhong/p
vector的介绍及使用（12）
qq_44463986的博客
11-12 1017
C++中vector的介绍及使用（12）
C++【STL】之vector的使用
cw412524的博客
06-14 1610
C++ STL vector类常用接口详细讲解，干货满满！
C++ vector容器
10-19
C++ vector容器是一个动态数组，可以存储各种类型的对象，包括自定义类型。它是STL中的一个顺序容器，可以进行元素的插入和删除，而且整个过程无需手动干预。vector容器中的元素按照严格的线性顺序排序，空间是动态增长的。vector容器有多种构造函数，可以根据需要选择不同的构造函数来创建vector对象。同时，vector容器还有赋值操作和其他常用操作，例如访问元素、插入元素、删除元素等。总之，C++ vector容器是一个非常实用的数据结构，可以方便地存储和操作数据。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值