在程序中,我们经常会遇到将数组或者字符串反序排列
1.数组的反序排列
看看下面的代码
function reverse(a){ var len = a.length;//获取数组的长度 var mid = parseInt(len/2);//获取数组长度的中间值,由于有可能是不是整数,将得到的数字转为整数 //利用交换的思想,将数组内的元素放在相应的地方,循环次数为mid+1次 for(i = 0;i <= mid;i++){ var temp = a[i]; a[i] = a[len-1-i]; a[len-1-i] = temp; } return a; }
var arr = [1,2,3,4,5,6,"m",8,9]; reverse( arr);
看看结果:
数组的反序排列与冒泡排序的思想十分相似,后者是比较大小进行交换以达到有序的排序,前者是数组对应内容交换,以达到数组反序排列。
2.字符串反序排列
字符串反序排列有很多种思路,这里介绍一种,
先看下代码:
function revert( a ){ var a_result = new Array(); while( a.length ){ a_result.push( a.pop() );//使用pop方法删除并返回原数组中的最后一个元素,使用push()方法将返回的元素添加到新的数组末尾。
} return a_result.join("");//使用join()方法将得到的字符反序数组,放入到一个字符串中
} var str = "abcd"; var arr_str = str.split("");//使用splitr()方法将字符串分割成字符串数组
revert( arr_str );
来看结果:
这种思路中用了很多的字符串函数。
2.1 使用split()函数将字符串分割成字符串数组;
来看看详细介绍
语法
stringObject.split(separator,howmany)
参数:
separator:必需。字符串或正则表达式,从该参数指定的地方分割 stringObject。
howmany:可选。该参数可指定返回的数组的最大长度。如果设置了该参数,返回的子串不会多于这个参数指定的数组。如果没有设置该参数,整个字符串都会被分割,不考虑它的长度。
返回值:一个字符串数组。该数组是通过在 separator 指定的边界处将字符串 stringObject 分割成子串创建的。返回的数组中的字串不包括 separator 自身。
提示:如果把空字符串 ("") 用作 separator,那么 stringObject 中的每个字符之间都会被分割。在本例中,就是使用("")用作separator。但是join()的功能是split()函数相反,是用来连接字符串。
例子:
//返回一部分字符串 "hello".split("",3);//可返回["h","e","l"]
2.2使用pop()函数用于删除并返回数组的最后一个元素。
语法
arrayObject.pop()
返回值:返回数组arrayObject的最后一个值提示:pop()方法会将数组长度减1,删除并返回数组的最后一个元素。如果数组为空,pop()并不改变数组,会返回“undefined”;
2.3使用push()函数将,pop()函数返回的数,放在结果数组中;
push()方法可向数组的末尾添加一个或多个元素,并返回新的长度。
语法:
1 arrayObject.push(element1,element2,...);
提示:push()方法,会返回数组的新的长度;
2.4 使用join()函数将数组中的值连接成字符串;
join(),方法用于把数组中的所有元素放入一个字符串。元素是通过指定的分隔符进行分隔的。
语法
arrayObject.join(separator)
参数:separator可选。指定要使用的分隔符。如果省略该参数,则使用逗号作为分隔符。
返回值:返回一个字符串。该字符串是通过把 arrayObject 的每个元素转换为字符串,然后把这些字符串连接起来,在两个元素之间插入 separator字符串而生成的。
例子
var arr = new Array("a","c","b"); arr.join("");//结果是"acb" arr.jion(".");//结果是"a.c.b"
当然还有一种方法,反序字符串,就是使用上面例子中的交换思想。个人认为,使用javascript字符串函数效率高。
看看使用交换,怎么写。
function revert(a){ var len = a.length;//获取数组的长度 var mid = parseInt(len/2);//获取数组长度的中间值,由于有可能是不是整数,将得到的数字转为整数 //利用交换的思想,将数组内的元素放在相应的地方,循环次数为mid+1 次 for(i = 0;i <= mid;i++){ var temp = a[i]; a[i] = a[len-1-i]; a[len-1-i] = temp; } return a.join(""); }
var str = "abcd";
var arr_str = str.split("");//使用splitr()方法将字符串分割成字符串数组
revert( arr_str );