multiset与vector的区别
时间: 2024-01-16 20:03:39 浏览: 112
C++模板(vector、map、multimap、set、multiset)
4星 · 用户满意度95%
1. 数据结构:multiset是内置的关联式容器,而vector是序列式容器。
2. 数据元素的存储:multiset中的元素是按照一定的规则排序的,而vector中的元素是按照插入顺序存储的。
3. 数据元素的唯一性:multiset中的元素可以重复,而vector中的元素必须是唯一的。
4. 访问元素的方式:multiset使用迭代器来访问元素,而vector可以通过下标或迭代器访问元素。
5. 插入和删除元素的效率:multiset在插入和删除元素时效率较高,而vector在插入和删除元素时效率较低。
6. 内存分配:multiset在插入和删除元素时会自动进行内存分配和释放,而vector必须手动进行内存分配和释放。
阅读全文