摘要: 什么是STL STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C程序库。它被容纳于C标准程序库(C++ Standard Library)中,是ANSI/ISO C标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本 阅读全文
posted @ 2022-02-21 10:25 Logan_Xu 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 优先队列-priority_queue 不出所料,priority_queue 容器适配器定义了一个元素有序排列的队列。默认队列头部的元素优先级最高。因为它是一个队列,所以只能访问第一个元素,这也意味着优先级最高的元素总是第一个被处理。但是如何定义“优先级”完全取决于我们自己。如果一个优先级队列记录 阅读全文
posted @ 2022-02-21 10:25 Logan_Xu 阅读(194) 评论(0) 推荐(0) 编辑
摘要: map/multimap std::map的键值key不可重复,而std::multimap可以,也正是由于这种区别,std::map支持[ ]运算符,std::multimap不支持[ ]运算符。std::map内部自建一颗红黑树,这颗树具有对数据自动排序的功能,所以在std::map内部所有的数 阅读全文
posted @ 2022-02-21 10:24 Logan_Xu 阅读(230) 评论(0) 推荐(0) 编辑
摘要: List 容器 std::list是stl实现的双向链表,与向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢。 list 容器具体操作参见 vector容器 阅读全文
posted @ 2022-02-21 10:22 Logan_Xu 阅读(32) 评论(0) 推荐(0) 编辑
摘要: Queue 只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素,只能从头部移除元素。 许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说,使用 queue 阅读全文
posted @ 2022-02-21 10:17 Logan_Xu 阅读(67) 评论(0) 推荐(0) 编辑
摘要: Array array是c++ 11新增的序列容器,和其他容器的区别是,array的大小是固定的,无法动态扩展或者收缩。这也就意味着,在使用该容器的过程无法借由增加或移除元素而改变其大小,它只允许访问或者替换存储的元素。在使用该容器之前,代码中需引入 <array> 头文件 初始化 #include 阅读全文
posted @ 2022-02-21 10:12 Logan_Xu 阅读(2184) 评论(0) 推荐(1) 编辑