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

http://www.cnblogs.com/huanhuan8808/archive/2013/07/26/3217235.html

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

语法:

1arrayObject.push(element1,element2,...);

提示:push()方法,会返回数组的新的长度;

2.4 使用join()函数将数组中的值连接成字符串;

join(),方法用于把数组中的所有元素放入一个字符串。元素是通过指定的分隔符进行分隔的。

语法

1arrayObject.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 );

你可能感兴趣的:(javascript,字符串和数组的反序排列)