程序员面试刷题的书哪个好Reviews大学阶段的所有知识点的汇总,也算是对保研路的一点点总结吧。暂时还不能够全部上传,一点点的上传,因为很多是自己的一些观点,保研还没结束,等结束了将全部上传。
1. C++
请简要介绍一下STL?
STL的全称是Standard Template Library,叫做标准模版库,它提供了一些常用的数据结构和算法。STL定义了一套概念体系,为范型程序设计提供了逻辑设计。它包括容器、迭代器、函数对象以及算法四个组成部分。
对于容器,也就是容纳、包含一堆元素的对象,分为基本容器类模版和容器适配器(如stack)。简单来说,容器适配器是基本容器类模版的封装。
迭代器泛化了的指针,用于遍历容器中的元素。
函数对象是一个行为类似函数的对象,可以像调用函数一样调用。函数对象是泛化的函数:任何普通的函数和任何重载了“()”运算符的类的对象都可以作为函数对象使用。
模板示例:
template ""> struct greater {
bool operator()(const T &lhs, const T &rhs) {
return lhs > rhs;
}
};
暂无评论