C++STL算法
文章平均质量分 77
u010009320
这个作者很懒,什么都没留下…
展开
-
C++ STL算法系列---copy函数
前面十二个算法所展现的都属于非变易算法(Non-mutating algorithms)系列,现在我们来看看变易算法。所谓变易算法(Mutating algorithms)就是一组能够修改容器元素数据的模板函数,可进行序列数据的复制,变换等。 我们现在来看看第一个变易算法:元素复制算法copy。该算法主要用于容器之间元素的拷贝,即将迭代器区间[first,last)的元素复制到转载 2016-04-19 21:28:39 · 393 阅读 · 1 评论 -
C++中lower_bound函数和upper_bound函数 以及 sort(参数)
转自:http://blog.csdn.net/sr_19930829/article/details/38079377 STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数。 ForwardIter lower_bound转载 2016-04-20 20:26:02 · 1826 阅读 · 0 评论 -
STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)zhuanzai
向量(vector) 连续存储的元素 Vectorc; c.back() 传回最后一个数据,不检查这个数据是否存在。 c.clear() 移除容器中所有数据。 c.empty() 判断容器是否为空。 c.front() 传回地一个数据。 c.pop_back() 删除最后一个数据。 c.push_back(elem) 在转载 2016-05-16 13:05:05 · 316 阅读 · 0 评论 -
STL中vector的实现
参照数据结构预算法分析C++描述一书中的实例,给出vector的一个简单实现代码如下: template class Vector {public://构造函数explicit Vector(int initSize = 0) : theSize(initSize), theCapacity(initSize + SPARE_CAPACITY),objects(new Object[theCap原创 2016-06-08 22:53:58 · 433 阅读 · 0 评论 -
STL中list的简单实现
STL中的list是由双链表来实现的,也就是说,在list上可以高效地执行插入删除操作,但不能很快地实现查找操作,简单实现代码如下: //list的简单实现,双链表形式 template class List { //首先定义三个内部的嵌套类 private: struct Node; //List 中的节点,嵌套类 public: class const_iterator; //迭代器原创 2016-06-10 11:50:17 · 429 阅读 · 0 评论