C++中的矢量——【vector】，四面阿里Android开发岗

最新推荐文章于 2024-09-27 17:57:19 发布

2401_84152223

最新推荐文章于 2024-09-27 17:57:19 发布

阅读量516

点赞数 19

分类专栏：程序员文章标签： c++ android 开发语言

本文链接：https://blog.csdn.net/2401_84152223/article/details/137472190

版权

程序员专栏收录该内容

187 篇文章 0 订阅

订阅专栏

Process returned 0 (0x0) execution time : 5.465 s

Press any key to continue.

// 第三种：

#include

using namespace std;

int main()

{

vector num (5);

for(int i=0;i<5;i++)

cin>>num[i];

//向数组中插入数字

num.push_back(6);//在向量尾部插入6

//遍历打印

//使用迭代器 iterator

//以下是迭代器的基本用法，高能慎用！！！！

vector::iterator it; //得到迭代对象,实际上是一个指针

//it.begin

//从第一个元素迭代

for(it=num.begin();it!=num.end();++it) //如果使用it++,则会有缓存现象，导致效率不高

{

cout<<* it<<endl;

}

return 0;

}

// 运行结果：

2 5 7 9 3

Process returned 0 (0x0) execution time : 4.587 s

Press any key to continue.

//下面演示一下使用快排

#include

#include //算法

using namespace std;

int main()

{

vector num (5);

for(int i=0;i<5;i++)

cin>>num[i];

//向数组中插入数字

num.push_back(6);//在向量尾部插入6

//遍历打印

//使用迭代器 iterator

//以下是迭代器的基本用法，高能慎用！！！！

vector::iterator it; //得到迭代对象,实际上是一个指针

//it.begin

//从第一个元素迭代

for(it=num.begin();it!=num.end();++it) //如果使用it++,则会有缓存现象，导致效率不高

{

cout<<* it<<endl;

}

sort(num.begin(),num.end());

cout<<endl<<endl;

for(it=num.begin();it!=num.end();++it) //如果使用it++,则会有缓存现象，导致效率不高

{

cout<<* it<<endl;

}

return 0;

}

//输出结果：

1 7 9 3 4

Process returned 0 (0x0) execution time : 7.554 s

Press any key to continue.

// 逆序

#include

#include //算法

using namespace std;

int main()

{

vector num (5);

for(int i=0;i<5;i++)

cin>>num[i];

//向数组中插入数字

num.push_back(6);//在向量尾部插入6

//遍历打印

//使用迭代器 iterator

//以下是迭代器的基本用法，高能慎用！！！！

vector::iterator it; //得到迭代对象,实际上是一个指针

//it.begin

//从第一个元素迭代

for(it=num.begin();it!=num.end();++it) //如果使用it++,则会有缓存现象，导致效率不高

{

cout<<* it<<endl;

}

reverse(num.begin(),num.end()); //逆序排序

cout<<endl<<endl;

for(it=num.begin();it!=num.end();++it) //如果使用it++,则会有缓存现象，导致效率不高

{

cout<<* it<<endl;

}

return 0;

}

//输出结果：

1 2 3 4 5

Process returned 0 (0x0) execution time : 8.155 s

Press any key to continue.

3.矢量中的常见函数

==============

常见操作
clear()	清除容器中所有数据
empty()	判断容器是否为空
size()	返回容器元素的个数
front()	返回第一个元素
insert(pos,num)	在POS位置插入一个数字
pop_back()	在容器删除最后一个元素
push_back()	在容器末尾加入一个元素
resize(num)	重新设置容器大小
begin(),end()	返回容器首尾元素的迭代器