??
set_union
算法set_union可构造S1、S2的并集。此集合内含S1或S2内的每一个元素。S1、S2及其并集都是以排序区间表示。返回值是一个迭代器,指向输出区间的尾端。
由于S1和S2内的每个元素都不需唯一,因此,如果某个值在S1出现n次,在S2出现m次,那么该值再输出区间中会出现max(m,n)次,其中n个来自S1,其余来自S2。在STL
se...
分类:
其他好文 时间:
2014-06-22 22:22:27
阅读次数:
240
迭代器是C++标准库中的重要组件,特别是在容器内部,没有迭代器,容器也就无所谓存在了。
例如:vector容器简而言之就是3个迭代器 start finish 以及end_of_storage vector的任何操作都离不开这3个迭代器。。
接下来,总结一下C++ 中的迭代器的操作。
C++的迭代器分为5类,依次为 : Input_iterator, output_iterator,...
分类:
编程语言 时间:
2014-06-22 22:21:00
阅读次数:
275
双向循环链表list
list是双向循环链表,每一个元素都知道前面一个元素和后面一个元素。
list和vector的区别:
在list中,由于其内存分配是非连续的,因此不能像vector那样用[]操作符取值,而只能用迭代器来访问list中的元素。list中提供的成员函数与vector类似,不过list提供对表首元素的操作push_front、pop_front,这是vec...
分类:
其他好文 时间:
2014-06-22 21:33:58
阅读次数:
215
实现vector容器的思路等同于实现一个动态数组,下面我们参照源码的相关资料,给出一个vector容器的大致框架,只有声明,没给出具体的实现。...
分类:
其他好文 时间:
2014-06-22 19:46:40
阅读次数:
128
list的底层采用数据结构是环形的双向链表, 相对于vector容器,list容器插入和删除操作付出的代价要比vector容器小得多,但是list带有链表的天生弱点,就是不支持随机访问。从内置的迭代器角度分析,vector容器对应的迭代器为随机访问迭代器,而list容器内置的迭代器则为双向迭代器。...
分类:
其他好文 时间:
2014-06-22 19:19:11
阅读次数:
163
用IamgeView的 android:scaleType 设置属性的时候 填充屏幕出现的各种问题
/**
* 将图片等比例缩放 setAdjustViewBounds setMaxWidth setMaxWidth必须同时设置才有效
*
* @param context
* @param view
* 父容器
* @param image
...
分类:
移动开发 时间:
2014-06-22 18:39:03
阅读次数:
279
再探迭代器
这里有插入迭代器,有流迭代器,反向迭代器,移动迭代器。
插入迭代器
这是一种迭代器适配器,接受一个容器,生成一个迭代器,实现向给定容器添加元素。
插入迭代器有三种类型,差异在于元素插入的位置
back_inserter创建一个使用push_back的迭代器。
front_inserter创建一个使用push_front的迭代器。
inserter创建一个使用i...
分类:
编程语言 时间:
2014-06-22 17:50:05
阅读次数:
253
最近学习了c++primer中的第11章的泛型算法,这一章的基础是c++中的容器,但是泛型算法是独立于特定的容器的,这样的算法不会改变容器的大小,这样保证了不管是哪种类型的容器都可以同时调用同一种算法来实现操作。
首先介绍下这些常用的算法的头文件,比较常用的是algorithm,numeric和iterator,最先遇到的函数是find()函数,需要三个参数,前两个是一般的算法函数都需要的,是一...
分类:
编程语言 时间:
2014-06-22 16:57:43
阅读次数:
277
python模块collections提供了内置容器类型dict,list,set,tuple更专业的容器数据类型。...
分类:
编程语言 时间:
2014-06-22 16:45:06
阅读次数:
221
singleton
prototype
request
session
global session
后三种只适用于容器为webaware applicationContext 例如XmlWebApplicationContext
当 后三种范围bean 被依赖时候,需要添加 cglib代理
xmlns:xsi="http://www.w...
分类:
编程语言 时间:
2014-06-22 00:24:01
阅读次数:
278