【C++ STL 温故而知新 001】vector容器和iterator迭代器

一、vector容器

vector容器也称为动态数组,在内存中为连续存储的数组形式(一端开口的数组)。存储结构如下所示。

1.1 vector容器的特性:

(1)vector是一个顺序容器,可以存放各种类型的对象。

(2) 可以随机访问每个元素,所需的时间为常量。

(3) 在末尾增加或删除元素所需时间与元素无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化。

(4) 可动态增加或减少元素,内存管理自动完成,当然程序员可以使用reserve()成员函数来管理内存。

与array的区别:

vector是动态空间,随着元素的增加内部机制可以自行扩充空间,而array则是固定大小空间,如果想增加空间,需要再重新申请空间,然后将原来元素拷贝到新空间中。
【注意】vector动态增加大小,不是在原空间之后链接新空间(因为无法保证原空间之后尚有可供配置的空间),而是以原大小的两倍另外配置一块比较大的空间,然后将原内容拷贝过来,然后才开始在原内存之后构造新元素,并释放原空间。因此对vector的任何操作,一旦引起空间重新配置,指向原vector的所有迭代器就都失效了,这是程序员易犯的一个错误,务必小心。
1.2 使用

在程序开头处加上#include以包含所需要的类文件vector,还有一定要加上using namespace std;因为vector属于std命名域的,因此需要通过命名限定。

#include <vector>
using namespace std;
声明变量:

声明一个int向量以替代一维的数组:

vector <int> vec;
用vector代替二维数组:

vector<vector<float>> vec;
基本操作:

(1)尾部插入数字:vec.push_back(a);

(2)去掉数组的最后一个数据:vec.pop_back();

(4)得到编号位置的数据:at

(5)使用迭代器访问元素.

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;
(6)插入元素:
vec.insert(vec.begin()+i,a); 
在第i+1个元素前面插入a;

(7)删除元素:

vec.erase(vec.begin()+2); 
删除第3个元素

vec.erase(vec.begin()+i,vec.end()+j); 
删除区间[i,j-1];区间从0开始

(8)向量大小:vec.size();

(9)清空:vec.clear();

(10)判断容器是否为空:vec.empty();

(11)传回第一个数据:vec.front();

算法:

(1)使用reverse将元素翻转:需要头文件#include<algorithm>,

reverse(vec.begin(),vec.end());
(2)使用sort排序:需要头文件 #include<algorithm>
sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大)。

vector例子:

【leetcode 001】Two Sum || Add Two Numbers

二、iterator迭代器

迭代器是一种检查容器内元素并遍历元素的数据类型。

一个很经典的使用vector的STL程序:

#include <vector>
#include <iostream>

using namespace std;

int main() {
	vector<int> ivec;
	ivec.push_back(1);
	ivec.push_back(2);
	ivec.push_back(3);
	ivec.push_back(4);

	 for (vector<int>::iterator iter = ivec.begin();iter != ivec.end(); ++iter)
		cout << *iter << endl;
}

三、C++中用new和不用new创建对象区别



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

余莫星辰

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值