以某个结点依次进行访问,如此循环下去。
1、依次对树中每个结点均做一次且仅做一次访问,访问结点所做的 *** 作依赖于具体的应用问题。
2、按访问结点的先后次序将结点排列起来,就可分别得到树中所有结点的前序列表、中序列表和后序列表。相应的结点次序分别称为结点的前序、中序和后序。
3、深度优先遍历从某个顶点出发,首先访问这个顶点,然后找出刚访问这个结点的第一个未被访问的邻结点,然后再以此邻结点为顶点,继续找它的下一个新的顶点进行访问。
4、广度优先遍历从某个顶点出发,首先访问这个顶点,然后找出这个结点的所有未被访问的邻接点,访问完后再访问这些结点中第一个邻接点的所有结点,重复此方法,直到所有结点都被访问完为止。
$.each(array,[callback])
遍历
不同于例遍
jQuery
对象的
$.each()
方法,此方法可用于例遍任何对象(不仅仅是数组哦~).
回调函数拥有两个参数:第一个为对象的成员或数组的索引,
第二个为对应变量或内容.
如果需要退出
each
循环可使回调函数返回
false,
其它返回值将被忽略.
each遍历,相信都不陌生,在平常的事件处理中,是for循环的变体,但比for循环强大.在数组中,它可以轻松的攻取数组索引及对应的值.例:
使用方法如下:
复制代码
代码如下:
var
arr
=
['javascript',
'php',
'java',
'c++',
'c#',
'perl',
'vb',
'html',
'css',
'objective-c']
$.each(arr,
function(key,
val)
{
//
firebug
console
console.log('index
in
arr:'
+
key
+
",
corresponding
value:"
+
val)
//
如果想退出循环
//
return
false
})
再来个测试程序:
[/code]
var
fruit
=
['苹果','香蕉','橙子','哈密瓜','芒果']
//用原生getElementsByTagName获取h2元素的对象集合
var
h2obj=document.getElementsByTagName('h2')
//$.each()遍历数组
$('input#js_each').click(function(){
$.each(fruit,function(key,val){
//回调函数有两个参数,第一个是元素索引,第二个为当前值
alert('fruit数组中,索引:'+key+'对应的值为:'+val)
})
})
[/code]
相对于原生的for..in,each更强壮一点.
for..in也可以遍历数组,并返回对应索引,但值是需要通过arrName[key]来获取
$.grep(array,
callback,
[invert])过滤
使用过滤函数过滤数组元素.此函数至少传递两个参数(第三个参数为true或false,对过滤函数返回值取反,个人觉得用处不大):
待过滤数组和过滤函数.
过滤函数必须返回
true
以保留元素或
false
以删除元素.
另外,过滤函数还可以是可设置为一个字条串(个人不推荐,欲了解自行查阅)
复制代码
代码如下:
v[code]ar
temp
=
[]
temp
=
$.grep(arr,
function(val,
key)
{
if(val.indexOf('c')
!=
-1)
return
true
//
如果[invert]参数不给或为false,
$.grep只收集回调函数返回true的数组元素
//
反之[invert]参数为true,
$.grep收集回调函数返回false的数组元素
},
false)
console.dir(temp)
再来个测试程序:
复制代码
代码如下:
//$.grep()过滤数组
$('input#js_grep').click(function(){
$.grep(fruit,function(val,key){
//过滤函数有两个参数,第一个为当前元素,第二个为元素索引
if(val=='芒果'){
alert('数组值为
芒果
的下标是:
'+key)
}
})
var
_moziGt1=$.grep(fruit,function(val,key){
return
key>1
})
alert('fruit数组中索引值大于1的元素为:
'+_moziGt1)
var
_moziLt1=$.grep(fruit,function(val,key){
return
key>1
},true)
//此处传入了第三个可靠参数,对过滤函数中的返回值取反
alert('fruit数组中索引值小于等于1的元素为:
'+_moziLt1)
})
$.map(array,[callback])按给定条件转换数组
作为参数的转换函数会为每个数组元素调用,
而且会给这个转换函数传递一个表示被转换的元素作为参数.
转换函数可以返回转换后的值、null(删除数组中的项目)或一个包含值的数组,
并扩展至原始数组中.这个是个很强大的方法,但并不常用.
它可以根据特定条件,更新数组元素值,或根据原值扩展一个新的副本元素.
复制代码
代码如下:
//1.6之前的版本只支持数组
temp
=
$.map(arr,
function(val,
key)
{
//返回null,返回的数组长度减1
if(val
===
'vb')
return
null
return
val
})
console.dir(temp)
//1.6开始支持json格式的object
var
obj
=
{key1:
'val1',
key2:
'val2',
key3:
'val3'}
temp
=
$.map(obj,
function(val,
key)
{
return
val
})
console.dir(temp)
再来个测试程序:
复制代码
代码如下:
//$.map()按给定条件转换数组
$('input#js_map').click(function(){
var
_mapArrA=$.map(fruit,function(val){
return
val+'[新加]'
})
var
_mapArrB=$.map(fruit,function(val){
return
val=='苹果'
?
'[只给苹果加]'+val
:
val
})
var
_mapArrC=$.map(fruit,function(val){
//为数组元素扩展一个新元素
return
[val,(val+'[扩展]')]
})
alert('在每个元素后面加\'[新加]\'字符后的数组为:
'+
_mapArrA)
alert('只给元素
苹果
添加字符后的数组为:
'+
_mapArrB)
alert('为原数组中每个元素,扩展一个添加字符\'[新加]\'的元素,返回的数组为
'+_mapArrC)
})
$.inArray(val,array)判断值是否存在于数组中
确定第一个参数在数组中的位置,
从0开始计数(如果没有找到则返回
-1
).记得indexOf()方法了吗?
indexOf()返回字符串的首次出现位置,而$.inArray()返回的是传入参数在数组中的位置,同样的,如果找到的,返回的是一个大于或等于0的值,若未找到则返回-1.现在,
知道怎么用了吧.
有了它,
判断某个值是否存在于数组中,就变得轻而易举了.
复制代码
代码如下:
//返回元素在数组中的位置,0为起始位置,返回-1则未找到该元素
console.log($.inArray('javascript',
arr))
测试程序:
[code]
//$.inArray判断值是否在数组中,不存在返回-1,存在则返回对应索引值
$('input#js_inarray').click(function(){
var
_exist=$.inArray('芒果',fruit)
var
_inexistence=$.inArray('榴莲',fruit)
if(_exist>=0){
alert('芒果
存在于数组fruit中,其在数组中索引值是:
'+_exist)
}
if(_inexistence<
0){
alert('榴莲
不存在于数组fruit中!,返回值为:
'+_inexistence+'!')
}
})
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)