STL
文章平均质量分 69
chenchong_219
这个作者很懒,什么都没留下…
展开
-
【C++ STL学习之四】容器list深入学习
一、list基础List使用一个双向链表来管理元素。图一显示了list的结构。图一 list的结构任何型别只要具备赋值和可拷贝两种性质,就可以作为list的元素。二、list的功能list的内部结构和vector和deque截然不同,在很多方面都表现不同:1、list不支持随机存取。所及既不提供下表操作符,也不提供at()函数转载 2013-04-09 23:22:03 · 506 阅读 · 0 评论 -
map find find_if用法
#include #include #include #include using namespace std;bool equal(pair data, int target){ if (data.second == target) { return true; } else { return false; }}int main(){ //原创 2014-12-29 21:05:34 · 4042 阅读 · 0 评论 -
优先队列与set区别
1、优先队列优先队列是不同于先进先出队列的另外一种队列,他每次从对列中取出的是具有最高优先级的元素;优先队列有最小优先队列和最大优先队列。2、C++ STL中的优先队列(1)最大优先队列:priority_queue pq;(2)最小优先队列priority_queue,greater>pq;3、注意:(1)可以指定容器、使用自定义的结构体(原创 2014-12-21 10:55:37 · 4862 阅读 · 1 评论 -
优先队列priority_queue 用法详解
http://www.cnblogs.com/void/archive/2012/02/01/2335224.html转载 2014-12-20 22:39:14 · 509 阅读 · 0 评论 -
【C++ STL学习之二】容器vector大总结
一、容器vector头文件:#include二、vector的功能特点:(1)支持随即存取。 (2)在末端添加或删除元素,性能很好。但是在前段或者中部的话,性能较差。需要移动。注意:函数size()可以返回vector的大小,即vector中实际元素的个数。而capacity()返回容量。区别看下面的示例代码:转载 2013-04-09 23:18:43 · 738 阅读 · 0 评论 -
【C++ STL学习之八】stack用法
#include #include using namespace std;int main (){ stack myTest; for(int i = 0; i { myTest.push(i); } while(!myTest.empty()) { cout myTest.pop(); } r原创 2013-04-30 22:02:03 · 491 阅读 · 0 评论 -
【C++ STL学习之七】set用法
#include #include using namespace std;int main (){ set myTest; set::iterator iter; myTest.insert(3); myTest.insert(6); myTest.insert(4); myTest.insert(9); //正序输出 for(原创 2013-04-30 21:48:05 · 504 阅读 · 0 评论 -
STL中map用法详解
STL中map用法详解Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的转载 2013-04-21 20:47:03 · 457 阅读 · 0 评论 -
MSDN STL
http://msdn.microsoft.com/zh-cn/library/h6ske6b2(v=vs.90).aspx原创 2013-04-15 21:28:35 · 755 阅读 · 0 评论 -
【C++ STL学习之一】容器的共通能力和共通操作总结
一、C++ STL各容器有一些共通的能力其中三个最核心的能力是:(1)所有容器提供的是“value语意”而不是“reference语意”。容器进行元素的安插操作时,内部实施的是拷贝操作,存放的是元素的副本。因此容器的每一个元素必须能被拷贝。如果打算存放的对象不具备public 拷贝构造函数或者你要得不是对象的副本,那么容器元素只能是指针。(2)所有元素形成一转载 2013-04-09 23:17:30 · 686 阅读 · 0 评论 -
【C++ STL学习之三】容器deque深入学习
C++ STL容器deque和vector很类似,也是采用动态数组来管理元素。使用deque之前需包含头文件:#include 它是定义在命名空间std内的一个class template:templateclass _Ax = allocator >class deque;第一个template参数用来表示元素型别,第二个可转载 2013-04-09 23:19:37 · 513 阅读 · 0 评论 -
【C++ STL学习之五】容器set和multiset探秘
一、set和multiset基础set和multiset会根据特定的排序准则,自动将元素进行排序。不同的是后者允许元素重复而前者不允许。需要包含头文件:#include set和multiset都是定义在std空间里的类模板:[cpp] view plaincopyprint?templatecla转载 2013-04-09 23:20:48 · 501 阅读 · 0 评论 -
【C++ STL学习之六】STL算法之for_each
for_each()函数将调用者提供的操作施加于每一个元素身上。它既可以是非变动性算法,也可以说是变动性算法。[cpp] view plaincopyprint?template class InputIterator, class Function> Function for_each (InputIterator first,转载 2013-04-09 23:23:22 · 565 阅读 · 0 评论 -
详细解说STL hash_map系列
详细解说STL hash_map系列 0 为什么需要hash_map用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:岳不群-华山派掌门人,人称君子剑张三丰-武当掌门人,太极拳创始人东方不败-第一高手,葵花宝典...这些信息如果保存下来并不复杂转载 2014-12-29 22:08:08 · 976 阅读 · 0 评论