vector的日常笔记酒馆浪人的博客

1.vector是一种简单向量容器，不仅能像数组一样对元素随机访问，还可以在尾部插入元素，是一种简单高效的容器，完全可以代替数组。

2.创建对象（常用的有三种形式）

1>不指定容器个数，如定义一个用来存储整形的容器

vector<int > V;

2>指定容器大小，如定义一个用来存储10个double类型元素的向量容器

vector<double> V(10);

注意，元素的下标为0~9，每个元素的初始值被初始化为0.0

3>创建一个具有n个元素的向量容器对象，每个元素有指定的初始值

vectro<double> V(10,8.6);

定义了V向量容器，共有十个元素，每个元素的值为8.6

3.下标方式访问vector元素

可以采用下标的方式随意访问他的某个元素，具体例子不举了，和数组差不多

4.用迭代器访问vector元素

迭代器类型一定要与他它要遍历的vector对象的元素一致

具体的迭代器类型，我会在下一篇博客说明的

5.尾部元素扩张

通常使用push_back对vector容器在尾部追加新元素。尾部追加新元素，vector容器会自动分配新内存空间。可以对空的vector进行对象扩张，也可以对已有元素的vector进行对象扩张。

6.元素的插入

insert（）方法可以在vector对象的任意位置前插入一个新的元素，同时vector自动扩张一个元素空间，插入位置后的所有元素向后挪一位，插入的位置时迭代器的位置，不是元素的下标

下面元素输出的结果是 8ˈ2ˈ1ˈ7ˈ9ˈ3˖
#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
vector<int> v(3);
v[0]=2;
v[1]=7;
v[2]=9;
v.insert(v.begin(),8);
v.insert(v.begin()+2,1);
v.insert(v.end(),3);
vector<int>::iterator it;
for(it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
return 0;
}

7.元素的删除

erase（）方法可以删除vector中迭代器所指的一个元素或一段区间中的所有元素

clear（）方法则一次性删除vector中的所有元素

8.使用reverse反向排列算法

resevrse使用时要定义头文件#include<algorithm>，可将向量中某段迭代器反向排序

9.向量的大小

使用size()方法可以返回向量的大小，即元素的个数

使用empty（）方法返回向量是否为空

vector的日常笔记酒馆浪人的博客相关推荐

xynuoj 灯光问题酒馆浪人的博客
问题 A: 灯光控制时间限制: 1 Sec 内存限制: 128 MB 提交: 52 解决: 39 [ 提交][ 状态][ 讨论版] 题目描述灯光师小明控制着各种晚会的各种大小灯,每次晚会小明都 ...
NYOJ 括号配对问题用容器来解决酒馆浪人的博客
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...
找零钱 xynuoj 酒馆浪人的博客
1259: 找零钱时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 10 [ 提交][ 状态][ 讨论版] 题目描述小智去超市买东西,买了不超过一百块的东西.收银员想 ...
美元汇率问题酒馆浪人的博客
1251: 美元汇率(dollars) 时间限制: 1 Sec 内存限制: 128 MB 提交: 16 解决: 7 [ 提交][ 状态][ 讨论版] 题目描述在以后的若干天里戴维将学习美元与 ...
xynuoj 零用钱酒馆浪人的博客
1263: 零用钱时间限制: 1 Sec 内存限制: 128 MB 提交: 2 解决: 2 [ 提交][ 状态][ 讨论版] 题目描述作為创造產奶纪录的回报,Farmer John决定开 ...
nyoj 找点酒馆浪人的博客
找点时间限制: 2000 ms | 内存限制: 65535 KB 难度: 2 描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点.但是这几天LYH太忙了, ...
xynuoj 捕杀恶龙酒馆浪人的博客
这是一道水题,只要把思路理清楚就好了 1257: 捕杀恶龙! 时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 7 [ 提交][ 状态][ 讨论版] 题目描述动物园有 ...
xynuoj 均分纸牌问题酒馆浪人的博客
1260: 均分纸牌时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 4 [ 提交][ 状态][ 讨论版] 题目描述有 N 堆纸牌,编号分别为 1,2,-, N.每堆上 ...
NYOJ D的小L 酒馆浪人的博客
D的小L 时间限制: 4000 ms | 内存限制: 65535 KB 难度: 2 描述一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个 ...

vector的日常笔记酒馆浪人的博客

vector的日常笔记酒馆浪人的博客相关推荐

最新文章

热门文章

vector的日常笔记 酒馆浪人的博客

vector的日常笔记 酒馆浪人的博客相关推荐

最新文章

热门文章

vector的日常笔记酒馆浪人的博客

vector的日常笔记酒馆浪人的博客相关推荐