javascript，字符串和数组的反序排列

在程序中，我们经常会遇到将数组或者字符串反序排列

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()方法可向数组的末尾添加一个或多个元素，并返回新的长度。

语法：

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 );