题解 | #合并表记录#

合并表记录

https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201

1.Vector(向量):

基本操作函数:push_back()、pop_back()、size()、empty()、clear() 等。

特性:基于动态数组实现,支持随机访问,元素在内存中连续存储,尾部插入和删除元素的时间复杂度为 O(1),但中间或头部插入和删除的时间复杂度为 O(n)。元素可以重复,可以按照插入顺序排列。

2.Set(集合):

基本操作函数:insert()、erase()、find()、size()、empty()、clear() 等。

特性:集合是一种不重复元素的有序容器,底层通常由红黑树实现,保证元素有序性。插入、删除、查找元素的时间复杂度为 O(log n)。元素不重复,按照升序排列。

3.Map(映射):

基本操作函数:insert()、erase()、find()、size()、empty()、clear() 等。

特性:映射是一种键值对的有序容器,底层通常由红黑树实现,保证按键有序。插入、删除、查找元素的时间复杂度为 O(log n)。键不重复,按照键的升序排列。

4.Unordered_set 和 Unordered_map(无序集合和无序映射):

基本操作函数:insert()、erase()、find()、size()、empty()、clear() 等。

特性:无序集合和无序映射是一种不重复元素的无序容器,底层通常由哈希表实现,插入、删除、查找元素的平均时间复杂度为 O(1)。元素不重复,不保证元素的顺序。

全部评论

相关推荐

瑞雪兆丰年_:可以贴个超级大的校徽,以防HR眼拙
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-23 18:40
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务