![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
lwbeyond
这个作者很懒,什么都没留下…
展开
-
STL编程轻松入门
<br />作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿,也不是程序员桌上的摆设,她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识,若能借此机会为STL的推广做些力所能及的事情,到也是件让人愉快的事情。 <br />1 初识STL:解答一些疑问<br /> <br />1.1 一个最关心的问题:什么是STL<br />"什么是STL?",假如你对STL还知之甚少,那么我想,你一定很想知道这个问题的答案,坦率地讲,要指望用短短数言将这个问题原创 2010-10-14 14:35:00 · 9803 阅读 · 4 评论 -
STL学习笔记----1.概述
本系列是我学习 STL 的一些笔记,都是一些我工作中常用的主题。其中主要参考《C++标准程序库》这本书和一些网络上的博客。一.STL 组件1. 容器(Containers):用来管理某类对象的集合。2. 迭代器(Iterators):用来在一个对象群集的元素上进行遍历动件。迭代器的接口和一般指针差不多,以operator++累加,以operator* 提取所指的值。3.原创 2012-02-28 13:02:19 · 3485 阅读 · 3 评论 -
STL学习笔记----3.容器 vector 和 deque
容器的 vector 和 deque,在操作方面比较相似,所以放在一起总结。除了共通操作外,它们还有自己的一些特点,具体如下:一. vectorvector 模塑出来一个动态数组,在末端添加和删除元素时,性能相当好,在前端或中部插入或删除元素时,性能不怎么样。1. vector 的容量vector 性能优异的原因是,就是分配了比其所容纳元素所需的,更多的内存空间。有两个原创 2012-02-29 15:08:52 · 2635 阅读 · 1 评论 -
STL学习笔记----6.容器 map 和 multimap
一. Map与 Multimap 特点Map 和 Multimap 将(key/value) 一组当做元素,它们可以根据 key 的排序准则自动将元素排序。Multimap允许重复元素,map不允许重复。类型定义:typedef std::map > StringFloatMap; ...StringFloatMap coll;注意,两个>之间需加上一个空原创 2012-03-02 18:05:34 · 6474 阅读 · 0 评论 -
STL学习笔记----5.容器 set 和 multiset
一. Set 的特点Set 和 multiset 会根据特定的排序准则,自动将元素排序。两者不同处在于multiset允许元素重复而set不允许重复。优点:在搜索元素时具有良好的性能。限制:你不能直接改变元素值,因为这样会打乱原本正确的顺序,因此要改变元素值,必须先删除旧元素,再插入新元素。Set 和 multiset 通常以平衡二叉树来实现,如下图:原创 2012-03-02 15:20:42 · 4254 阅读 · 0 评论 -
STL学习笔记----2.容器的共通操作
每个容器都有很多操作,以下操作为所有容器共有的:一.构造,拷贝和析构ContType c 创建一个空容器,其中没有任何元素ContType c1(c2) 创建一个同种类形容器的一个copyContType c(beg,end) 创建一个容器,以区间[beg,end)做为元素初值原创 2012-02-28 18:10:44 · 2888 阅读 · 1 评论 -
STL学习笔记----8.STL仿函数
一. 概念:函数对象function objects,又名仿函数,是一个定义了operator()操作的对象。class FunctionObjectType { public: void operator() { statements }};二. 仿函数当做排序准则:程序员经常需要将某些class objec原创 2012-03-06 14:41:08 · 2254 阅读 · 0 评论 -
STL学习笔记----9.STL算法之 for_each()
一. for_each()算法for_each (InputIterator beg, InputIterator end, UnaryProc op)1. 对区间[beg, end)中的每个元素elem调用,op(elem)。2. op的任何返回值都会被忽略。3. for_each()返回op仿函数的一个副本。4. 调用op的次数为[beg, end)的个数次。二.原创 2012-03-06 17:14:01 · 2326 阅读 · 0 评论 -
STL学习笔记----10.STL算法之 (非变动性算法)
非变动性算法一. 概述非变动性算法既不改变元素次序,也不改变元素值。count()返回元素个数count()_if()返回满足某一条件的元素个数min_element()返回最小值max_element()返回最大值find()搜索等于某个值的第一个元素find_if()搜索满足某个原创 2012-03-06 18:12:24 · 1593 阅读 · 0 评论 -
STL学习笔记----15.STL算法之 (已序区间算法)
一. 概述都是针对已序区间执行的算法。binary_search()判断某区间内是否包含某个元素includes()判断某区间内的每一个元素是否都涵盖于另一区间中lower_bound()搜索第一个"大于等于给定值"的元素upper _bound()搜索第一个"大于给定值"的元素equal_range(原创 2012-03-08 11:52:21 · 1904 阅读 · 0 评论 -
STL学习笔记----11.STL算法之 (变动性算法)
一. 变动性算法 copy()从第一个元素开始,复制某段区间copy _backward()从最后一个元素开始,复制某段区间transform()变动(并复制)元素,将两个区间的元素合并merge()合并两个区间swap_ranges()交换两区间内的元素fill()以给定值替换每一个元素原创 2012-03-07 16:09:39 · 1470 阅读 · 0 评论 -
STL学习笔记----12.STL算法之 (移除性算法)
一. 概述移除性算法是在一区间内移除某些元素,这些算法并不能改变元素的数量,它们只是以逻辑上的思考,将原本置于后面的“不移除元素”向前移动,覆盖那些被移除元素而已。它们都返回新区间的逻辑终点。remove()将等于某特定值的元素全部移除remove_if()将满足某准则的元素全部移除remove_copy()将不等于某特定值的元素全部原创 2012-03-07 17:28:40 · 1736 阅读 · 0 评论 -
STL学习笔记----14.STL算法之 (排序算法)
一. 概述sort()对所有元素排序stable_sort()对所有元素排序,并保持相等元素间的相对次序partial_sort()排序,直到前n个元素就位partial_sort_copy()排序,直到前n个元素就位,结果复制于它处nth_element()根据第n个位置进行排序partition原创 2012-03-08 10:50:25 · 2022 阅读 · 0 评论 -
STL学习笔记----16.STL算法之 (数值算法)
一. 概述用来处理数值的算法,需要加上头文件 #includeaccumulate()组合所有元素(求总和,求乘积...)inner_product()组合两区间内的所有元素adjacent_difference()将每个元素和其前一元素组合partial_sum()将每个元素和其先前的所有元素组合二.原创 2012-03-08 13:54:28 · 2225 阅读 · 0 评论 -
STL学习笔记----13.STL算法之 (变序性算法)
一. 概述变序性算法改变元素次序,但不改变元素值。这些算法不能用于关联式容器,因为关联式容器中,元素有一定的次序。reverse()将元素的次序逆转reverse_copy()复制的同时,逆转元素顺序rotate()旋转元素次序rotate_copy()复制的同时,旋转元素顺序next_permutatio原创 2012-03-07 18:19:30 · 1466 阅读 · 0 评论 -
STL学习笔记----7.STL迭代器
STL迭代器一. 迭代器类型Input迭代器 istreamOutput迭代器 ostreamForward迭代器Bidirectional迭代器 list, set, multiset, map,multimapRandom access迭代器 vector, de原创 2012-03-05 15:12:44 · 2095 阅读 · 0 评论 -
STL学习笔记----4.容器 list
List 使用双向链表来管理元素。一. List 与 vector或deque的区别1.List 不支持随机存取。如果你要存取第5个元素,就必须从头开始数。2.任何位置插入和删除都很快。3.插入和删除不会造成其它元素pointers, references 和 iterators 失效。4.List 的迭代器是双向迭代器,所以凡是用到随机存取的迭代器的算法(原创 2012-02-29 18:03:24 · 2160 阅读 · 2 评论