CodeMagicianT

2023年8月3日

摘要： # 24.vector的增加删除都是怎么做的？为什么是1.5或者是2倍？ size()函数返回的是已用空间大小，capacity()返回的是总空间大小，capacity()-size()则是剩余的可用空间大小。当size()和capacity()相等，说明vector目前的空间已被用完，如果再添加新阅读全文

posted @ 2023-08-03 07:26 CodeMagicianT 阅读(118) 评论(0) 推荐(0)

23.常见容器性质总结？

摘要： # 23.常见容器性质总结？ C++ STL（Standard Template Library）提供了多种容器，用于存储和操作各种类型的数据。以下是一些常见容器的特性总结： 1.**std::vector**：动态数组，能高效地在末尾进行插入和删除操作，能直接访问任何元素。但在中间位置进行插入或删阅读全文

posted @ 2023-08-03 07:21 CodeMagicianT 阅读(80) 评论(0) 推荐(0)

22.STL中hash table扩容发生什么？

摘要： # 22.STL中hash table扩容发生什么？在 C++ STL 中，`std::unordered_map` 和 `std::unordered_set` 是两个使用哈希表 (hash table) 作为其底层实现的容器。当哈希表的元素数量增长到某个阈值时，就需要进行扩容。这个阈值通常是阅读全文

posted @ 2023-08-03 07:20 CodeMagicianT 阅读(773) 评论(0) 推荐(0)

21.STL中的allocator、deallocator

摘要： # 21.STL中的allocator、deallocator 阅读全文

posted @ 2023-08-03 07:20 CodeMagicianT 阅读(28) 评论(0) 推荐(0)

2023年8月2日

20.STL中list与queue之间的区别

摘要： # 20.STL中list与queue之间的区别 `std::list` 和 `std::queue` 是 C++ 标准库中的两个不同容器，它们之间有以下几点区别： 1. 容器类型：`std::list` 是一个双向链表，而 `std::queue` 是一个队列，可以使用多种实现方式（如顺序容器、优阅读全文

posted @ 2023-08-02 22:57 CodeMagicianT 阅读(1152) 评论(0) 推荐(0)

19.map中[]与find的区别？

摘要： # 19.map中[]与find的区别？ 1. map的下标运算符[]的作用是：将关键码作为下标去执行查找，并返回对应的值；如果不存在这个关键码，就将一个具有该关键码和值类型的默认值的项插入这个map。 2. map的find函数：用关键码执行查找，找到了返回该位置的迭代器；如果不存在这个关键码，就阅读全文

posted @ 2023-08-02 22:48 CodeMagicianT 阅读(114) 评论(0) 推荐(0)

18.vector越界访问下标，map越界访问下标？vector删除元素时会不会释放空间？

摘要： # 18.vector越界访问下标，map越界访问下标？vector删除元素时会不会释放空间？ ## 1.vector越界访问下标 `std::vector`是C++标准库中的一种动态数组，其大小可以根据需要进行调整。当你试图访问一个不存在的元素，即访问超出其当前大小范围的索引时，将会发生越界访问。阅读全文

posted @ 2023-08-02 22:48 CodeMagicianT 阅读(1072) 评论(0) 推荐(0)

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

摘要： # 17.STL中unordered_map(hash_map)和map的区别，hash_map如何解决冲突以及扩容 ## 1.区别 ### 1.1需要引入的头文件不同 map: `#include ` unordered_map: `#include ` ### 1.2内部实现机理不同 map：阅读全文

posted @ 2023-08-02 22:47 CodeMagicianT 阅读(1070) 评论(0) 推荐(0)

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

摘要： # 16.map插入方式有哪几种？ 1.用insert函数插入pair数据 ```C++ mapStudent.insert(pair(1, "student_one")); ``` 2.用insert函数插入value_type数据 ```C++ mapStudent.insert(map::va 阅读全文

posted @ 2023-08-02 22:46 CodeMagicianT 阅读(140) 评论(0) 推荐(0)

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

摘要： # 15.如何在共享内存上使用STL标准库？ 1.想像一下把STL容器，例如map, vector, list等等，放入共享内存中，IPC一旦有了这些强大的通用数据结构做辅助，无疑进程间通信的能力一下子强大了很多。我们没必要再为共享内存设计其他额外的数据结构，另外，STL的高度可扩展性将为IPC所阅读全文

posted @ 2023-08-02 22:45 CodeMagicianT 阅读(307) 评论(0) 推荐(0)

代码自由

公告