小白学c++之几个常识

1.map容器的工作原理

利用了红黑树的数据结构，对数据进行排序，查找的效率是Olog(n).

2.哈希表的工作原理

哈希表就是是散列表，利用哈希函数对散列数据进行散列存储，查找效率为O(1).

3.虚函数的工作原理

利用虚指针来指向的虚函数表来对虚函数进行调用.

4.编译器为什么对结构体存储进行数据对齐

提高寻址效率

5.hash_map <==> unorder_map原理是哈希表