八股面经总结-C++

目录

[C++基础]关键字与运算符

指针与引用

define 和 typedef 的区别

define 和 inline 的区别

override 和 overload

new 和 malloc

constexpr 和 const

volatile

extern

static

前置++ 和 后置++

C++三大特性

访问权限

1. 继承

2. 封装

3.  多态

虚函数

空类

抽象类与接口的实现

智能指针

1. shared_ptr

2. unique_ptr

3. weak_ptr

C++强制类型转换

1. static_cast

2. dynamic_cast

3. reinterpret_cast

4. const_cast

C++内存模型

字符串操作函数

内存泄漏

测试题目

1. 以下为WindowsNT 32位C++程序，请计算下面sizeof的值

2. 分析下面Test函数会有什么样的结果

3. 实现内存拷贝函数

4. 假如考虑dst和src内存重叠的情况，strcpy该怎么实现

5. 按照下面要求写程序

6. 说一说进程的地址空间分布

7. 说一说C与C++的内存分布方式

8. new、delete、malloc、free关系

计算机中的乱序执行

副作用

信号量

1.binary_semaphore

2. counting_semaphore

future库

运算符重载

不建议重载：

建议非成员：

函数调用运算符：

[C++ STL]

STL实现原理机器实现

容器

算法

迭代器

仿函数

适配器

空间配置器

 STL的优点

pair容器

vector容器实现与扩充

1. 底层实现

2. 扩容过程

3. vector源码

list-链表

list设计

vector 和 list 的区别

deque-双端数组

1. deuqe概述

2. deque中控器

stack 和 queue

 源码

heap and priority_queue

heap（堆）：

 priority_queue：

map && set

3. 细节

map与unordered_map

底层实现

map

unordered_map

《Effective STL》

1. 慎重选择容器类型

2. 不要试图编写独立于容器的代码

3. 确保容器中的对象拷贝正确且高效

4. 调用empty而不是检查size()是否为0

5. 区间成员函数优先于之对应的单元素成员函数

6. 当心C++编译器的烦人的分析机制-尽可能的解释为函数声明

7.容器包含指针

8. 切勿创建包含auto_ptr的容器

9. 当你复制一个auto_ptr时

10. 慎重选择删除元素的方法

10.1 要删除容器中有特定值的所有对象

10.2 要在循环内部做某些（除了删除对象的操作之外）操作

11. 了解分配子的约定与概念

1. 首先分配子能够为它所定义的内存模型中的指针和引用提供类型的定义

2. 库实现者可以忽略类型定义而直接使用指针和引用

3. STL实现者可以假定所有属于同一类型的分配子都是等价的

4. 大多数标准容器从来没有单独使用过对应的分配子

12.编写自定义分配子需要什么？

13. 理解分配子的用法

14. 切勿对STL容器的线程安全性有不切实际的依赖

15. 当你在动态分配数组的时候，请使用vector和string

16. 使用reserve来避免不必要的重新分配

有两种方式避免不必要的内存分配

17. string实现的多样性

18. 了解如何把vector和string数据传给旧的API

19. 使用“swap技巧”删除多余的容量

20. swap的时候发生了什么

21. 避免使用vect，用deque和bitset代替它

22. 理解等价与相等

23. 熟悉非标准散列容器

24. 为包含指针的关联容器指定比较类型，而不是比较函数，最好是准备一个模板

25. 切勿直接修改set或multiset中的键

26.考虑用排序的vector替代关联容器

27. 更新一个已有的映射表元素

28.  iterator

29.使用distance和advance将容器的const_iterator转换为iterator

30. 正确理解由reserve_iteratorr的base（）成员函数所产生的iterator的用法

31. istreambuf_iterator

32. 如果使用的算法需要指定一个目标空间

33. 了解各种与排序相关的选择

34. 如果要删除元素，需要在remove后面使用erase

35.对包含指针的容器使用remove这一类算法一定要小心

36. 了解那些算法要求使用排序的区间作为参数

37. 使用accumulate或者for_each进行区间统计

38. 遵循按值传递的原则来设计函数子类

41. 确保判别式是“纯函数”

42. 使你的函数子类可配接

43. 理解ptrfun && memfun && memfunref

44. 确保less与operator<的语义相同

45. 算法的调用优先于手写的循环