vector 容器 c++

最新推荐文章于 2024-07-28 23:14:56 发布
原创 最新推荐文章于 2024-07-28 23:14:56 发布 · 271 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细探讨了C++ STL中vector容器的多种使用方式，包括存储内置数据类型和自定义类型、嵌套容器、构造函数、赋值操作、容量与大小管理、插入与删除、数据存取及容器互换等高级技巧，为读者提供了全面的vector容器使用指南。

vector中存放内置数据类型在这里插入图片描述

#include<vector>
#include<algorithm>

class Person
{
public:
	int m_age;
	string m_name;
	Person(int age, string name)
	{
		m_age = age;
		m_name = name;
	}
};
void test01()
{
	Person p1(12, "a");
	Person p2(10, "t");
	Person p3(13, "b");
	Person p4(14, "c");
	Person p5(15, "v");
	Person p6(16, "f");
	Person p7(17, "h");
	vector<Person> v;
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);
	v.push_back(p6);
	v.push_back(p7);
	for (vector<Person> ::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "名字" << it->m_name << "  年龄" << it->m_age << "  ";
	}
	cout << endl;
}
// vector 存放的是自定义类型的指针
void test02()
{
	Person p1(12, "a");
	Person p2(10, "t");
	Person p3(13, "b");
	Person p4(14, "c");
	Person p5(15, "v");
	Person p6(16, "f");
	Person p7(17, "h");
	vector<Person*> v;
	v.push_back(&p1);
	v.push_back(&p2);
	v.push_back(&p3);
	v.push_back(&p4);
	v.push_back(&p5);
	v.push_back(&p6);
	v.push_back(&p7);
	for (vector<Person*> ::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "名字" << (*it)->m_name<< "  年龄" << (*it)->m_age << "  ";
	}
	cout << endl;
}
int main()
{
	test01();
	test02();
	return 0;
}

vector容器中再嵌套容器

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


void test01()
{
	vector<vector<int>>v;
	vector<int> v1;
	vector<int> v2;
	vector<int> v3;
	vector<int> v4;
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i + 1);
		v2.push_back(i + 2);
		v3.push_back(i + 3);
		v4.push_back(i + 4);
	}
	v.push_back(v1);
	v.push_back(v2);
	v.push_back(v3);
	v.push_back(v4);
	for (vector<vector<int>> ::iterator it = v.begin(); it != v.end(); it++)
	{
		// (*it) 就是一个容器 vector<int>
		for (vector<int> ::iterator vit = (*it).begin(); vit != (*it).end(); vit++)
		{
			cout << *vit << "  ";
		}
		cout << endl;
	}

}

int main()
{
	test01();
	
	return 0;
}

vector构造函数

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

#include<vector>
#include<algorithm>

void prinftVector(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 < 5; i++)
	{
		v1.push_back(i + 1);
	}
	prinftVector(v1);
	// 通过区间的方式进行构造
	vector<int> v2(v1.begin(), v1.end());
	prinftVector(v2);
	// n个elem方式进行构造
	vector<int> v3(10, 100);
	prinftVector(v3);

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

}

int main()
{
	test01();
	
	return 0;
}

vector容器的赋值操作

在这里插入图片描述

#include<vector>
#include<algorithm>

void prinftVector(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 < 5; i++)
	{
		v1.push_back(i + 1);
	}
	prinftVector(v1);

	// 赋值  operator=
	vector<int> v2;
	v2 = v1;
	prinftVector(v2);

	// assign

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

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

}

vector容量和大小

卷面， 好几年 吉姆

void prinftVector(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 < 5; i++)
	{
		v1.push_back(i + 1);
	}
	prinftVector(v1);
	if (v1.empty()) // 为真 代表容器为空
	{
		cout << "v1为空" << endl;
	}
	else
	{
		cout << "v1不为空" << endl;
		cout << "v1的容量为： " << v1.capacity() << endl;
		cout << "v1的大小为：" << v1.size() << endl;
	}
	// resize 重新指定大小
	v1.resize(13, 100); // 利用重载的版本 可以指定默认填充值
	prinftVector(v1); // 如果重新指定的比原来长 默认用0填充新位置
	v1.resize(3); // 如果指定的比原来短了 超出的部分会被直接删除
	

}

vector插入和删除

在这里插入图片描述

void prinftVector(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 < 5; i++)
	{
		v1.push_back(i + 1); // 尾插
	}
	prinftVector(v1);
	
	// 尾删
	v1.pop_back();
	prinftVector(v1);

	// 插入
	v1.insert(v1.begin(), 100);
	prinftVector(v1);

	v1.insert(v1.begin(), 3, 1000);
	prinftVector(v1);

	// 删除
	v1.erase(v1.begin());
	prinftVector(v1);

	// 清空
	v1.clear();
	prinftVector(v1);

}

int main()
{
	test01();
	
	return 0;
}

vector数据的存取

在这里插入图片描述

void prinftVector(vector<int> &v)
{
	for (int i = 0; i < v.size(); i++) // 利用中括号的方式来访问vector容器中的元素
	{
		cout << v[i] << "  ";
	}
	cout << endl;
}

void test01()
{
	vector<int> v1; 
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i + 1);
	}
	prinftVector(v1);

	//利用at的方式来访问元素
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1.at(i) << "  ";
	}
	cout << endl;
	cout << "获得第一个元素" << v1.front() << endl;
	cout << "获得最后一个元素" << v1.back() << endl;

}

vector互换容器

在这里插入图片描述

void prinftVector(vector<int> &v)
{
	for (int i = 0; i < v.size(); i++) // 利用中括号的方式来访问vector容器中的元素
	{
		cout << v[i] << "  ";
	}
	cout << endl;
}

void test01()
{
	vector<int> v1; 
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i + 1);
	}
	prinftVector(v1);
	
	vector<int> v2;
	for (int i = 5; i > 0; i--)
	{
		v2.push_back(i);
	}
	prinftVector(v2);
	// 交换容器
	v1.swap(v2);
	prinftVector(v1);
	prinftVector(v2);


}
void test02()
{
	// 实际用途 巧用swap可以收缩内存空间
	vector<int> v3;
	for (int i = 0; i < 1000000; i++)
	{
		v3.push_back(i + 1);
	}
	cout << "v3的容量为： " << v3.capacity() << endl;
	cout << "v3的大小为：" << v3.size() << endl;

	v3.resize(10); // 重新指定大小
	cout << "v3的容量为： " << v3.capacity() << endl;
	cout << "v3的大小为：" << v3.size() << endl;
	// 巧用swap可以收缩内存空间

	vector<int>(v3).swap(v3);  
	/* vector<int>(v3) 这里是一个匿名对象 
	它的大小和容量均为v3的大小 也就是10 10 
	然后通过swap进行交换后  v3的大小和容量变为了10 10 
	而匿名对象的大小和容量变为了 v3的大小和容量 也就是10 1049869
	但是匿名对象的特点就是一旦执行完这行代码 当编译器识别到这是一个匿名对象后 就会释放匿名对象的内存 

	*/
	cout << "v3的容量为： " << v3.capacity() << endl;
	cout << "v3的大小为：" << v3.size() << endl;


}

vector预留空间

在这里插入图片描述

void test01()
{
	vector<int> v1; 
	v1.reserve(1000); 
	int  num = 0; // 统计开辟次数 
	int* p = NULL;
	for (int i = 0; i < 100; i++)
	{
		v1.push_back(i + 1);
		if (p != &v1[0])
		{
			p = &v1[0];
			num++;
		}

	}
	cout << num << endl;
	// 如果数据量比较大 一开始可以利用reserve预留空间
	
	
	
}
vector中的圆括号和花括号
digitalkee的博客
06-24 3518
1.圆括号和花括号 #include <vector> #include <string> #include <iostream> using namespace std; int main() { vector<int> v_int{10}; vector<int> v_int2(10); cout << "vector v_int: " << endl; for(auto & i: v.
【vector初始化的括号问题】
m0_63715738的博客
04-08 495
文本介绍了vector容器的括号问题
vector用法
u011867581的专栏
04-24 2618
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： 复制代码 代码如下: #include; 一、vector 的初始化：可以有五种方式,举例说明如下： （1） vector a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以
vector类的模拟实现（包括vector的构造，拷贝构造， 赋值运算符重载，中括号运算符重载， 迭代器， 增删改查， 包括三种insert， 两种erase）
gp1330782530的博客
04-07 525
vector类的模拟实现 Vector.h #pragma once #include <iostream> #include <algorithm> using namespace std; namespace gwp { template <class T> class vector { public: typedef T* iterator;...
标准库类型vector的常用的定义初始化与输出方法
AH_79257的博客
09-05 3066
2023.5.22《C++primer》vector学习flag
【C++】——vector容器
m0_74092462的博客
05-16 1604
我们使用vector的时候，可以把他当作一个数组来使用，只不过这个数组是可以自动扩容的vector里面的数据是存在堆上面的，数组里面的数据是存在栈里面的，这个要区分 使用vector的时候需要包含#include头文件
【C++ 十二】C++ vector容器
qq_45138120的博客
04-05 4489
本文包含vector基本概念、vector构造函数、vector赋值操作、vector容量和大小、vector插入和删除、vector数据存取、vector互换容器、vector预留空间。
C++——vector容器
weixin_47207479的博客
02-05 525
vector容器
c++——vector容器详解
最新发布
qq_34434522的博客
07-28 1163
C++ 中的 std::vector 是一个动态数组，是标准模板库（STL）中的一个重要容器。它提供了动态大小、快速随机访问和插入/删除操作的能力，使其成为处理动态数据集合的常用选择。vector——向量向量是表示大小可以变化的数组的序列容器。就像数组一样，向量对其元素使用连续的存储位置，这意味着也可以使用指向其元素的规则指针上的偏移量来访问其元素，并且与在数组中一样有效。但与数组不同的是，它们的大小可以动态变化，容器会自动处理它们的存储。在内部，向量使用动态分配的数组来存储其元素。
C++中vector容器使用详细说明
09-01
在C++编程中，`vector`是一个非常重要的容器，它属于C++标准模板库(STL)的一部分。`vector`提供了一种动态数组的功能，允许在程序运行时改变其大小。以下是对C++中`vector`容器的详细说明： 1. **定义与特性** `...
数据结构与算法 C++关键字 Vector
Android驱动开发
10-19 990
Vector函数功能 1.push_back 在数组的最后添加一个数据 2.pop_back 去掉数组的最后一个数据 3.at 得到编号位置的数据 4.begin 得到数组头的指针 5.end 得到数组的最后一个单元+1的指针 6.front 得到数组头的引用 7.back 得到数组的最后一个单元的引用 8.max_size 得到vector最大可以是多大 9.capacity 当前vector分配的大小 10.size 当前使用数据的大小 11.resize 改变当前使用数据的大小，如果它比当前使用的大，
c++ vector push说明
weixin_44623642的博客
08-25 966
vector的push有两种情况，若源数据在栈上创建，则拷贝值，若源数据在堆上创建，则拷贝其指向的地址
C++面试题：介绍一下STL,STL如何实现vector
TOM的专栏
12-10 2881
STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库中，包括容器、算法、迭代器组件。 vector内部使用动态数组的方式实现的。如果动态数组的内存不够用，就要动态的重新分配，一般是当前大小的两倍，然后把原数组的内容拷贝过去。所以，在一般情况下，其访问速度同一般数组，只有在重新分配发生时，其性能才会下降。注
【C++常见八股2】vector 的 push_back 扩容问题 | char *和 char [] 区别
像我这样的人
10-25 472
即使上述增强分配器的设计进入标准库，容器所用的默认分配器 std::allocator 也不一定能从中受益。原因是 std::allocator 的 allocate 与 deallocate 分别包装全局的分配函数 ::operator new 与解分配函数 ::operator delete ，这些函数是 C++ 语核所要求的，而且可以被用户替换。（因为这个空间是提前分配好的，可以避免在已分配尾部再进行扩容可能造成的开销以及可能分配失败的问题），而原有的空间会回收回内存池重复利用。
【C++】STL——vector的使用、 vector增删查改函数的介绍和使用、push_back和pop_back、operator[]
热门推荐
Crocodile1006的博客
07-18 1万+
SLT、vector的使用、vector的增删查改、push_back （尾插）pop_back（尾删）find（查找）insert（在position之前插入val）erase（删除指定位置的数据）swap（交换两个vector的数据空间）operator[ ]（像数组一样访问）
R语言向量vector数据类型元素索引、访问：使用中括号[]和正整数访问向量的指定位置元素
omhdxgb的博客
03-09 678
R语言向量vector数据类型元素索引、访问：使用中括号[]和正整数访问向量的指定位置元素
C++：vector的push_back()与emplace_back()
天启的博客
07-28 5971
在STL中，向vector容器添加元素的函数有2个：push_back()、emplace_back() 1.push_back() 在vector容器尾部添加一个元素，用法为： arr.push_back(val); 2.emplace_back() C++11新增，功能与push_back相同，向vector容器尾部添加一个元素，用法为： arr.emplace_back(value); 3.区别 可以发现push_back()与empl...
vector向量容器（常用的使用方法总结）
aisebu7819的博客
03-04 293
关于STL中vector容器的学习，编译运行后边看代码，边看执行结果效果更佳，还是想说看别人的代码一百遍，不如自己动手写一遍。 vector向量容器不但能像数组一样对元素进行随机访问，还能随时在尾部插入元素，简单而高效，能够完全替代数组。 vector最大的亮点在于具有内存自动管理的功能，插入和删除元素时能够动态调整所占的内存空间。 值得注意的是，vector容器中的两个重要方法，...
vector的基本用法
CZD__CZD的博客
09-30 554
1. Vector概述 （Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 2. 容器特性 2.1 顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。 2.2 动态数组 支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算...
vector容器c++
08-13
根据提供的引用内容，我们可以了解到vector容器的一些基本操作和特点。 引用提供了vector的reserve函数原型和使用方法。reserve函数用于预留容器的空间，但并不初始化元素，也无法访问。通过预留空间可以提前为容器...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值