STL之vector常用函数笔记

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):删除向量中迭代器指向元素

#include <bits/stdc++.h>

using namespace std;

int main()

{

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

a.erase(a.end()-8);

for(auto x:a)

cout<<x<<" ";

return 0;

}

1 3 4 5 6 7 8 9

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

Press any key to continue.

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

#include <bits/stdc++.h>

using namespace std;

int main()

{

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

a.erase(a.end()-8,a.begin()+6);

for(auto x:a)

cout<<x<<" ";

return 0;

}

1 7 8 9

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

Press any key to continue.

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

#include <bits/stdc++.h>

using namespace std;

int main()

{

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

a.pop_back();

for(auto x:a)

cout<<x<<" ";

return 0;

}

1 2 3 4 5 6 7 8

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

Press any key to continue.

4.遍历函数

• reference at(int pos):返回pos位置元素的引用

• reference front():返回首元素的引用

• reference back():返回尾元素的引用

• iterator begin():返回向量头指针，指向第一个元素

• iterator end():返回向量尾指针，指向向量最后一个元素的下一个位置

#include <bits/stdc++.h>

using namespace std;

int main()

{

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

// for循环遍历

for(auto x:a)

cout<<x<<" ";

cout<<endl;

// at取应用

for(int i=0;i<a.size();i++)

cout<<a.at(i)<<" ";

cout<<endl;

cout<<*a.begin()<<" "<<*a.end()<<endl;

// 迭代器

for(vector::iterator it=a.begin();it<a.end();it++)

cout<<*it<<" ";

return 0;

}

//

1 2 3 4 5 6 7 8 9

1 2 3 4 5 6 7 8 9

1 0

1 2 3 4 5 6 7 8 9

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

Press any key to continue.

5.判断函数

• bool empty() const:判断向量是否为空，若为空，则向量中无元素

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

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

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

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

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

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

总结

其实要轻松掌握很简单，要点就两个：

1. 找到一套好的视频资料，紧跟大牛梳理好的知识框架进行学习。
2. 多练。 （视频优势是互动感强，容易集中注意力）

你不需要是天才，也不需要具备强悍的天赋，只要做到这两点，短期内成功的概率是非常高的。

对于很多初中级Android工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。

以上就是总结的关于在面试的一些总结，希望对大家能有些帮助，除了这些面试中需要注意的问题，当然最重要的就是刷题了，这里放上我之前整理的一份超全的面试专题PDF

还有 高级架构技术进阶脑图、Android开发面试专题资料，高级进阶架构资料 帮助大家学习提升进阶，也节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习。

【Android核心高级技术PDF文档，BAT大厂面试真题解析】

这里只是整理出来的部分面试题，后续会持续更新，希望通过这些高级面试题能够降低面试Android岗位的门槛，让更多的Android工程师理解Android系统，掌握Android系统。喜欢的话麻烦点击一个喜欢在关注一下~

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

率是非常高的。**

对于很多初中级Android工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。

以上就是总结的关于在面试的一些总结，希望对大家能有些帮助，除了这些面试中需要注意的问题，当然最重要的就是刷题了，这里放上我之前整理的一份超全的面试专题PDF

还有 高级架构技术进阶脑图、Android开发面试专题资料，高级进阶架构资料 帮助大家学习提升进阶，也节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习。

【Android核心高级技术PDF文档，BAT大厂面试真题解析】

[外链图片转存中…(img-SAhZUWw0-1713410689557)]

这里只是整理出来的部分面试题，后续会持续更新，希望通过这些高级面试题能够降低面试Android岗位的门槛，让更多的Android工程师理解Android系统，掌握Android系统。喜欢的话麻烦点击一个喜欢在关注一下~

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！