超人不会灰啊

17、STL中unordered_map(hash_map)和map的区别，hash_map如何解决冲突以及扩容

摘要： 1) unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是 unordered_map 不会根据key的大小进行排序。 2) 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元阅读全文

posted @ 2021-07-28 14:59 超人不会灰啊阅读(530) 评论(0) 推荐(0)

16、map插入方式有哪几种？

摘要：阅读全文

posted @ 2021-07-28 14:28 超人不会灰啊阅读(117) 评论(0) 推荐(0)

15、如何在共享内存上使用STL标准库？

摘要： 1) 想像一下把STL容器，例如map, vector, list等等，放入共享内存中，IPC一旦有了这些强大的通用数据结构做辅助，无疑进程间通信的能力一下子强大了很多。我们没必要再为共享内存设计其他额外的数据结构，另外，STL的高度可扩展性将为IPC所驱使。STL容器被良好的封装，默认情况下阅读全文

posted @ 2021-07-28 14:27 超人不会灰啊阅读(436) 评论(0) 推荐(0)

14、map、set是怎么实现的，红黑树是怎么能够同时实现这两种容器？为什么使用红黑树？

摘要： 1) 他们的底层都是以红黑树的结构实现，因此插入删除等操作都在O(logn时间内完成，因此可以完成高效的插入删除； 2) 在这里我们定义了一个模版参数，如果它是key那么它就是set，如果它是map，那么它就是map；底层是红黑树，实现map的红黑树的节点数据类型是key+value，而实现se 阅读全文

posted @ 2021-07-28 11:07 超人不会灰啊阅读(211) 评论(0) 推荐(0)

13、STL迭代器如何实现

摘要： 1、迭代器是一种抽象的设计理念，通过迭代器可以在不了解容器内部原理的情况下遍历容器，除此之外，STL中迭代器一个最重要的作用就是作为容器与STL算法的粘合剂。 2、迭代器的作用就是提供一个遍历容器内部所有元素的接口，因此迭代器内部必须保存一个与容器相关联的指针，然后重载各种运算操作来遍历，其中阅读全文

posted @ 2021-07-28 11:03 超人不会灰啊阅读(95) 评论(0) 推荐(0)

12、容器内部删除一个元素

摘要： 1) 顺序容器（序列式容器，比如vector、deque） erase迭代器不仅使所指向被删除的迭代器失效，而且使被删元素之后的所有迭代器失效(list除外)，所以不能使用erase(it++)的方式，但是erase的返回值是下一个有效迭代器； It = c.erase(it); 2) 关联容器( 阅读全文

posted @ 2021-07-28 10:52 超人不会灰啊阅读(153) 评论(0) 推荐(0)

11、Vector如何释放空间?

摘要：由于vector的内存占用空间只增不减，比如你首先分配了10,000个字节，然后erase掉后面9,999个，留下一个有效元素，但是内存占用仍为10,000个。所有内存空间是在vector析构时候才能被系统回收。 empty()用来检测容器是否为空的，clear()可以清空所有元素。但是即使cle 阅读全文

posted @ 2021-07-28 10:46 超人不会灰啊阅读(325) 评论(0) 推荐(0)

10、STL 中vector删除其中的元素，迭代器如何变化？为什么是两倍扩容？释放空间？

摘要： size()函数返回的是已用空间大小，capacity()返回的是总空间大小，capacity()-size()则是剩余的可用空间大小。当size()和capacity()相等，说明vector目前的空间已被用完，如果再添加新元素，则会引起vector空间的动态增长。由于动态增长会引起重新分配内阅读全文

posted @ 2021-07-28 10:42 超人不会灰啊阅读(397) 评论(0) 推荐(0)

9、 vector与list的区别与应用？怎么找某vector或者list的倒数第二个元素

摘要： 1) vector数据结构 vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内阅读全文

posted @ 2021-07-28 10:28 超人不会灰啊阅读(440) 评论(0) 推荐(1)

8、STL的两级空间配置器

摘要： 1、首先明白为什么需要二级空间配置器？我们知道动态开辟内存时，要在堆上申请，但若是我们需要频繁的在堆开辟释放内存，则就会在堆上造成很多外部碎片，浪费了内存空间；每次都要进行调用malloc、free函数等操作，使空间就会增加一些附加信息，降低了空间利用率；随着外部碎片增多，内存分配器在找不到阅读全文

posted @ 2021-07-28 00:39 超人不会灰啊阅读(280) 评论(0) 推荐(1)

导航

公告

2021年7月28日