STL库里的hash表好像就是通过扩展vector大小来保证链表不会过长吧,vector的长度的话是一个集合里存放着一些质数来确定,如果我没记错的话,红黑的话好像是java的hashmap
1 6

相关推荐

1. C++中的智能指针(如std::shared_ptr和std::unique_ptr)有什么区别?2. 解释一下C++中的RAII(资源获取即初始化)原则。3. C++中的friend关键字有什么作用?它如何影响封装性?4. 什么是C++中的Lambda表达式?它的应用场景有哪些?5. C++中的构造函数和析构函数有什么区别?6. 什么是C++中的“移动语义”?它如何提高性能?7. C++中的std::function和函数指针有什么区别?8. 解释一下C++中的“深拷贝”和“浅拷贝”。9. C++中的static关键字有什么作用?在类中如何使用?10. 什么是C++中的“虚函数表”(vtable)?11. C++中的std::shared_ptr的引用计数机制是怎样的?12. 如何在C++中实现一个简单的策略模式?13. C++中的std::array的优缺点是什么?14. 解释一下C++中的“异常处理机制”。15. C++中的模板特化(template specialization)是什么?如何使用?16. 什么是C++中的“命名空间”?它的作用是什么?17. C++中的std::map是如何实现的?18. 如何在C++中实现多重继承?有何注意事项?19. C++中的const关键字有什么作用?如何使用?20. 解释一下C++中的“拷贝构造函数”和“赋值运算符”。21. C++中的std::string的实现原理是什么?22. 什么是C++中的“类型推导”?23. C++中的volatile关键字有什么作用?24. 如何在C++中实现一个简单的状态模式?25. 解释一下C++中的“智能指针的循环引用”问题。26. C++中的std::atomic是什么?它的使用场景有哪些?27. 什么是C++中的“内联函数”?它的优缺点是什么?28. C++中的std::thread如何创建和管理线程?29. 解释一下C++中的“构造函数委托”。30. C++中的std::string_view是什么?它的使用场景有哪些?答案附在面经中  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM
查看30道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务