C++之vector容器的的声明初始化和增删改查

 更新时间:2021年07月28日 12:49:37   作者:ZhiboZhao  
这篇文章主要给大家介绍了关于C++vector容器的的声明初始化和增删改查的相关资料,向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container),跟任意其它类型容器一样,它能够存放各种类型的对象,需要的朋友可以参考下

C++vector容器

 C++中有两种类型的容器:顺序容器和关联容器。

顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与vector类似,但是对首元素提供插入和删除的双向支持。

关联容器主要有map和set。map是key-value形式,set是单值。map和set只能存放唯一的key,multimap和multiset可以存放多个相同的key。

容器类自动申请和释放内存,因此无需new和delete操作。

一、STL的基本概念

STL(Standard Template Library)标准模板库大体上分为六大组件,分别为容器,算法,迭代器,仿函数,适配器和空间配置器,其中最重要的是容器,算法和迭代器,容器和算法之间通过迭代器无缝连接。

容器:各种数据结构,比如vector,list,deque,set,map等,用来存放数据;

算法:各种常用的算法,比如sort,find,copy,for_each等;

迭代器:提供一种方法,能够依序寻访某个容器所含的各个元素,每个容器都有自己专属的迭代器。迭代器的使用非常类似于指针,可以将迭代器作为指针来理解。

二、vector容器的声明和初始化

vector<T> v; // T代表模板,可以是任意的数据类型比如int,char,string等
vector<T> Name(v.begin(), v.end()); // 将[v.begin(), v.end)之间的元素赋值创建的Name容器
vector<T> Name(n, elem); // 将Name初始化为包含10个elem值的容器
vector<T> Name(v); // 拷贝构造函数,将容器v赋值给容器Name

三、vector容器的增删改查

/***********************增加元素****************************/
push_back(elem); // vector尾部插入元素elem
insert(const_iterator, elem); // 在迭代器指向的位置插入元素elem

/***********************删除元素****************************/
pop_vack();   // 删除vector最后一个元素
erase(const_iterator); // 删除迭代器指向位置的元素
erase(const_iterator start, const_iterator_end); // 删除迭代器start和end之间所有的元素
clear(); // 删除vector之间的所有元素

/***********************访问元素****************************/
for(vector<int>::iterator it=v.begin(); it!=v.end(); it++) //it是vector<int>的迭代器,可以理解为指向容器内元素的指针
for(auto it=v.begin(); it!=v.end(); it++) // 通过auto自动推理出it的类型
for(auto sub_v : v) // 增强型for循环,直接通过底层的迭代器访问容器内元素
for(int i=0; i<v.size(); i++) // 普通for循环,i表示元素的下标,可以与数组一样通过"v[i]"来访问,或者"v.at(int i)"

四、vector容器的特点

vector数据结构类似于数组,但是与普通数组不同的是:vector容器可以动态扩展,但是vector并不是在原空间之后续接新的空间,而是寻找更大的内存空间然后将元数据拷贝到新的空间,之后再释放原空间。

但是每次vector扩展空间之后都会多预留一部分空间,当新增的元素个数不超过预留的空间时,便可以直接续接在原vector后面。

vector中使用size()函数来计算容器内元素的个数,而capacity()函数则返回容器的容量。元素个数相当于vector内实际存储的数据个数,而容器的容量则代表容器开辟的内存空间个数,因此容量>=元素个数。

下面我们来通过一段代码来理解一下上述的内容:

vector<int>test;
int* p = nullptr;
int count=0;
for(int i=0; i<10; i++){
    test.push_back(i); // 通过push_back的方式存入数据,理论上每push_back一次,vector便复制一次
    if(p != &test[0]){ // 如果容器进行了复制,那么首地址必然会变,记录下首地址的变化次数,便得到复制次数
        p = &test[0];
        count++;
    }
}
cout << "vector 复制的次数:" << count << endl; // 输出复制次数
cout << "vector 的容量:" << test.capacity() << endl; // 输出vector的容量
cout << "vector 的元素个数:" << test.size() << endl;   // 输出vector的元素个数
/************************输出结果***********************/
vector 复制的次数:7 // 可以看出vector只复制了7次,可以判断每次vector在复制时预留了空间
vector 的容量:13  //  此时,vector中有13个位置,比元素个数多3个,即为预留的空间
vector 的元素个数:10 // 正儿八经的元素个数

总结

到此这篇关于C++之vector容器的的声明初始化和增删改查的文章就介绍到这了,更多相关C++vector容器内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 利用Matlab制作抖音同款含褶皱面料图

    利用Matlab制作抖音同款含褶皱面料图

    这篇文章主要介绍了如何利用Matlab制作抖音的同款含褶皱面料图,文中的示例代码讲解详细,对我们学习Matlab有一定帮助,需要的可以参考一下
    2022-03-03
  • C 语言基础之初识 C 语言常量

    C 语言基础之初识 C 语言常量

    C语言中的常量分为以下几种:字面常量、const修饰的常变量、#define定义的标识符常量等,下面我们将详细对C语言这几个常量做介绍,感兴趣的小伙伴可以参考一下
    2021-09-09
  • c语言计算三角形面积代码

    c语言计算三角形面积代码

    c语言计算三角形面积,这只是一个小作业,大家一起学习C语言吧,面积公式s = (a+b+c) / 2 area = sqrt(s * (s - a) * (s - b) * (s - c))
    2013-11-11
  • C++ 读写文件安全又简洁的简单实例

    C++ 读写文件安全又简洁的简单实例

    这篇文章主要介绍了C++ 读写文件安全又简洁的简单实例的相关资料,需要的朋友可以参考下
    2017-06-06
  • C++实现自定义撤销重做功能的示例代码

    C++实现自定义撤销重做功能的示例代码

    在使用c++做界面开发的时候,尤其是实现白板功能时需要自己实现一套撤销重做功能.如果是qt则有QUndoable对象,可以直接拿来用。但是如果是使用gdi绘图,则可能需要自己实现了。本文就来用C++实现自定义撤销重做功能,需要的可以参考一下
    2022-12-12
  • C语言中操作密码文件的一些函数总结

    C语言中操作密码文件的一些函数总结

    这篇文章主要介绍了C语言中操作密码文件的一些函数总结,包括setpwent()函数和getpwent()函数以及endpwent()函数,需要的朋友可以参考下
    2015-08-08
  • C语言深入讲解之从函数栈帧角度理解return关键字

    C语言深入讲解之从函数栈帧角度理解return关键字

    在C语言中,一般情况下函数的返回值是通过函数中的return语句来实现的,每调用一次return语句只能从函数中返回一个值,这篇文章主要给大家介绍了关于C语言从函数栈帧角度理解return关键字的相关资料,需要的朋友可以参考下
    2021-09-09
  • C++类与对象深入之运算符重载与const及初始化列表详解

    C++类与对象深入之运算符重载与const及初始化列表详解

    运算符是程序中最最常见的操作,例如对于内置类型的赋值我们直接使用=赋值即可,因为这些编译器已经帮我们做好了,但是对象的赋值呢?能直接赋值吗
    2022-06-06
  • C语言中getchar和putchar的使用方法详解

    C语言中getchar和putchar的使用方法详解

    我们知道scanf函数可以从键盘输入信息,而printf则可以输出信息,同样地,getchar和putchar也有同样的功能,下面我来给大家介绍putchar和getchar的使用方法,需要的朋友可以参考下
    2023-08-08
  • 关于STL中vector容器的一些总结

    关于STL中vector容器的一些总结

    vector作为STL提供的标准容器之一,是经常要使用的,有很重要的地位,并且使用起来也是灰常方便。vector又被称为向量,vector可以形象的描述为长度可以动态改变的数组,功能和数组较为相似
    2013-09-09

最新评论