Vector数据结构的基本函数

本文介绍了C++中的Vector数据结构,包括其作为连续存取容器的特点,以及构造函数、迭代器、容量、操作和存取等基本函数的使用。特别指出,由于Vector自动管理内存,因此无需直接使用new和delete。此外,还提到Vector与栈的相似性,都是先进后出的数据结构。
摘要由CSDN通过智能技术生成

1.vector函数分为构造函数、迭代器函数、容量类函数、操作类函数、存取类函数。
2.vector是一种连续存取的容器,自动存取和释放存储区域,所以new和delete关键字不需要对内存操作
3.并且析构函数在程序结束时也自动调用
4.vector和stack(栈)一样都是先进后出式数据结构

构造类函数

在list顺序容器中不能在构造函数中对first和last指针进行加减{          v1.(v2.begin()+1,v2.end())          }

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> v1(4);
    vector<int> v2(4,9);
    vector<int> v3(v1.begin()+n,v1.end());
    vector<int> v4(v2);
}

第一个是迭代器类函数的代码

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	vector<char> v;
	vector<char>::iterator it;//类似于一种指针的存在可以更好的在vector容器中调出元素
	for(int i=0;i<8;i++)
		v.push_back('A'+i);
	for(it=v.begin();it<v.end();it++)//begin和end函数返回的都是指针位置,end函数返回的是最后一个元素后一个的位置
		cout<&l
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Vector是一种在C++中常用的数据结构,它是一种动态数组,可以根据需要自动扩展和收缩。通过引用中的代码,我们可以看到Vector的几种声明方法: 1. 使用默认构造函数创建一个空的Vector:`vector<int> vec;` 2. 使用已存在的Vector来初始化一个新的Vector:`vector<int> vec1(vec);` 3. 创建一个含有n个数据的Vector:`vector<int> vec2(n);` 4. 创建一个含有10个数据且全部初始化为0的Vector:`vector<int> vec3(10, 0);` 除了一维数组,Vector还可以用来表示二维数组。通过引用中的代码,我们可以看到如何创建m行n列的二维数组: 1. 首先创建一个大小为m的Vector:`vector<vector<int>> array(m);` 2. 然后为每一行创建一个大小为n的Vector:`array[i].resize(n);` 3. 最后使用嵌套的for循环遍历数组,并给每个元素赋值:`array[i][j] = (i + 1) * (j + 1);` 除了基本的操作,Vector还可以定义特殊的存储类型。通过引用中的代码,我们可以看到一个自定义的结构体Rect,并将其作为Vector的元素进行存储。在结构体内部,我们可以重载operator<函数来定义元素的比较规则。 总之,Vector是一个非常常用的数据结构,可以灵活地存储和操作数据。它提供了丰富的接口,使得我们可以方便地进行元素的插入、删除、查找等操作。如果想要深入了解Vector的更多功能和用法,可以参考引用中提到的邓俊辉老师的数据结构课程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值