Map总结：tree排序，hsah保证唯一性Map集合特点：该集合存储键值对，一对一对往里存，而且要保证键的唯一性。Map和Set很像，Set底层就是使用了Map集合。Map没有迭代器，要靠keySet和entrySet方法返回Set，在用迭代器。Map
|--Hashtable:底层是哈希表数据结...
分类：
其他好文 时间：
2014-06-11 09:42:38
阅读次数：
351
1.泛型算法：
大多数算法定义在头文件algorithm中，标准库还在头文件numeric中定义了一组数值泛型算法
举例：
find函数用于找出容器中一个特定的值，有三个参数
int val = 10;//val为我们需要查找的值
auto result = find(vec.begin(), vec.end(), val)：
cout
find将前两个表示范围的迭代器内的元素与va...
分类：
编程语言 时间：
2014-06-09 23:35:41
阅读次数：
279
Java中Iterator的用法
迭代器(Iterator)：提供一个方法访问一个容器(container)对象中各个元素，而又不需暴露该对象的内部细节！
Iterator内有三种方法：
1、Boolean hasNext(); 如果仍有元素可以迭代，则返回true
2、Object next(); 返回迭代的下一个元素
3、void remo...
分类：
其他好文 时间：
2014-06-08 17:18:39
阅读次数：
147
遍历List集合中的元素的方法有两种：
第一种：利用迭代器遍历
代码1：
// 迭代器
Iterator it=list.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}或者代码2：
for(Iterator it=list.iterator();it.hasNext();)
{
System.o...
分类：
其他好文 时间：
2014-06-08 15:22:50
阅读次数：
189
标准模板库。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。每一个C++程序员都应该好好学习STL。大体上包括container（容器）、algorithm（算法）和iterator（迭代器），容器和算法通过迭代器可以进行无缝连接。...
分类：
编程语言 时间：
2014-06-08 10:28:00
阅读次数：
344
ListIterator的父接口是Iterator，是List接口中特有的迭代器。
ListIterator在Iterator的基础上，又新添了很多方法：
Iterator中的方法：
1、判断是否有下一个元素：hasNext();
2、获取下一个元素： next();
3、删除迭代器指向的元素：remove();
ListIterator新添的方法：
4、判断...
分类：
其他好文 时间：
2014-06-08 03:15:53
阅读次数：
246
部分摘自C++
Primer：所有的标准库容器类都定义了相应的iterator类型，如vector:vector::iterator
iter;这条语句定义了一个名为iter的变量，它的数据类型是由vector定义的iterator类型。理解一下：除了使用下标来访问vector对象的元素外，标准库还...
分类：
其他好文 时间：
2014-06-08 00:34:59
阅读次数：
350
最近看c++primer第四版的标准容器vector，讲到对vector容器的插入删除元素会使得end（）的迭代器失效的问题，所以不建议程序员对end（）的存储。
vector vec;
vector::iterator first=vec.begin();
while(first!=vec.end())
{
first=vec.insert(first,12);
first...
分类：
编程语言 时间：
2014-06-07 13:04:13
阅读次数：
230
STL实践与分析--容器特有的算法
与其它顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必仅仅依赖于泛型操作。当中非常大的一个原因就是list容器不是依照内存中的顺序进行布局的，不支持随即訪问，这样，在list容器上就不能使用随即訪问迭代器的算法，如sort等；还有其....
分类：
编程语言 时间：
2014-06-07 06:12:44
阅读次数：
245
？ 通配一个字符*
通配零至多个字符首先确定通配的字符串去掉*后，其长度比要匹配的字符串的长度小，这样就可以按照通配字符串来移动迭代器，而不必担心要匹配的字符串会越界。第一个*以前的字符串要严格匹配，第一个*以后的字符串，要属于匹配字符串。#include#include#include#inclu...
分类：
其他好文 时间：
2014-06-02 14:06:03
阅读次数：
246
