STL
linyyy
这个作者很懒,什么都没留下…
展开
-
C++ STL学习——vector
C++ STL学习——vector标签: STL vector2016年08月21日 21:45:08 2201人阅读 评论(0) 收藏 举报 分类:算法设计(79) 版权声明:本文为博主原创文章,欢迎转载,转载请标明出处。 学过C++的人肯定会很熟悉STL标准模板库,STL其实就是封装了一系列的接口,供我们调用。很多函数或者算法的实现不需要我们从头开始写,大大提高我们的编程效率。这篇博...转载 2018-03-01 11:16:50 · 132 阅读 · 0 评论 -
STL空间配置器allocator详解
STL空间配置器allocator详解标签: stl c++ 空间配置器2017年03月27日 21:02:39912人阅读 评论(0) 收藏 举报 分类:C++(19) 版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xy913741894/article/details/66974004目录(?)[+]stl六大组件简介我们知道,stl有容器...转载 2018-03-26 18:14:34 · 440 阅读 · 0 评论 -
C++函数适配器
C++函数适配器2013年08月15日 09:10:041519人阅读 评论(0) 收藏 举报 分类:C++深入学习(151) 版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011676589/article/details/9977673先弄清几个概念,什么叫一元函数,二元函数1. 一元函数一个参数2. 二元函数 两个参数3. 一元谓...转载 2018-03-26 17:54:15 · 467 阅读 · 0 评论 -
c++中仿函数的理解
c++中仿函数的理解2016年11月11日 17:47:251341人阅读 评论(0) 收藏 举报 分类:c++基础(7) 原文转自:http://www.cnblogs.com/decade-dnbc66/p/5347088.html先考虑一个简单的例子:假设有一个vector<string>,你的任务是统计长度小于5的string的个数,如果使用count_if函数的话,你的代码...转载 2018-03-26 16:52:20 · 961 阅读 · 0 评论 -
迭代器配接器详解
迭代器配接器详解迭代器是一个纯粹的抽象概念:任何东西,只要其行为类似迭代器,它就是一个迭代器。因此,你可以撰写一些类别(classes),具备迭代器接口,但有着各不相同的行为。C++标准程序库提供了数个预先定义的特殊迭代器,亦即所谓迭代器配接器(iterator adapters)。它们不仅起辅助作用,还能赋予整个迭代器抽象概念更强大的能力。 1、Insert iterators (安插型...转载 2018-03-26 12:59:48 · 284 阅读 · 0 评论 -
STL--迭代器(iterator)使用详解
STL--迭代器(iterator)使用详解转载 2016年04月07日 10:21:024701指针与数组指针与其它数据结构呢?比如说链表?存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。能不能提供一个行为类似指针的类,来对非数组的数据结构进行遍历呢?这样我们就能够以同样的方式来遍历所有数据结构(容器)。迭代器(Iterator)是指针(pointer)的泛化,它允许程序员以相...转载 2018-03-13 22:04:11 · 627 阅读 · 0 评论 -
C++11 thread 线程同步 线程池
C++11 thread 线程同步 线程池ws系统中,需要vs2010+sp1或vs2012才支持。1.线程的创建C++11线程类std::thread,头文件include <thread>首先,看一个最简单的例子:[cpp] view plaincopyvoid my_thread(){puts("hello, world");}int main(int argc, char *a...转载 2018-03-01 16:53:58 · 706 阅读 · 0 评论 -
C++——多线程编程(一)std::thread
(一)与C++11多线程相关的头文件C++11 新标准中引入了四个头文件来支持多线程编程,他们分别是< atomic> ,< thread>,< mutex>,< condition_variable>和< future>。 •< atomic>:该头文主要声明了两个类, std::atomic 和 std::atomic_f...转载 2018-03-01 16:51:23 · 281 阅读 · 0 评论 -
c++STL -----map
c++STL -----mapmap是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据...转载 2018-03-01 14:28:56 · 218 阅读 · 0 评论 -
C++ STL学习——set
STL之Set:Set的基本用法 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插...转载 2018-03-01 13:56:22 · 153 阅读 · 0 评论 -
C++ STL学习——heap
C++ STL学习——heap标签: heap c语言 STL2016年09月28日 20:11:10 1920人阅读 评论(0) 收藏 举报 分类:算法设计(79) 版权声明:本文为博主原创文章,欢迎转载,转载请标明出处。 heap堆其实是一种比较复杂的数据结构,尤其涉及到建堆和调整堆的时候。好在在STL中已经封装了heap的一些操作,可以让我们比较方便的使用堆。比如判断堆,删除一个元...转载 2018-03-01 13:40:15 · 507 阅读 · 0 评论 -
C++ STL学习——stack
C++ STL学习——stack标签: STL stack2016年08月22日 23:50:45 2138人阅读 评论(0) 收藏 举报 分类:算法设计(79) 版权声明:本文为博主原创文章,欢迎转载,转载请标明出处。 栈是最为常用的数据结构了,很多算法都是依靠栈来实现的,比如递归。我们要手动来实现栈,显得十分繁琐和麻烦,而且复用性不好。C++ 的STL中已经帮我们封装好了栈,我们只...转载 2018-03-01 13:35:05 · 200 阅读 · 0 评论 -
C++ STL学习——queue
C++ STL学习——queue标签: STL queue2016年08月23日 00:08:23 2119人阅读 评论(0) 收藏 举报 分类:算法设计(79) 版权声明:本文为博主原创文章,欢迎转载,转载请标明出处。 我们在上一篇博客中《C++ STL学习——stack》简单介绍了STL 中stack这种数据结构的使用,这篇博客主要来讲一下queue队列的使用。其实queue的使用...转载 2018-03-01 13:33:06 · 184 阅读 · 0 评论 -
C++ STL学习——list
C++ STL学习——list标签: STL list2016年08月22日 00:00:56 1763人阅读 评论(0) 收藏 举报 分类:算法设计(79) 版权声明:本文为博主原创文章,欢迎转载,转载请标明出处。 如果由我们自己来实现一个链表,会写上不少代码,包括要实现创建、删除、插入等等操作。但是如果我们用了STL,那么该模板库就为我们提供了一个双向链表list,可以让我们非常...转载 2018-03-01 12:17:08 · 524 阅读 · 0 评论 -
C++ STL学习——deque
C++ STL学习——deque标签: STL deque2016年09月07日 00:05:30 2160人阅读 评论(0) 收藏 举报 分类:算法设计(79) 版权声明:本文为博主原创文章,欢迎转载,转载请标明出处。 在数据结构中还有一种很常见的队列叫做双端队列,我们在上一篇博客《C++ STL学习——queue》中讲到的队列queue是一种最标准的队列,只能在尾部插入数据,在头...转载 2018-03-01 12:14:49 · 198 阅读 · 0 评论 -
STL学习小结
STL学习小结STL就是Standard Template Library,标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有list, vector,set,map等,STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。是C++标准库的一个重要组成部分,它由Stepanov and L...转载 2018-03-01 09:15:13 · 334 阅读 · 0 评论 -
C++编程必备神器STL——常用算法
C++编程必备神器STL——常用算法原创 2017年05月07日 12:24:55标签:C++ /STL /常用算法1034C++标准函数库中,为我们提供了一个algorithm库,里面包含了十分多的常用算法,下面我来做一个小小的总结非修改序列操作adjacent_find 查找两个相邻(Adjacent)的等价(Identical)元素all_of (C++11) 检测在给定范围中是否所...转载 2018-03-26 18:17:48 · 560 阅读 · 0 评论