数据结构vector~基本操作

最新推荐文章于 2023-09-05 10:37:03 发布
最新推荐文章于 2023-09-05 10:37:03 发布
阅读量740 收藏 1
点赞数 2
文章标签： c++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaosuC/article/details/104316750
版权
本文详细介绍了C++标准库中的Vector容器，包括其定义、初始化、基本操作及应用实例。讲解了如何使用Vector替代数组解决数据长度不确定的问题，涵盖了Vector的声明、赋值、初始化以及常见操作如push_back、resize等。
摘要由CSDN通过智能技术生成

Vector的总结和理解

  1. 要使用vector结构，需要在头文件加上#include<vector>.
  2. vector可用之处，是在于当一个题目没给定一个数据的长度，这时候用数组不好去确认要给数组定义多少时，就可以用vector来代替数组去解决，vector可以使行与列都不定长。
  3. 定义一个可变的列vector为这样定义vector<int>pile这相当于定义了一个长度不定的pile数组。
  4. 定义一个可变的列和行的vector的方式
定义列与行都可变的vector
vector<vector<int> > pile  这是正确的定义方式
vector<<int>> 这是错误定义方式

一维vector的输出与输入

	
	vector<int>pile;
	for(int i=0;i<10;i++)
	{
		pile.push_back(i);//pile数组加入元素 
	 } 
	 for(int i=0;i<10;i++)
	 {
	 	printf("%d\n",pile[i]);
	 }
	 int Len=pile.size();//输出行内的元素 
	 printf("%d",Len);

一维vector的声明与赋值：

 vector<int>pile(10)相当于一维数组，只有10个元素。 
 vector<int>pile 相当于可变一维数组。 
 vector<int>pile(10,2)相当于给一维数组中10个元素赋值为2.
 vector<int>Lemon
 默认初始化，但没有分配储存空间，返回值也是0.
 vector<int> Lemon(5)声明一个大小为5的一维数组
 相当于vector<int> Lemon=5; 
 vector<int> Lemon(5,2),声明一个大小为5的一维数组，并给其赋值为2.
 vector<int> Lemon={1,2,3,4,5,6} 这也是正常的赋值方式。

vector初始化为0的正确方式;

//错误方式
vector<int> Lemon[100];
	 	memset(Lemon,10,sizeof(Lemon));//这样初始化会造成vector数组中许多数据错乱。
		 for(int i=0;i<10;i++)
		 {
		 	for(int d=0;d<10;d++)
			 {
			 	printf("%d\n",Lemon[i][d]);
			  } 
		  }
		  
		  //正确的方式
		  vector<int> Lemon[100]; 
		  for(int d=0;d<10;d++)
		  for(int i=0;i<10;i++)
		  {
		  	Lemon[d].push_back(0); 
		   } 
		   for(int i=0;i<10;i++)
		   for(int d=0;d<10;d++)
		   printf("%d\n",Lemon[i][d]);

二维vector的定义与初始化注意事项：

  1. 定义vector二维数组的注意
	定义列与行都可变的vector
	vector<vector<int> > pile  这是正确的定义方式
	vector<<int>> 这是错误定义方式
  1. 二维数组的初始方法
// 二维数组的vector的初始方法   
		   int num=10;// 层数 
		   int num1=5; //列数。 
		   vector<vector<int> >Lemon(num,vector<int>());
		   for(int i=0;i<num;i++)
		   {
		   	Lemon[i].resize(num1);
		   }
		   for(int i=0;i<10;i++)
		   for(int d=0;d<5;d++)
		   {
		   	printf("%d\n",Lemon[i][d]);
			}
  1. 数组与vector的结合：
// 数组与vector 运用的方式
			int a[3]={1,2,3};
			vector <int> Lemon(a,a+3);
			for(int i=0;i<3;i++)
			{
				cout << Lemon[i] << endl;
			 }

vector的基本操作：

  1. 容量操作：
vector<int>Lemon;
			 for(int i=0;i<100;i++)
			 {
			 	Lemon.push_back(0);//开扩动态空间 
			  } 
			  cout << Lemon.size() << endl;//输出内存
			  cout << Lemon.max_size() << endl;//输出最大内存空间
			  cout << Lemon.capacity() << endl;//输出vector能容纳的元素
			  cout << Lemon.empty() << endl; //判断该vector是否为空
  1. resize的用法：resize用来改变vector的size，有可能也会改变capacity。如果改变后的size比当前capacity大，则capacity会变大，同时构造出多出来的对象；反之，capacity不变，同时析构一些不再需要的对象
		   int num=10;// 层数 
		   int num1=5; //列数。 
		   vector<vector<int> >Lemon(num,vector<int>());
		   for(int i=0;i<num;i++)
		   {
		   	Lemon[i].resize(num1);
		   }
		   for(int i=0;i<10;i++)
		   for(int d=0;d<5;d++)
		   {
		   	printf("%d\n",Lemon[i][d]);
			}
  1. vector中的修改：这里会运用迭代器的运用。
vector<int>Lemon;
			 int a[5]={1,2,3,4,5};
			   Lemon.assign(a,a+5);
			   //Lemon.assign(向量begin，向量last) ,多个元素赋值 
			   cout << Lemon[3] << endl;
			   /* 
			   Lemon.push_back(4);//末尾添加元素 
			   cout << Lemon[5] << endl;
			   */
			   
			   /*
			   Lemon.pop_back();//删除末尾元素。 
			   cout << Lemon[4] << endl; 
			   */
		/*
			    vector <int> ::iterator it;// 
			   Lemon.erase(Lemon.begin(),Lemon.end());//将所有元素删除 
			   for(int i=0;i<4;i++)
			   {
			   	printf("%d\n",Lemon[i]);
				}
				cout << Lemon.size() << endl; //输出内存
				*/
				
				/*
				Lemon.clear();//删除所有元素 
				for(int i=0;i<4;i++)
				{
					cout << Lemon[i] << endl;
				 } 
				 cout << Lemon.size() << endl;
				 */
				 	vector <int> ::iterator it;
				 	/*
					 it=Lemon.begin();
					 Lemon.insert(it+1,5);//在Lemon[1]处插入5，
					 for(int i=0;i<6;i++)
					 {
					cout << Lemon[i] << endl;
					  }
					  */ 
					  
					  
					  /*
					  it=Lemon.begin();
					  Lemon.insert(it,2,3);//在首部插入2个3;
					  for(int i=0;i<7;i++)
					  {
					  	cout << Lemon[i] << endl;
					   }
					   */
					   it=Lemon.begin();
					   int x[2]={0};
					   Lemon.insert(it,x,x+2);//插入数组 
					   for(int i=0;i<7;i++)
					   {
					   	cout << Lemon[i] << endl;
					   }

总代码：

#include<vector>
#include<cstdio>
#include<iostream>
#include<string>
#include<string.h>
using namespace std; 
int main()
{
	// 定义列与行都可变的vector
	//vector<vector<int> > pile  这是正确的定义方式
	//vector<<int>> 这是错误定义方式
	
	// 定义列可变的vector<vector<int> pile[10];//相当于二维数组，当时行是可变的; 
	// vector<int>pile(10)相当于一维数组，只有10个元素。 
	//vector<int>pile 相当于可变一维数组。 
	// vector<int>pile(10,2)相当于给一维数组中10个元素赋值为2.
	
	/*
	vector<int>Lemon
	默认初始化，但没有分配储存空间，返回值也是0. 
	*/ 
	
	
	
	/*
	vector<int>pile;
	for(int i=0;i<10;i++)
	{
		pile.push_back(i);//pile数组加入元素 
	 } 
	 for(int i=0;i<10;i++)
	 {
	 	printf("%d\n",pile[i]);
	 }
	 int Len=pile.size();//输出行内的元素 
	 printf("%d",Len);
	 */
	 
	 
	 /*
	 vector<int> Lemon(5)声明一个大小为5的一维数组
	 相当于vector<int> Lemon=5; 
	 vector<int> Lemon(5,2),声明一个大小为5的一维数组，并给其赋值为2.
	 vector<int> Lemon={1,2,3,4,5,6} 这也是正常的赋值方式。 
	  
	 
	 */ 
	 /*
	 vector<int> Lemon[100];
	 	/*memset(Lemon,10,sizeof(Lemon));//这样初始化会造成vector数组中许多数据错乱。
		 for(int i=0;i<10;i++)
		 {
		 	for(int d=0;d<10;d++)
			 {
			 	printf("%d\n",Lemon[i][d]);
			  } 
		  }*/
		  
		  /*
		  vector<int> Lemon[100]; 
		  for(int d=0;d<10;d++)
		  for(int i=0;i<10;i++)
		  {
		  	Lemon[d].push_back(0); 
		   } 
		   for(int i=0;i<10;i++)
		   for(int d=0;d<10;d++)
		   printf("%d\n",Lemon[i][d]);
		   */
		   
		   // 二维数组的vector的初始方法
		   /*
		   int num=10;// 层数 
		   int num1=5; //列数。 
		   vector<vector<int> >Lemon(num,vector<int>());
		   for(int i=0;i<num;i++)
		   {
		   	Lemon[i].resize(num1);
		   }
		   for(int i=0;i<10;i++)
		   for(int d=0;d<5;d++)
		   {
		   	printf("%d\n",Lemon[i][d]);
			}
			*/
			
			
			// 数组与vector 运用的方式
			/*
			int a[3]={1,2,3};
			vector <int> Lemon(a,a+3);
			for(int i=0;i<3;i++)
			{
				cout << Lemon[i] << endl;
			 }
			 */
			 
			 
			 // vector 基本操作
			 /* 容量 
			 vector<int>Lemon;
			 for(int i=0;i<100;i++)
			 {
			 	Lemon.push_back(0);//开扩动态空间 
			  } 
			  cout << Lemon.size() << endl;//输出内存
			  cout << Lemon.max_size() << endl;//输出最大内存空间
			  cout << Lemon.capacity() << endl;//输出vector能容纳的元素
			  cout << Lemon.empty() << endl; //判断该vector是否为空 
			  */
			  // resise的用法
			  /*
			  
			  int num=10;// 层数 
		   int num1=5; //列数。 
		   vector<vector<int> >Lemon(num,vector<int>());
		   for(int i=0;i<num;i++)
		   {
		   	Lemon[i].resize(num1);
		   }
		   for(int i=0;i<10;i++)
		   for(int d=0;d<5;d++)
		   {
		   	printf("%d\n",Lemon[i][d]);
			}
			*/ 
			 // 2：修改
			 vector<int>Lemon;
			 int a[5]={1,2,3,4,5};
			   Lemon.assign(a,a+5);
			   //Lemon.assign(向量begin，向量last) ,多个元素赋值 
			   cout << Lemon[3] << endl;
			   /* 
			   Lemon.push_back(4);//末尾添加元素 
			   cout << Lemon[5] << endl;
			   */
			   
			   /*
			   Lemon.pop_back();//删除末尾元素。 
			   cout << Lemon[4] << endl; 
			   */
		/*
			    vector <int> ::iterator it;// 
			   Lemon.erase(Lemon.begin(),Lemon.end());//将所有元素删除 
			   for(int i=0;i<4;i++)
			   {
			   	printf("%d\n",Lemon[i]);
				}
				cout << Lemon.size() << endl; //输出内存
				*/
				
				/*
				Lemon.clear();//删除所有元素 
				for(int i=0;i<4;i++)
				{
					cout << Lemon[i] << endl;
				 } 
				 cout << Lemon.size() << endl;
				 */
				 	vector <int> ::iterator it;
				 	/*
					 it=Lemon.begin();
					 Lemon.insert(it+1,5);//在Lemon[1]处插入5，
					 for(int i=0;i<6;i++)
					 {
					cout << Lemon[i] << endl;
					  }
					  */ 
					  
					  
					  /*
					  it=Lemon.begin();
					  Lemon.insert(it,2,3);//在首部插入2个3;
					  for(int i=0;i<7;i++)
					  {
					  	cout << Lemon[i] << endl;
					   }
					   */
					   it=Lemon.begin();
					   int x[2]={0};
					   Lemon.insert(it,x,x+2);//插入数组 
					   for(int i=0;i<7;i++)
					   {
					   	cout << Lemon[i] << endl;
					   }			    
		   
}
~沐枫
关注
数据结构 - 顺序表基本操作
qq_61386381的博客
05-07 2815
前言： 线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物 理上存储时，通常以数组和链式结构的形式存储。 顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为：..
数据结构：向量Vector的实现与代码分析
weixin_30852419的博客
01-07 269
Vector是比较常用的结构，在C++的STL中就有了vector的实现，在头文件<vector>中可以看到。 但是STL的实现就像一个超级大的蛋糕，我们不可能一口一口地吃下去。最好的办法是从基础的思想开始，自己跟着写一个简单版本的Vector。 vector究竟是什么？ 其实本质上就是数组，只是经过封装后，可以忽略数组的长度限制。除了这一点，其他的特性跟数组都差不多。 ...
C++ Vector操作
AnChenliang_1002的博客
06-26 1214
list1 必须与 list2 类型相同，也就是同为 int 的 vector 类型，list2 将具有和 list1相同的容量和元素。注意：由于只要求范围中的元素类型与待初始化的容器的元素类型相容，因此迭代器来自不同的容器是可能的，例如，用一个 double 的 list 的范围来初始化 list3 是可行的。list 初始化为列表中元素的拷贝，列表中元素必须与 list 的元素类型相容。list3 初始化为两个迭代器指定范围中元素的拷贝，范围中的元素类型必须与 list3 的元素类型相容。
C++中的vector使用范例
志在千里
09-16 792
C++中的vector使用范例 一、概述 vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector是一个容器，它能够存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，可以动态改变大小。
标准库类型vector的常用的定义初始化与输出方法
AH_79257的博客
09-05 2393
2023.5.22《C++primer》vector学习flag
Vector的常见用法详解
Godfryfry的博客
12-27 1916
C语言中，我们常常为数组开多大而烦恼，这时vector能很好的解决数组越界等情况。 vector即向量，我们称他为“不定长数组”比较好，它的长度会根据需要而自动变化，另外vector还可以用来以邻接链表的方式储存图 ...
数据结构实验代码线性表的基本操作.rar
05-01
在这个“数据结构实验代码线性表的基本操作.rar”压缩包中，包含的应该是实现线性表各种基本操作的源代码，这些操作对于理解和掌握数据结构至关重要。 首先，我们需要理解线性表的主要操作： 1. 初始化：创建一个...
C++ 中Vector常用基本操作
08-29
`vector`是高效且灵活的数据结构，适用于许多常见的编程任务，尤其在处理动态序列数据时。通过练习和应用这些操作，你可以更好地理解和利用C++的容器系统。如果你在使用`vector`时遇到问题或有其他疑问，欢迎继续...
c++中stack、queue和vector的基本操作示例
12-31
本文将详细给大家介绍关于c++中stack、queue和vector的基本操作，分享出来供大家参考学习，下面话不多说了，来一起看看详细的介绍吧。 stack 的基本操作有： 入栈，如例：s.push(x); 出栈，如例：s.pop();注意，...
Vector（向量）在C++中是一个非常重要的数据结构.docx
最新发布
09-05
Vector（向量）在C++中是一个非常重要的数据结构，它属于C++标准模板库（STL）中的一部分。以下是对Vector的详细介绍： 一、基本概念 定义：Vector是一个封装了动态大小数组的顺序容器（Sequence Container）。它...
C++、Qt中，字符型数组和非字符型数组、vector容器的输出，
cherry-keven
12-19 2266
核心 C++中输出数组数据分两种情况：字符型数组和非字符型数组 字符型数组 cout << 数组名——字符串 //以字符的形式初始化 char str[10] = { '1','2' };//12 //以字符串的形式初始化 char str_array[10] = {"jiang"};//jiang cout << str << endl << str_array << endl; cout << 强制类型转换——地址 char s
c++中vector的赋值方法
热门推荐
每天都要有进步鸭！
06-16 4万+
常用的两种赋值方式：1. 给定vector大小：#include &lt;iostream&gt; #include &lt;vector&gt; int main() { std::vector&lt;double&gt;x(6); std::vector&lt;double&gt;y(6); for (int i = 0; i &lt; 6; i++) { x[i] = i; ...
C语言中的vector是什么意思,c语言之vector用法
weixin_42524703的博客
05-19 7630
标准库vector类型是C++中使用较多的一种类模板，vector类型相当于一种动态的容器，在vector中主要有一些基本的操作，接下来分别从以下的几个方面总结：vector对象的定义和初始化vector对象的基本操作，主要包括添加元素，遍历等1、vector对象的定义和初始化在vector中主要有四种定义和初始化的方法：1.1、定义空的vector定义的方法为：vectorv;11.2、定义一个...
C++ 一条代码打印vector内容以及random_shuffle函数
Cynric 的博客
03-04 1万+
#include #include #include #include using namespace std; int main (int argc, char *argv[]) { int n = 10; vector v; //append integers 0 to n-1 to v for (int i = 0; i < n; ++i) { v.push_bac
C++ 打印 vector 的几种方法
我的博客
10-25 1万+
1. 使用迭代器 std::vector<char> path; for (std::vector<char>::const_iterator i = path.begin(); i != path.end(); ++1) { std::cout << *i << ' '; } 如果想要在循环的同时能够修改vector，那么可以使用iterator代替const_iterator。 2. 使用 auto (C++11) / typed...
Cpp中vector的输出打印
weixin_33724570的博客
05-18 1999
1. for typedef vector<int> Vct; Vct va; va.push_back(1); va.push_back(2); va.push_back(3); for(const int& k : va) cout << k << " "; cout << endl; 2. ...
【二维vector删除前n行和前n列】
m0_52371842的博客
05-13 1156
二维vector删除前n行和前n列： 提示：这里简述项目相关背景： 例如：项目场景：删除一个嵌套二维vector<vector< int >> dataList中的前deleteNum行或者前deleteNum列 问题描述 例如：最开始尝试的是使用 algorithm库下的erase看函数, //使用erase函数 for (int i = 0; i < deleteNum; i++) { dataList[i].erase(dataList[i].begin(),data
C++ vector 类学习笔记
whz_zb的专栏
09-27 1万+
vector简介       vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似，不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了；而vector是动态分配空间，随着元
数据结构算法详解：增广路与基本操作
同时，文章提到了数据结构的基本算法，包括线性表、队列、栈的操作，以及多项式求解的两种方法，并展示了动态创建一维数组的两种方式。" 在数据结构领域，增广路是一个关键概念，特别是在匹配问题中。增广路是用于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值