STL总结
文章平均质量分 93
总结C++中的STL库
学霸的一天
神说要有光
展开
-
STL之map和multimap总结
STL之map和multimap总结map和multimap都是有序关联容器,所有元素都会根据元素的键值自动被排序,包含具有唯一键的键值对。键使用比较函数Compare比较来进行排序。搜索,删除和插入操作具有对数复杂性。map和multimap通常实现为红黑树。multimap相对map来说能够允许重复值的存在。1.构造、复制与析构map c /原创 2016-05-23 22:38:17 · 1652 阅读 · 0 评论 -
STL之set和multiset总结
set和multiset总结使用set或multiset之前,必须加入头文件Set、multiset都是集合类,差别在与set中不允许有重复元素,multiset中允许有重复元素。sets和multiset内部以平衡二叉树实现1.构造函数和析构函数set c //创建空集合,不包含任何元素set c(op) //以op为排序准则,产生一个空的原创 2016-05-23 21:26:09 · 1007 阅读 · 0 评论 -
STL之算法总结
STL之算法总结STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含,中则定义了一些模板类,用来声明函数对象。 STL中算法大致分为四类: 1、非可变序列算法:指不直接修改其所操作的容器内容的算法。 2、可变序列算法:指可以修改它们所操作的容器内容的算法。 3、排序算原创 2016-05-19 15:52:25 · 2823 阅读 · 0 评论 -
STL算法总结之查找算法示例
STL之算法总结 查找算法示例(13个):判断容器中是否包含某个值1.adjacent_find: 所有容器适用(线性的) adjacent_find(begin,end); adjacent_find(begin,end,function); 在范围[first,last)之原创 2016-05-19 16:23:37 · 1046 阅读 · 0 评论 -
STL容器学习总结
本文主要讨论C++标准库中的顺序容器及相应的容器适配器,这些内容主要涉及顺序容器类型:vector、list、deque,顺序容器适配器类型:stack、queue、priority_queue。 标准库中的容器分为顺序容器和关联容器。顺序容器(sequential container)内的元素按其位置存储和访问,顾名思义,这些内部元素是顺序存放的;顺序容器内的元素排列次序与元素值无原创 2016-05-18 14:53:57 · 2743 阅读 · 0 评论 -
STL容器总结之Vector
STL容器总结之Vectorvector 是一种序列容器,是对大小可变数组的封装。数组中的元素是连续存储的,所以除了能够通过迭代器访问外,还可以通过常规的指针偏移量访问元素。换句话说,可以将指向 vector 元素的指针传入以指向数组元素的指针作为参数的函数。vector 会在需要时自动调整所占内存的大小。与对应的静态数组相比,vector 所占的内存通常要更多原创 2016-05-19 12:24:34 · 664 阅读 · 0 评论 -
STL容器总结之list
STL容器总结之list 在使用std::list::iterator链表遍历器进行访问STL 中的list 就是一 双向链表,可高效地进行插入删除元素。list不支持随机访问。所以没有 at(pos)和operator[]。list 对象list1, list2 分别有元素list1(1,2,3),list2(4,5,6) 。lis原创 2016-05-19 12:26:07 · 692 阅读 · 0 评论 -
STL容器总结之deque
STL容器总结之dequedeque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数:1.构造,析构[cpp] view plain copy deque c //创建一个空的deque deque c1(c2) //赋值dequ原创 2016-05-19 12:27:28 · 703 阅读 · 0 评论 -
STL容器总结之stack和queue
STL容器总结之stack和queue stack是一个比较简单的容器,它的使用也很简单,stack是LIFO容器,就是后进先出,最后添加进去的元素,第一个取出来。1.stack初始化[cpp] view plain copy std::stackint> first; std::stackint> second(f原创 2016-05-19 12:28:31 · 571 阅读 · 0 评论 -
STL之priority_queue(优先队列)
STL总结之priority_queue1.构造函数,析构函数priority_queue() //默认构造函数,生成一个空的排序队列priority_queue(const queue&); //拷贝构造函数priority_queue(const Compare& comp); //构造生成一个空的priority_queue对象,//使用com原创 2016-05-19 13:10:55 · 870 阅读 · 0 评论 -
STL学习总结
STL就是Standard Template Library,标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有list, vector,set,map等,STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。是C++标准库的一个重要组成部分,它由Stepanov and Lee等原创 2016-05-17 23:19:35 · 4972 阅读 · 0 评论