STL
文章平均质量分 76
知识积累
djykkkkkk
这个作者很懒,什么都没留下…
展开
-
std : : unordered_map 、 std : : unordered_set
是C++标准库中的一种关联容器,它提供了一种用于存储键-值对的数据结构,其中键是唯一的,且不会按特定顺序排序。与std::map不同,使用,因此它具有平均时间复杂度的查找操作。是C++标准库中的一种关联容器,它用于存储不重复的元素集合,不会按特定顺序排序。与std::set不同,使用,因此具有平均时间复杂度的插入、删除和查找操作。原创 2023-09-11 09:38:54 · 234 阅读 · 0 评论 -
std : : vector
的底层实现通常基于,它是一种连续分配的内存块,允许元素的快速随机访问。下面是内部使用一块连续的内存块来存储其元素,这使得元素的随机访问非常高效,因为可以通过来访问元素。。当元素数量达到内部分配的容量时,会重新分配更大的内存块,并将元素复制到新的内存块中。这种自动内存管理使得向量的大小可以根据需要进行调整,而不需要手动管理内存。有两个重要的属性,即容量(capacity)和大小(size)。使用new和delete运算符(或malloc和free函数,取决于具体实现)来动态分配和释放内存。原创 2023-09-10 22:08:29 · 563 阅读 · 0 评论 -
STL容器用法(Leetcode刷题心得)
【代码】STL容器用法(Leetcode刷题心得)原创 2023-06-25 22:56:04 · 149 阅读 · 0 评论 -
std : : map 、std : : set
和 的不同之处在于它们的数据结构和用途。std::map: 是一个关联容器,它是一个键-值对集合,其中键是唯一的,且键的排序是固定的。键是用于查找值的,因此对于 来说,键的排序非常重要。 使用红黑树(Red-Black Tree)作为底层数据结构,这是一种自平衡二叉搜索树,可以保持键的有序性。因此, 内置了自然的键排序,不需要提供自定义比较器。std::set: 也是一个关联容器,它存储唯一元素的集合,但它不是键-值对集合,只包含键(元素)。与 类似, 也使用红黑树来维护元素的有序性。在 中,元素的原创 2023-09-07 16:06:03 · 542 阅读 · 0 评论