11 2024 档案
摘要:list的迭代器失效? 在it之后的迭代器失效 map和unordered_map的底层数据结构,复杂度 红黑树 logn 哈希链表 1 map的key需要注意什么? 能够排序 ()操作符重载或者lambda表达式 快排 选择排序 插入排序的复杂度? nlogn n2 n2 new和malloc的区
阅读全文
摘要:在C++中,容器迭代器失效通常由以下几种情况引起: 内存重新分配: 对于std::vector、std::string等序列式容器,如果插入新元素导致当前容量不足,则会重新分配内存空间,导致所有指向该容器元素的迭代器失效 。 元素插入或删除: 对于某些容器(如std::vector、std::deq
阅读全文