vector容器基础知识

最新推荐文章于 2024-09-16 15:03:26 发布
最新推荐文章于 2024-09-16 15:03:26 发布
阅读量111 收藏
点赞数
分类专栏： c++学习 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45791118/article/details/105458993
版权

知识框架
在这里插入图片描述
1.构造函数
基础语法
默认构造：vector<T> v;
拷贝构造：vector(v.begin(), v.end());
拷贝构造：vector(n, elem);
拷贝构造：vector(const vector &vec);

代码实现

#include<iostream>
using namespace std;
#include<string>
#include<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<3;i++){
	v1.push_back(i);
	}

	vector<int> v2(v1.begin(),v1.end());

	vector<int> v3(3,10);

	vector<int> v4(v3);

	printvector(v1);
	printvector(v2);
	printvector(v3);
	printvector(v4);

}

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

2.赋值操作
基础语法
等号的重载：vector<int> v2 = v1;

assign的调用：
vector<int> v3; v3.assign(v1.begin(),v1.end());

assign的调用：
vector<int> v4; v4.assign(3,10);

代码实现

#include<iostream>
using namespace std;
#include<string>
#include<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<3;i++){
	v1.push_back(i);
	}

	vector<int> v2 = v1;

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

	vector<int> v4;
	v4.assign(3,10);

	printvector(v1);
	printvector(v2);
	printvector(v3);
	printvector(v4);
}

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

3.容量&大小
基础语法
empty(); //判断容器是否为空
capacity();//容器的容量
size();/返回容器中元素的个数
resize(int num);
//重新指定容器的长度为num

代码实现

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

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

void panduan(vector<int>& v1){
	if(v1.empty()){
	cout<<"v1容器为空"<<endl;
	}
	else{
		cout<<"v1容量为："<<v1.capacity()<<endl;
		cout<<"v1大小为："<<v1.size()<<endl;
	}
}

void test01(){
	vector<int> v1;
	for(int i = 0;i<3;i++){
	v1.push_back(i);
	}
	printvector(v1);
	panduan(v1);
	cout<<"--------------------------------------------------"<<endl;

	v1.resize(5);
	printvector(v1);
	panduan(v1);
	cout<<"--------------------------------------------------"<<endl;

	v1.resize(10,10);
	printvector(v1);
	panduan(v1);
	cout<<"--------------------------------------------------"<<endl;

}

int main(){
		test01();
		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>
using namespace std;
#include<string>
#include<vector>


void printvector(vector<int>& v){
	if(v.empty()){
	cout<<"v1容器为空"<<endl;
	}
	else{
	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<3;i++){
	v1.push_back(i);
	}

	printvector(v1);
	cout<<"------------------------原始数组"<<endl;

	v1.push_back(3);
	printvector(v1);
	cout<<"------------------------push_back后效果"<<endl;

	v1.pop_back();
	printvector(v1);
	cout<<"------------------------pop_back后效果"<<endl;

	v1.insert(v1.begin(),1);
	printvector(v1);
	cout<<"------------------------insert一个数后效果"<<endl;

	v1.insert(v1.begin()+1,2,3);
	printvector(v1);
	cout<<"------------------------insert多个数后效果"<<endl;

	v1.erase(v1.begin());
	printvector(v1);
	cout<<"------------------------erase删除单个元素后效果"<<endl;
	
	v1.erase(v1.begin(),v1.begin()+2);
	printvector(v1);
	cout<<"------------------------erase删除多个元素后效果"<<endl;

	v1.clear();
	printvector(v1);
	cout<<"------------------------clear清除所有元素后效果"<<endl;

}

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

5.数据存取
基础语法
at(int idx); //返回索引idx所指的数据
operator[];//返回索引idx所指的数据
front();//返回容器中第一个数据元素
back();//返回容器中最后一个数据元素
代码实现

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


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

	v1.at(0) = 2;
	for(int it =0;it < v1.size();it++){
		cout<<v1.at(it)<<" ";
	}
	cout<<"--------------------------------at类型存取"<<endl;

	v1[2] = 0;
	for(int it =0;it < v1.size();it++){
		cout<<v1[it]<<" ";
	}
	cout<<"--------------------------------[]类型存取"<<endl;

	cout<<"v1首元素为："<<v1.front()<<endl;
	cout<<"v1尾元素为："<<v1.back()<<endl;
}

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

6.容器互换
基础语法
swap(vec); // 将vec与本身的元素互换
注：巧用容器互换可实现内存收缩（具体实现见代码test02（））

代码实现

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

void printvector(vector<int>& v){
	if(v.empty()){
	cout<<"v1容器为空"<<endl;
	}
	else{
	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<3;i++){
	v1.push_back(i);
	}

	vector<int> v2;
	for(int i = 3;i>0;i--){
	v2.push_back(i);
	}
	cout<<"-------交换前-------"<<endl;
	cout<<"v1中元素为："<<" ";
	printvector(v1);
	cout<<"v2中元素为："<<" ";
	printvector(v2);

	cout<<"-------交换后-------"<<endl;
	v1.swap(v2);
	cout<<"v1中元素为："<<" ";
	printvector(v1);
	cout<<"v2中元素为："<<" ";
	printvector(v2);
}

//收缩内存测试
void test02(){
	vector<int> v;
	for(int i = 0;i<10000;i++){
	v.push_back(i);
	}
	cout<<"-------原始容量大小-------"<<endl;
	cout<<"v容量为："<<v.capacity()<<endl;
	cout<<"v大小为："<<v.size()<<endl;

	cout<<"-------重置后容量大小-------"<<endl;
	v.resize(3);						//此时会出现浪费大量内存的情况
	cout<<"v容量为："<<v.capacity()<<endl;
	cout<<"v大小为："<<v.size()<<endl;

	cout<<"-------交换后容量大小-------"<<endl;
	vector<int>(v).swap(v);			//设定匿名对象和v做互换，收缩内存空间
	cout<<"v容量为："<<v.capacity()<<endl;
	cout<<"v大小为："<<v.size()<<endl;

	//解释：vector<int>(v)是一个匿名对象，利用拷贝构造大小同v一致。
}

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

运行结果
容器互换运行结果

7.预留空间
基础语法
reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。
注：通过预留空间，可大大减少内存开辟次数，具体实现见代码。

代码实现

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

//未预留空间情况测试
void test01(){
	vector<int> v1;
	int num = 0;
	int* p = NULL;
	//插入元素
	for(int i =0;i<10000;i++){
		v1.push_back(i);
		
		//统计开辟空间次数
		if(p!=&v1[0]){
		p = &v1[0];
		num++;
		}
	}
	cout<<"未预留空间情况下空间开辟次数："<<num<<endl;
}

//预留空间情况测试
void test02(){

	vector<int> v2;
	v2.reserve(10000);
	int num1 = 0;
	int* p = NULL;
	//插入元素
	for(int i =0;i<10000;i++){
		v2.push_back(i);
		
		//统计开辟空间次数
		if(p!=&v2[0]){
		p = &v2[0];
		num1++;
		}
	}
	cout<<"预留空间情况下空间开辟次数："<<num1<<endl;
}

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

运行结果
预留空间运行结果

本文是根据B站内容：《黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难》：https://www.bilibili.com/video/BV1et411b73Z?p=314 学习整理笔记。

8号程序员
关注
专栏目录
（C++）vector 容器基础知识
Lemon_CHA的博客
09-23 428
这里写目录标题3.2 vector容器3.2.1 vector基本概念3.2.2 vector构造函数3.2.3 vector 赋值操作 ———————————————————————————————————————— 3.2 vector容器 3.2.1 vector基本概念 功能： vector 数据结构和数组非常相似，也称为单端数组 vector 与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据
笔记（二）——vector容器基础理论知识
m0_51273315的博客
02-25 468
STL,vector
vector基础知识点
yam_sunshine的博客
03-12 345
一、vector基本介绍 vector属于STL（标准模板库）的六大组件之一容器部分，它类似于数组。具体有以下几个特点： 1、动态可变，即一个可变大小数组的序列容器； 2、类似于数组，vector采用的连续存储空间来存储元素，即可用下标对vector的元素进行访问，和数组一样高效； 3、vector使用动态分配数组来存储它的元素。当有新的元素插入时，为了增加存储空间，这个数组会被重新分配大小。具体...
C++ vector的初始化
热门推荐
qq_40147449的博客
02-23 15万+
C++ vector的初始化一维数组的初始化1. vector &lt; int &gt; v;2. vector &lt; int &gt; v = {1,2,3,4,5};3. vector &lt; int &gt; v(n); vector &lt; int &gt; v(n,m);4. vector &lt; int &gt; v(v0);5. vector &lt; int &gt;...
vector vector int 初始化
weixin_30299709的博客
04-26 256
方法一： vector<vector<int>>array=(2,vector<int>()); array[0].push_back(1); array[i].push_back(2); 方法二： vector<vector<int> >array={{1,2},{3,,4}}; 转载于:https://www.cnblogs...
vector中的reserve() 与 resize()
一缕阳光的博客
12-11 5145
resize()与reserve()都是vector容器中的方法： resize():改变了capacity()和size() reserve():增加了vector的capacity()，但是它的size()没有改变 #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;vector&gt; #include&lt;...
c++ vector用法
05-18 1083
c++ vector用法 C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。Vector的存储空间是连续的,list不是连
【收藏向】c++ Vector容器基础知识解析
weixin_45762499的博客
02-17 481
vectorvector基本概念功能vector构造函数函数原型示例vector赋值操作函数原型示例vector容量和大小函数原型示例vector插入和删除函数原型示例vector数据存取函数原型示例vector互换容器函数原型示例vector预留空间功能描述函数原型示例ps vector基本概念 功能 vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然
C++基础知识 - vector容器概述
骆驼胡杨的博客
03-03 454
vector容器概 vector是将元素置于一个动态数组中加以管理的容器。 vector可以随机存取元素,支持索引值直接存取， 用[]操作符或at()方法对元素进行操作 vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时 ...
C++ 顺序容器基础知识总结
12-31
这些知识点在面试中可能被问到，并且在实际编程工作中也是必须要掌握的基础。熟悉容器的特性和用法是成为优秀C++程序员的关键一步。此外，官方文档是学习容器接口和使用实例的重要资源，可以为程序员提供更深入和...
vector基础
03-25
下面我们将深入探讨`vector`的基础知识，包括其基本操作、迭代器的使用以及常见用法。 1. **`vector`的创建与初始化** - 创建空向量：`std::vector<int> vec;` - 初始化指定大小的向量：`std::vector<int> vec(10...
C++ vector 的初始化
笔记
10-24 1505
前言 最近再刷leetcode,快一年没用过c++,很多语言特性需要做个笔记。 一维数组初始化 vector v vectorV(n) vectorV(n,m) 默认初始化，vector为空， size为0，表明容器中没有元素，而且 capacity 也返回 0，意味着还没有分配内存空间。这种初始化方式适用于元素个数未知，需要在程序中动态push_back()添加的情况。 这里也可以用v.r...
《C++程序设计原理与实践》部分习题答案 3
THAme的专栏
02-02 1430
8.2 #include #include #include using namespace std; void print(string& s,vector& v) { cout<<s<<": "; int i; for(i=0;i<v.size();i++) { cout<<v[i]<<" "; } cout<<endl; } int main() { stri
C++ STL中sort函数
weixin_43349440的博客
09-15 268
刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。详细讲解：https://zhuanlan.zhihu.com/p/36274119。，为避免QuickSort快排的递归调用带来过大的额外负荷，就改用。一旦分段后的数据量小于某个门槛。STL的sort算法，
C++与QML的数据交互
qq_50679120的博客
09-11 524
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
CF C. Nikita and LCM
qq_74190237的博客
09-13 269
思维题.首先先对数组排序,考虑一种特殊情况,那就是如果数组最大值不能被其他数整除,这代表什么?代表其他数里面有某个质因子,最大值里面没有或者数量不管,所有最小公倍数都会大于最大值.那么其他情况的话,就可以确定所有的数都是最大数的因子,那么形成的最小公倍数也一定是最大数的因子,那么就可以枚举一下最大数的因子,就可以了.给长度为n的数组,求出最长的特殊子数组,如果子数组的最小公倍数不在原数组中,那么就是特殊的.
【C++】【网络】【Linux系统编程】单例模式，加锁封装TCP/IP协议套接字
最新发布
2301_79796701的博客
09-16 964
给系统，表明这个套接字所期望的、还未处理的（即还在等待被接受的连接）连接请求的最大队列长度。换句话说，它告诉系统内核为这个套接字分配多大的空间来存储尚未处理的连接请求。有关套接字编程的细节和更多的系统调用课参考《UNIX环境高级编程》一书，可以在如下网站搜索电子版，该书在第16章详细的介绍了各种接口。我们可以根据自己的需求，用面向对象的思想封装出接口简洁的类。在类似添加一个该类类型的指针，该指针是静态的并且是私有成员。结构体填充，为了使不同的地址格式能和套接字绑定，需要把对应的结构体强转成通用地址结构。
C++入门：vector容器详解与使用示例
"C++容器vector是C++标准库中的一种动态数组，提供了高效的数据存储和...在实际开发中，vector常用于实现缓存、队列、堆栈等数据结构，是C++程序员必备的基础知识。通过实例和练习，可以更好地掌握其使用方法和技巧。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值