留下两个例子作为参考,1. 追逐小方块的例子2. HashMap 和 Iterator
的例子Example one:import acm.graphics.*;import acm.program.*;import
java.awt.*;import java.awt.event.*;public...
分类:
编程语言 时间:
2014-06-29 12:16:41
阅读次数:
209
1、基本概述
SetMap.EntryK,V>>
entrySet() 返回此映射中包含的映射关系的 set 视图。
SetK>
keySet() 返回此映射中包含的键的 set 视图。
2、效率分析
对于keySet其实是遍历了2次,一次是转为iterator,一次就从hashmap中取出key所对于的value。而entryset只是遍...
分类:
其他好文 时间:
2014-06-20 11:44:56
阅读次数:
169
部分摘自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
堆排序在运行时间上与合并排序相似,同时又是一种原地(in place)排序算法(在任何时候,数组中只有常数个元素存储在输入数组以外),结合了插入排序和合并排序两种排序算法的优点。...
分类:
其他好文 时间:
2014-06-04 22:39:55
阅读次数:
316
STL的map表里有一个erase方法用来从一个map中删除掉指令的节点eg:map
mapTest;typedef map::iterator ITER;ITER
iter=mapTest.find(key);mapTest.erase(iter);像上面这样只是删除单个节点,map的形为不会出现...
分类:
其他好文 时间:
2014-06-03 16:11:29
阅读次数:
239
最近放假,闲来无事,便翻看以前看过的一些书,竟然发现有些书本(甚至是一些畅销书)对Java中Iterator有很大的误解,比如某畅销书在Collection那一章有这么一句话:“当使用Iterator对集合元素进行迭代时,Iterator并不是把集合元素本身传给了迭代变量,而是把集合元素的值传给了迭代变量,所以修改迭代变量的值对集合元素本身没有任何影响。”但是经过自己实例测试发现根本不是这样!...
分类:
编程语言 时间:
2014-06-02 18:58:10
阅读次数:
316
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
mapmymap;
map::iterator it;
#define LEN 1111
bool visited[LEN];
//bool arc[LEN][LEN];
vector arc[5...
分类:
其他好文 时间:
2014-06-02 07:07:58
阅读次数:
205
PHP
5.4中的traits,是新引入的特性,中文还真不知道如何准确翻译好。其实际的目的,是为了有的场合想用多继承,但PHP又没多继承,于是就发明了这样的一个东西。Traits可以理解为一组能被不同的类都能调用到的方法集合,但Traits不是类!不能被实例化。先来例子看下语法:
traitMeth...
分类:
Web程序 时间:
2014-05-31 17:29:41
阅读次数:
212
1 头文件 所有容器有含有其各自的迭代器型别(iterator
types),所以当你使用一般的容器迭代器时,并不需要含入专门的头文件。不过有几种特别的迭代器,例如逆向迭代器,被定义于中。 2 迭代器类型
迭代器共分为五种,分别为: Input iterator、Output iterator、Fo...
分类:
其他好文 时间:
2014-05-31 06:45:24
阅读次数:
277