vector的构造函数 vector():创建一个空vector vector(int nSize):创建一个vector,元素个数为nSize vector(int nSize,const t& t):创建一个…
标签:stl
STL之set相关算法
STL一共提供了四种set相关的算法,分别是并集(union),交集(intersection),差集(difference),和对称差集(symmetric difference)。 STL的这四个算法所接受的set必…
C++技术点积累(8)——STL之算法汇总
C++技术点积累(8)——STL之算法汇总: 一、算法概述 1)算法部分主要由头文件<algorithm>,<numeric>和<functional>组成。  …
C++篇---开篇(4)
一 .异常 运行时异常是指程序在运行过程中,由于意外事件的产生导致程序异常终止。 eg:内存空间不足 打开的文件不存在 零除数 下标越界…
STL算法之 copy、copy_backward、copy_n
这些函数都定义在stl_algobase.h里面,使用时只需要包含 algorithm 头文件就行。 copy : STL 的SGI版本中的copy函数声明如下: template <class InputIter…
STL算法中仿函数使用
先看看STL中非组合式容器使用find算法一个例子: #include <algorithm> #include <iostream> #include <vector> #inclu…
模仿STL,实现二叉搜索数,带迭代器 BinSearchTree (iterator)
自己看着书,实现的,废话不多说,上代码 转载请注明出处http://blog.csdn.net/u010632868 #include <iostream> #include <assert.h>…
STL源码——排列生成算法(next-permutation、pre-permutation)
排列生成算法有三种:序数法、字典序法、换位法。本文只讨论前两种较常用的方法。 一.序数法 所谓序数,指的是某个排列在这n的数的所有排列中按字典序排序的序数。已知一个排列,可以用康托展开求其序数。假设排列为,这个排列对应的…
STL源码——list sort:归并排序的非递归实现
由于STL中提供的sort算法是用在RandomAccessIterator上的,而list迭代器不具备随机访问的特性,所以对list进行排序不能使用algorithm中的sort算法,而应该使用list的成员函数sor…
一次 macOS 下 C++ 的 STL 踩坑记录
背景 最近有在做 RocketMQ 社区的 Node.js SDK,是基于 RocketMQ 的 C SDK 封装的 Addon,而 C 的 SDK 则是基于 C++ SDK 进行的封装。 然而,却出现了一个诡异的问题,…
一次 macOS 下 C++ 的 STL 踩坑记录
背景 最近有在做 RocketMQ 社区的 Node.js SDK,是基于 RocketMQ 的 C SDK 封装的 Addon,而 C 的 SDK 则是基于 C++ SDK 进行的封装。 然而,却出现了一个诡异的问题,…