![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 76
drrlalala
这个作者很懒,什么都没留下…
展开
-
STL algorithm
对序列的每个元素执行函数调用:for_each(inIterBegin, inIterEnd,ufunc):用函数对象ufunc调用序列中每一项元素transform (InputIterator first1, InputIterator last1, OutputIterator result, UnaryOperation op):对序列中每一个元素,执行一元操作op,结果写入另一序原创 2015-03-19 11:24:32 · 635 阅读 · 0 评论 -
STL set
set集合容器使用一种称为红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,来组织泛化的元素结构。每个节点包含一个取值红色或黑色的颜色域,以利于进行树的平衡处理。作为节点键值的元素的插入,必须确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值。不会将重复的键值插入容器,也不需要指定具体的插入位置,而按元素在树中的关联关系,进行位置检索和插入,元素的删除依然原创 2015-03-18 22:49:10 · 441 阅读 · 0 评论 -
c++模板 template的使用
C++模板 模板是C++支持参数化多态的工具,使用模板可以使用户为类或者函数声明一种一般模式,使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。 模板是一种对类型进行参数化的工具; 通常有两种形式:函数模板和类模板; 函数模板针对仅参数类型不同的函数; 类模板针对仅数据成员和成员函数类型不同的类。 使用模板的目的就是能够让程序转载 2015-03-12 20:29:32 · 685 阅读 · 0 评论 -
STL 各容器的相关性
各个容器有很多的相似性。先学好一个,其它的就好办了。先从基础开始。STL容器分类:标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一个重型字符串。非标准关联容器hash_set、hash_multis原创 2015-03-17 22:09:22 · 445 阅读 · 0 评论 -
STL之list容器详解
List 容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上头文件:#include;list属于std命名域的内容,因此需要通过命名限定:using std::list;也可以直接使用全局的命名空间方式:using name转载 2015-03-17 21:50:10 · 296 阅读 · 0 评论 -
初识STL vector
vector可用于代替C中的数组,或者MFC中的CArray,从许多说明文档或者网上评论,一般一致认为应该多用vector,因为它的效率更高,而且具备很好的异常安全性。而且vector是STL推荐使用的默认容器,除非你知道你有特殊需要,使用vector不能满足你的需求,例如需要容器在head和tail高效的插入和删除,或者在任何位置高效的删除和插入操作,那么你可能使用deque或者list更加合适原创 2015-03-17 20:55:47 · 654 阅读 · 0 评论 -
STL vector基础知识
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容,它是一个多功能转载 2015-03-17 17:43:05 · 456 阅读 · 0 评论 -
STL vector
本文转载自http://www.cnblogs.com/caoshenghe/archive/2010/01/31/1660399.html第一部分 使用入门vector可用于代替C中的数组,或者MFC中的CArray,从许多说明文档或者网上评论,一般一致认为应该多用vector,因为它的效率更高,而且具备很好的异常安全性。而且vector是STL推荐使用的默认容器,除非你知道你有转载 2015-03-17 17:10:15 · 286 阅读 · 0 评论 -
STL基本容器整理
向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据,不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(elem) 在转载 2015-03-19 11:02:12 · 340 阅读 · 0 评论 -
STL queue
queue单向队列与栈有点类似,栈是在栈顶存取数据,queue是在队尾存入数据,队头取出数据。单向队列中的数据是先进先出(First In First Out,FIFO)。在STL中,单向队列也是以别的容器作为底部结构,再将接口改变,使之符合单向队列的特性就可以了。queue没有类似vector, list等的iterator迭代器, 所以不能够通过iterator进行遍历, 要遍历que原创 2015-03-19 10:52:41 · 621 阅读 · 0 评论 -
STL stack
堆栈是一个线性表,插入和删除只在表的一端进行。这一端称为栈顶(Stack Top),另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈,元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行,因此,堆栈是一个后进先出(Last In First Out)表,即 LIFO 表。为了严格遵循堆栈的数据后进先出原则,stack 不提供元素的任何迭代器操作,因此,stack 容器也就不会原创 2015-03-19 10:30:07 · 618 阅读 · 0 评论 -
C++:STL标准入门汇总
文章转载自http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html第一部分:(参考百度百科) 一、STL简介STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Mus转载 2015-03-15 17:23:27 · 467 阅读 · 0 评论 -
STL map
概述:Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。Map是标准关联式容器(associative container)之一,一个map是一个键值对序列,即(key ,value)对。它提供基于key的快速检索能力原创 2015-03-18 18:31:00 · 536 阅读 · 0 评论