题解 | #合并表记录#
合并表记录
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)。元素不重复,不保证元素的顺序。