JS逆序遍历实现代码
最常用的遍历方式为for语句（也有递归、while方式）。当我们遍历一个数组的时候，我们一般会这么做：
var arr = [1,2,3,4,5,6,7,8,9,10];
for(var i=0,total=arr.length;i<total;i++){
console.log(i,arr[i]);
}
这就是最常用的遍历方式：正序遍历。它从数组的第一项依次走到最后一项。
那为什么今天小剧还会提到逆序遍历呢？
这里不得不提下小剧写的组件里最常用的一个模块：events。用于创建自定义事件模型，处理事件的监听及触发，最简单的发布订阅（pub/sub）模式。因为最近发现存在内存溢出的隐患，需要在原有的基础上增加一个解除绑定的方法。
因为同一事件名的回调函数是放在同一数组中，解除绑定也只需要从数组中找到对应的回调函数（同一回调函数可能绑定多次），并且移除即可。
很简单的需求，于是很自然地写出类似下面的代码：
//移除数组中的2
var arr = [1,2,2,2,2,1,1,2,2];
for(var i=0,total=arr.length;i<total;i++){
if(arr[i] == 2){
//符合条件，移除
arr.splice(i,1);
}
}
console.log(arr);
很正常的代码有木有，可最终输出结果却是：[1, 2, 2, 1, 1, 2],显然执行结果不符合预期。
问题出在哪儿呢？
仔细分析了一下，发现问题出在了每次匹配成功，执行移除操作之后，都会跳过下一个待检查项，因为数组中之后的每一项都向前上升一位。
找到了问题所在，改了下代码，在执行移除操作之后，调整序列索引index（i）。
//移除数组中的2
var arr = [1,2,2,2,2,1,1,2,2];
for(var i=0,total=arr.length;i<total;i++){
if(arr[i] == 2){
//符合条件，移除
arr.splice(i,1);
//调整序列索引
i = i-1;
}
}
console.log(arr);
问题解决了，但总感觉修改序列索引是件调戏for循环的事。于是灵光一闪，啪啪啪，敲出下面的代码：
//移除数组中的2
var arr = [1,2,2,2,2,1,1,2,2];
for(var i = arr.length-1;i!=-1;i--){
if(arr[i] == 2){
//符合条件，移除
arr.splice(i,1);
}
}
console.log(arr);
遍历的过程不变，唯一变化的是遍历的顺序变了，对了，还少了一个变量total。
好吧，我承认今天写的东西很屌丝，但通过这个例子，给以后写代码的时候提了个醒，在遍历过程中，如果涉及到修改数组本身（增删），逆序遍历是个比较保险的遍历方式。
coding笔记，留给以后嘲笑自己！
相关推荐
-
JS逆序遍历实现代码
最常用的遍历方式为for语句(也有递归.while方式).当我们遍历一个数组的时候,我们一般会这么做: 复制代码 代码如下: var arr = [1,2,3,4,5,6,7,8,9,10]; for(var i=0,total=arr.length;i<total;i++){ console.log(i,arr[i]); } 这就是最常用的遍历方式:正序遍历.它从数组的第一项依次走到最后一项. 那为什么今天小剧还会提到逆序遍历呢? 这里不得不提下小剧写的组件里最常用的一个模块:events
-
python列表的逆序遍历实现
引题:该题源自一个网友的求助,作为水群龙王的我义不容辞的接下了这道题目,先来看题目: 拿到这道题,题目的意思已经很清楚了,列表里含有2的元素都需要删除,然后输出删除后的新列表.我首先想到的思路就是使用for循环遍历字符串,利用字符串操作符x in s(如果x是s的子串,返回True,否则返回False),使用if函数 ,若为True则删除(remove)该元素.最终输出新列表. 思路代码及运行结果如下(这是错的) 错误实例 观察输出结果,跟原列表相比虽然剔除了一些含2的元素,但是并没有完全剔除,
-
python中的逆序遍历实例
如果你需要遍历数字序列,可以使用内置range()函数.它会生成数列. range()语法: range(start,end,step=1):顾头不顾尾 正序遍历: range(10):默认step＝1,start＝0,生成可迭代对象,包含[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] range(1,10):指定start＝1,end＝10,默认step＝1,生成可迭代对象,包含[1, 2, 3, 4, 5, 6, 7, 8, 9] range(1,10,2):指定start＝1
-
python列表和字符串的三种逆序遍历操作
列表的逆序遍历 a = [1,3,6,8,9] print("通过下标逆序遍历1:") for i in a[::-1]: print(i, end=" ") print("\n通过下标逆序遍历2:") for i in range(len(a)-1,-1,-1): print(a[i], end=" ") print("\n通过reversed逆序遍历:") for i in reversed(a): p
-
C语言解字符串逆序和单向链表逆序问题的代码示例
字符串逆序 上次面试碰到一个单向链表逆序的题目,幸好对字符串逆序比较熟悉,类比做出来了.字符串逆序比较简单,直接上代码: void stringReverse(char* p1,char* p2) { if(p1==p2)return; //swap the value of p1 ,p2 *p1=(*p1)+(*p2); *p2=(*p1)-(*p2); *p1=(*p1)-(*p2); if(p1==p2-1)return; else stringReverse(++p1,--p2); }
-
java使用listIterator逆序arraylist示例分享
思路分析:要逆序遍历某个列表,首先要获得一个ListIterator对象,利用for()循环,以ListIterator类的hasNext()方法作为判断条件,通过循环执行ListIterator类的next()方法将游标定位到列表结尾,然后在另一个for循环中,以ListIterator类的hasPrevious()方法作为判断条件,通过ListIterator类的previous()方法逆序输出列表中的元素. 代码如下: 复制代码 代码如下: import java.util.ArrayLi
-
面试题:用 Java 逆序打印链表
昨天的 Java 实现单例模式 中,我们的双重检验锁机制因为指令重排序问题而引入了 volatile 关键字,不少朋友问我,到底为啥要加 volatile 这个关键字呀,而它,到底又有什么神奇的作用呢? 对 volatile 这个关键字,在昨天的讲解中我们简单说了一下:被 volatile 修饰的共享变量,都会具有下面两个属性: 保证不同线程对该变量操作的内存可见性. 禁止指令重排序. 共享变量:如果一个变量在多个线程的工作内存中都存在副本,那么这个变量就是这几个线程的共享变量. 可见性:一个线
-
C语言实现单链表逆序与逆序输出实例
单链表的逆序输出分为两种情况,一种是只逆序输出,实际上不逆序:另一种是把链表逆序.本文就分别实例讲述一下两种方法.具体如下: 1.逆序输出 实例代码如下: #include<iostream> #include<stack> #include<assert.h> using namespace std; typedef struct node{ int data; node * next; }node; //尾部添加 node * add(int n, node * h
-
C语言数据结构实现链表逆序并输出
C语言数据结构实现链表逆序并输出 将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef int ElemType; typedef struct Node {//结点结构 ElemType value; //值域 struct Node *next;//指
-
java 将一个数组逆序输出的方法
题目: 将一个数组逆序输出. 代码: import java.util.*; public class lianxi31 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int a[] = new int[20]; System.out.println("请输入多个正整数(输入-1表示结束):"); int i=0,j; do{ a[i]=s.nextInt(); i++; }