陪你一起看世界


私信TA

用户名:CYLcyl

访问量:869

签 名:

六年时光匆匆而去,回想起来我们一起的美好时光,很是怀念啊!

等  级
排  名 428
经  验 3810
参赛次数 4
文章发表 124
年  龄 12
在职情况 学生
学  校 沥东小学
专  业

  自我简介:

我是个信息爱好者,希望大家多多指教!

                                                                                                    STL之动态数组

一、标准模板库(Standard Template Library,STL)是HP公司开发的一个C++模板库,包含一些常用的数据结构和算法。

具有以下的组件:

1.容器:容纳包含一组元素的对象。

2.迭代器:提供访问容器的方法

3.函数对象

4.算法

二、STL之向量——vector

    vector是c++标准库提供的一个变长数组类型,它可以像数组一样进行数据的存储和访问。

    2.vector会根据需要自动扩展其自身的容量来容纳更多的数据。

    3.vector的内部存储结构和数组一样,使用的是一段连续的存储空间。

    4.头文件#include<vector>

三、vector的优缺点

优点:

(1)进行插入删除操作后会动态连接

(2)有很多函数可以调用

(3)动态分配内存,节省空间

缺点:

(1)需要记忆函数较多

(2)Vector变量动态改变时,各参数值可能需要重新获取

(3)Vector数组的数组名不是数组的地址,部分函数需要使用迭代器访问容器。

四、vector的声明和初始化

(1)vector<数据类型>a,b,c,d;//空的

(2)vector<数据类型>a(10);//定义一个长度为10,下标从0~9的动态数组,数组会默认初始化为0

(3)vector<数据类型>a(10,1);//定义一个长度为10,下表从0~9的动态数组,数组初始化为1

(4)vector<数据类型>a(b);////用动态数组b来创建动态数组a,整体复制性赋值

(5)vector<数据类型>().swap(a);  清空a,并释放空间;  //惯用法。

五、vector的常用函数

(1)a.size()返回数组长度

(2)a.resize(n)重设数组的大小。

(3)a.clear()清空数组所有元素

(4)a.empty()判断数组是否为空,是返回1,否返回0

(5)a.swap(b)交换a和b两容器的值

(6)a.push_back(x)在动态数组a尾部添加元素x

(7)a.pop_back()删除数组尾部元素

 

六、 vector 的访问

访问 vector 中的元素一般有两种方式。

1. 第一种是通过“下标”访问。

例如,对于容器 vector<int> v,可以使用 v[index]来访问它的第 index 个元素。其中,0≤index≤v.size()-1,v.size()表示 vector 中元素的个数。

2.第二种方式是通过“迭代器”访问。

迭代器类似于指针,指向vector中元素的位置,可以使用迭代器来访问vector中的元素。

迭代器的声明和初始化

(1)vector<数据类型>::iterator t1,t2;// 创建t1,t2两个迭代器

t1=a.begin();     t1指向数组a的开始位置

t2=a.end()-1;     t2指向数组a结束位置

1.png

a.begin()指向数组a的开始位置

a.end()指向数组a的结束位置的下一个位置

例如:

vector<int>::iterator it= a.begin();

for(int i = 0; i <= 5; i++) printf("%d ",*(it + i));

七、配合迭代器使用的函数

(1)a.insert(t1,2)//在数组下标为t1的位置插入一个元素2,其他元素向后移一位

(2)a.erase(t1)//删除第t1个位置的元素,其他元素向前移动一位

(3)a.erase(t1,t2+1)//删除t1~t2区间内的元素,其余元素向前移动

(4)reverse(t1,t2+1)//反转t1~t2区间内的元素

(5)sort(t1,t2+1)//对数组元素从小到大排序


 

0.0分

3 人评分

  评论区