STL总结，java面试官常问的问题

==========

容器

---

STL的容器，可以分为序列式容器和关联式容器。

算法

---

算法：问题的求解步骤，以有限的步骤，解决数学或逻辑中的问题。STL中通用算法总共有70多个，主要包含：排序，查找，排列组合，数据移动，拷贝，删除，比较组合，运算等。

①accumulate：对区间中的元素进行累加

// 对[first, last)区间中元素在init的基础上进行累加

template <class InputIterator, class T>

T accumulate ( InputIterator first, InputIterator last, T init );

// 对[fist, last)区间中元素在init的基础上按照binary_op指定的操作进行累加

template <class InputIterator, class T, class BinaryOperation>

T accumulate ( InputIterator first, InputIterator last, T init,

BinaryOperation binary_op );

#include

#include

struct Mul2

{

int operator()(int x, int y) { return x + 2 * y; }

};

int main()

{

// 对区间中的元素进行累加

vector v{ 10, 20, 30 };

cout << accumulate(v.begin(), v.end(), 0)<<endl;

// 对区间中的每个元素乘2，然后累加

cout << accumulate(v.begin(), v.end(), 0, Mul2()) << endl;

return 0;

}

②count与count_if：该算法的作用是统计区间中某个元素出现的次数

// 统计value在区间[first，last)中出现的次数

template <class InputIterator, class T>

ptrdiff_t count ( InputIterator first, InputIterator last, const T& value )

{

ptrdiff_t ret=0;

while (first != last) if (*first++ == value) ++ret;

return ret;

}

// 统计满足pred条件的元素在[first, last)中的个数

template <class InputIterator, class Predicate>

ptrdiff_t count_if ( InputIterator first, InputIterator last, Predicate pred )

{

ptrdiff_t ret=0;

while (first != last) if (pred(*first++)) ++ret;

return ret;

}

③find,find_if:该算法的作用是找元素在区间中第一次出现的位置

// 在[first, last)中查找value第一次出现的位置，找到返回该元素的位置，否则返回last

// 时间复杂度O(N)

template<class InputIterator, class T>

InputIterator find ( InputIterator first, InputIterator last, const T& value )

{

for ( ;first!=last; first++) if ( *first==value ) break;

return first;

}

// 在[first, last)中查找满足pred条件的元素第一次出现的位置，找到返回该位置，否则返回last

// 时间复杂度O(N)

template<class InputIterator, class Predicate>

InputIterator find_if ( InputIterator first, InputIterator last, Predicate pred )

{

for ( ; first!=last ; first++ ) if ( pred(*first) ) break;

return first;

}

④max和min：max返回两个元素中较大值，min返回两个元素中较小值。

template

const T& max(const T& a, const T& b)

{

return (a<b)?b:a;

}

template

const T& min(const T& a, const T& b)

{

return !(b<a)?a:b;

}

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

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

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

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后

如果觉得本文对你有帮助的话，不妨给我点个赞，关注一下吧！

讲解视频**

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-ocRRrPOH-1711086746152)]

最后

如果觉得本文对你有帮助的话，不妨给我点个赞，关注一下吧！

[外链图片转存中…(img-lmSc1E1a-1711086746152)]

[外链图片转存中…(img-gvZM3PZ2-1711086746153)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录