STL就是Standard Template Library,标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有list, vector,set,map等,STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上非常...
分类:
其他好文 时间:
2014-07-11 22:30:33
阅读次数:
210
python源码学习(一)——python的总体架构学习环境:系统:ubuntu 12.04 STLpython版本:2.7既然要学习python的源码,首先我们要在电脑上安装python并且下载python的源码,ubuntu 12.04 STL自带的python版本为2.7.3,这就可以了,接下...
分类:
编程语言 时间:
2014-07-11 11:02:36
阅读次数:
191
STL函数对象和Lambda表达式1.基本概念Function object是定义了operator()的object。FunctionObjectType fo;fo(…);调用函数对象的operator()代替函数fo()的调用。等价于:fo.operator()(…);函数对象的三个好处:(1...
分类:
其他好文 时间:
2014-07-11 09:59:40
阅读次数:
182
string 是基本的字符串序列容器,string(),find(),compare(),replace() size()函数
分类:
其他好文 时间:
2014-07-11 09:57:49
阅读次数:
176
CMap与hash_map底层均采用hash stable实现,CMap是MFC提供的模板类。hash_map虽然目前并未纳入C++标准模板类库,但几乎每个版本的STL都提供了相应的实现。CMap与hash_map的存储于查询效率比较如下:
利用rand函数随机生成99999个整数构成查询数据集,紧接着申请9999个整数作为查询。测试两个模板类的插入与查询总时间,测试结果显示:当查询都不存在时C...
分类:
其他好文 时间:
2014-07-09 12:28:28
阅读次数:
265
STL算法之排序算法STL排序算法通常复杂度坏于线性,且必须要random-access Iterators。所以,forward_list, list, associative and unordered contains 不提供随机访问迭代器,这些容器不能用排序算法。但是,forward_lis...
分类:
其他好文 时间:
2014-07-08 22:34:18
阅读次数:
226
stl的通用算法基本有如下四种形式:
alg(beg, end, params):使用源输入作为输出
alg(beg, end, dest, params) :使用dest作为输出,需要保证有足够的空间,所以往往使用inserter
alg(beg, end, beg2, other params):beg2作为输出,假定beg2开始的范围至少跟beg和end指定的范围一样大。
alg(beg, end, beg2, end2, params):beg2 end2作为输出
举例:
第一种比如:
fin...
分类:
其他好文 时间:
2014-07-08 14:42:03
阅读次数:
144
这里先介绍auto_ptr的缺陷:
因为auto_ptr并不是完美无缺的,它的确很方便,但也有缺陷,在使用时要注意避免。首先,不要将auto_ptr对象作为STL容器的元素。C++标准明确禁止这样做,否则可能会碰到不可预见的结果
auto_ptr的另一个缺陷是将数组作为auto_ptr的参数: auto_ptr pstr (new char[12] ); //数组;为定义
然后释放资源...
分类:
编程语言 时间:
2014-07-08 14:38:50
阅读次数:
240
方法:
1.在jni目录下新建Application.mk; 加入 APP_STL := stlport_static右边的值还可以换成下面几个:
system - 使用默认最小的C++运行库,这样生成的应用体积小,内存占用小,但部分功能将无法支持
stlport_static - 使用STLport作为静态库,这项是Android开发网极力推荐的
stlport_shared - STL...
分类:
移动开发 时间:
2014-07-08 11:04:35
阅读次数:
397