十八万字吐血整理的C/C++、嵌入式常见面试题！！！！

文中很多资料避免不了从网上或是其他复习资料里收集整理，十分感谢前辈的辛勤付出，如果存在侵权请一定联系我进行删除。

系列文章PDF下载地址：《最全C_C++及嵌入式软开面试题宝典.pdf》

76、hash_map与map的区别

1.底层实现不同, hash_map采用hash表存储,map一般采用红黑树(RB Tree)实现；

2.map具有自动排序的功能，hash_map不具有自动排序的功能；

3.hash_table有一些无法处理的型别；

77、map、set是怎么实现的，红黑树是怎么能够同时实现这两种容器？为什么使用红黑树？

1.他们的底层都是以红黑树的结构实现，因此插入删除等操作都在O(logn)时间内完成，因此可以完成高效的插入删除；

2.在这里我们定义了一个模版参数，如果它是key那么它就是set，如果它是map，那么它就是map；底层是红黑树，实现map的红黑树的节点数据类型是key+value，而实现set的节点数据类型是value

3.因为map和set要求是自动排序的，红黑树能够实现这一功能，而且时间复杂度比较低。

78、如何在共享内存上使用stl标准库？

1.想像一下把STL容器，例如map, vector, list等等，放入共享内存中，IPC一旦有了这些强大的通用数据结构做辅助，无疑进程间通信的能力一下子强大了很多。我们没必要再为共享内存设计其他额外的数据结构，另外，STL的高度可扩展性将为IPC所驱使。STL容器被良好的封装，默认情况下有它们自己的内存管理方案。当一个元素被插入到一个STL列表(list)中时，列表容器自动为其分配内存，保存数据。考虑到要将STL容器放到共享内存中，而容器却自己在堆上分配内存。一个最笨拙的办法是在堆上构造STL容器，然后把容器复制到共享内存，并且确保所有容器的内部分配的内存指向共享内存中的相应区域，这基本是个不可能完成的任务。

2.假设进程A在共享内存中放入了数个容器，进程B如何找到这些容器呢？一个方法就是进程A把容器放在共享内存中的确定地址上（fixed offsets），则进程B可以从该已知地址上获取容器。另外一个改进点的办法是，进程A先在共享内存某块确定地址上放置一个map容器，然后进程A再创建其他容器，然后给其取个名字和地址一并保存到这个map容器里。进程B知道如何获取该保存了地址映射的map容器，然后同样再根据名字取得其他容器的地址。

79、map插入方式有几种？

1.用insert函数插入pair数据，

mapStudent.insert(pair<int, string>(1, "student_one"));

2.用insert函数插入value_type数据

mapStudent.insert(map<int,string>::value_type(1, "student_one"));

3.在insert函数中使用make_pair()函数

mapStudent.insert(make_pair(1, "student_one"));

4.用数组方式插入数据

mapStudent[1] = "student_one";

80、STL中unordered_map(hash_map)和map的区别，hash_map如何解决冲突以及扩容

1.unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，

2.存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。

3.所以使用时map的key需要定义operator<。而unordered_map需要定义hash_value函数并且重载operator==。但是很多系统内置的数据类型都自带这些，

4.那么如果是自定义类型，那么就需要自己重载operator<或者hash_value()了。

5.如果需要内部元素自动排序，使用map，不需要排序使用unordered_map

6.unordered_map的底层实现是hash_table;

7.hash_map底层使用的是hash_table，而hash_table使用的开链法进行冲突避免，所有hash_map采用开链法进行冲突解决。

8.什么时候扩容：当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值---即当前数组的长度乘以加载因子的值的时候，就要自动扩容啦。

9.扩容(resize)就是重新计算容量，向HashMap对象里不停的添加元素，而HashMap对象内部的数组无法装载更多的元素时，对象就需要扩大数组的长度，以便能装入更多的元素。