STL之vector常用函数笔记

  • 构造函数
  • 增加函数
  • 删除函数
  • 遍历函数
  • 判断函数
  • 大小函数

构造函数

  • vector():创建一个空vector

  • vector(int nSize):创建一个vector,元素个数为nSize

  • vector(int nSize,const t& t):创建一个vector,元素个数为nSize,且值均为t

初始化有很多种我这里只列出几种常见,实用的

(1): vector ilist1;

默认初始化,vector为空, size为0,表明容器中没有元素,而且 capacity 也返回 0,意味着还没有分配内存空间。这种初始化方式适用于元素个数未知,需要在程序中动态添加的情况。

(2): vector ilist2(ilist);

vector ilist2 = ilist;

两种方式等价 ,ilist2 初始化为ilist 的拷贝,ilist必须与ilist2 类型相同,也就是同为int的vector类型,ilist2将具有和ilist相同的容量和元素

#include <bits/stdc++.h>

using namespace std;

int main()

{

vector a{1,2,3,4,5,6};

vector b(a);

for(auto x:b)

cout<<x<<" ";

return 0;

}

1 2 3 4 5 6

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

Press any key to continue.

(3): vector ilist = {1,2,3.0,4,5,6,7};

vector ilist {1,2,3.0,4,5,6,7};

ilist 初始化为列表中元素的拷贝,列表中元素必须与ilist的元素类型相容,本例中必须是与整数类型相容的类型,整形会直接拷贝,其他类型会进行类型转换。

用法示例:

#include <bits/stdc++.h>

using namespace std;

int main()

{

vector a={1,2,3,4,5,6};

for(auto x:a)

cout<<x<<" ";

return 0;

}

1 2 3 4 5 6

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

Press any key to continue.

#include <bits/stdc++.h>

using namespace std;

int main()

{

vector a{1,2,3,4,5,6};

for(auto x:a)

cout<<x<<" ";

return 0;

}

1 2 3 4 5 6

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

Press any key to continue.

(4): vector ilist3(ilist.begin()+2,ilist.end()-1);

ilist3初始化为两个迭代器指定范围中元素的拷贝,范围中的元素类型必须与ilist3 的元素类型相容,在本例中ilist3被初始化为{3,4,5,6}。注意:由于只要求范围中的元素类型与待初始化的容器的元素类型相容,因此迭代器来自不同的容器是可能的,例如,用一个double的list的范围来初始化ilist3是可行的。另外由于构造函数只是读取范围中的元素进行拷贝,因此使用普通迭代器还是const迭代器来指出范围并没有区别。这种初始化方法特别适合于获取一个序列的子序列。

#include <bits/stdc++.h>

using namespace std;

int main()

{

vector a{1,2,3,4,5,6};

vector b(a.begin(),a.end()-2);

for(auto x:b)

cout<<x<<" ";

return 0;

}

1 2 3 4

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

Press any key to continue.

(5): vector ilist4(7);

默认值初始化,ilist4中将包含7个元素,每个元素进行缺省的值初始化,对于int,也就是被赋值为0,因此ilist4被初始化为包含7个0。当程序运行初期元素大致数量可预知,而元素的值需要动态获取的时候,可采用这种初始化方式。

#include <bits/stdc++.h>

using namespace std;

int main()

{

vector a{1,2,3,4,5,6};

vector b(7);

for(auto x:b)

cout<<x<<" ";

return 0;

}

0 0 0 0 0 0 0

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

Press any key to continue.

(6):vector ilist5(7,3);

指定值初始化,ilist5被初始化为包含7个值为3的int

#include <bits/stdc++.h>

using namespace std;

int main()

{

vector a{1,2,3,4,5,6};

vector b(7,2);

for(auto x:b)

cout<<x<<" ";

return 0;

}

2 2 2 2 2 2 2

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

Press any key to continue.

2.增加函数

  • void push_back(const T& x):向量尾部增加一个元素X

  • iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x

  • iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x

void push_back(const T& x):向量尾部增加一个元素X

#include <bits/stdc++.h>

using namespace std;

int main()

{

vector a;

a.push_back(1);

a.push_back(2);

a.push_back(3);

a.push_back(4);

a.push_back(5);

a.push_back(7);

vector b(7,2);

for(auto x:a)

cout<<x<<" ";

return 0;

}

1 2 3 4 5 7

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

Press any key to continue.

iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x

#include <bits/stdc++.h>

using namespace std;

int main()

{

vector a;

a.push_back(1);

a.push_back(2);

a.push_back(3);

a.push_back(4);

a.push_back(5);

a.push_back(7);

a.insert(a.begin()+2,8);

vector b(7,2);

for(auto x:a)

cout<<x<<" ";

return 0;

}

1 2 8 3 4 5 7

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

Press any key to continue.

iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x

#include <bits/stdc++.h>

using namespace std;

int main()

{

vector a;

a.push_back(1);

a.push_back(2);

a.push_back(3);

a.push_back(4);

a.push_back(5);

a.push_back(7);

a.insert(a.begin()+2,8);

a.insert(a.begin()+2,4,11);

vector b(7,2);

for(auto x:a)

cout<<x<<" ";

return 0;

}

1 2 11 11 11 11 8 3 4 5 7

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

Press any key to continue.

3.删除函数

  • iterator erase(iterator it):删除向量中迭代器指向元素

  • iterator erase(iterator first,iterator last):删除向量中[first,last)中元素

  • void pop_back():删除向量中最后一个元

  • void clear():清空向量中所有元素

iterator erase(iterator it):删除向量中迭代器指向元素

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则近万的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

img

img

img

img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:Android)

总结

这次面试问的还是还是有难度的,要求当场写代码并且运行,也是很考察面试者写代码
因为Android知识体系比较庞大和复杂的,涉及到计算机知识领域的方方面面。在这里我和身边一些朋友特意整理了一份快速进阶为Android高级工程师的系统且全面的学习资料。涵盖了Android初级——Android高级架构师进阶必备的一些学习技能。

附上:我们之前因为秋招收集的二十套一二线互联网公司Android面试真题(含BAT、小米、华为、美团、滴滴)和我自己整理Android复习笔记(包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。)

里面包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等,资源持续更新中…

《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》,点击传送门即可获取!

的还是还是有难度的,要求当场写代码并且运行,也是很考察面试者写代码
因为Android知识体系比较庞大和复杂的,涉及到计算机知识领域的方方面面。在这里我和身边一些朋友特意整理了一份快速进阶为Android高级工程师的系统且全面的学习资料。涵盖了Android初级——Android高级架构师进阶必备的一些学习技能。

附上:我们之前因为秋招收集的二十套一二线互联网公司Android面试真题(含BAT、小米、华为、美团、滴滴)和我自己整理Android复习笔记(包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。)
[外链图片转存中…(img-2GeQGYDb-1711904197329)]
里面包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等,资源持续更新中…

《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》,点击传送门即可获取!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值