• js中filter和sort的使用


    javascript 数组 filter使用方法

    filter()方法会创建一个新数组,原数组的每个元素传入回调函数中,回调函数中有return返回值,若返回值为true,这个元素保存到新数组中;若返回值为false,则该元素不保存到新数组中;原数组不发生改变。

    和map类似,Array的filter也接收一个函数。但是和map不同的是, filter把传入的函数依次作用于每个元素,然后根据返回值是 true 还是false决定保留还是丢弃该元素。

    fiter();该回调函数接受三个参数

      1.表示arr的某个元素。

      2.表示arr每一位的下标

      3.表示arr自身 常用 self表示

    实例1 在一个数组中 删除偶数
    var arr = [1, 2, 4, 5, 6, 9, 10, 15];
    var r = arr.filter(function (x) {
    return x % 2 !== 0;
    });
    r; // [1, 5, 9, 15]

    实例2 删除数组中的空字符串
    var arr = ['A', '', 'B', null, undefined, 'C', ' '];
    var r = arr.filter(function (s) {
    return s && s.trim(); // 注:IE9(不包含IE9)以下的版本没有trim()方法
    });
    arr; // ['A', 'B', 'C']

    实例3 数组去重方法
    var arr = [7,6,5,214,5,9,7,80,3,6,45,48,46,24,26];
    var a = arr.filter(function(x,item,arr){

    return arr.indexOf(x) ===item;
    })
    console.log(a.toString())
    去重主要依靠的是indexOf方法 总是返回第一个元素的位置,后续重复元素位置与 indexOf 的位置不相等 因此被filter过滤掉


    ps:在Vue中的使用

    <!DOCTYPE html>
    <html lang="en">
    <head>
      <meta charset="UTF-8">
      <title>06_列表渲染_过滤与排序</title>
    </head>
    <body>
    <!--
    1. 列表过滤
    2. 列表排序
    -->
    
    <div id="demo">
      <input type="text" v-model="searchName">
      <ul>
        <li v-for="(p, index) in filterPersons" :key="index">
          {{index}}--{{p.name}}--{{p.age}}
        </li>
      </ul>
      <div>
        <button @click="setOrderType(2)">年龄升序</button>
        <button @click="setOrderType(1)">年龄降序</button>
        <button @click="setOrderType(0)">原本顺序</button>
      </div>
    </div>
    
    <script type="text/javascript" src="../js/vue.js"></script>
    <script type="text/javascript">
      new Vue({
        el: '#demo',
        data: {
          searchName: '',
          orderType: 0, // 0代表不排序, 1代表降序, 2代表升序
          persons: [
            {name: 'Tom', age:18},
            {name: 'Jack', age:17},
            {name: 'Bob', age:19},
            {name: 'Mary', age:16}
          ]
        },
    
        computed: {
          filterPersons () {
    //        debugger
            // 取出相关数据
            const {searchName, persons, orderType} = this
            let arr = [...persons]
            // 过滤数组
            if(searchName.trim()) {
              arr = persons.filter(p => p.name.indexOf(searchName)!==-1)
            }
            // 排序
            if(orderType) {
              arr.sort(function (p1, p2) {
                if(orderType===1) { // 降序
                  return p2.age-p1.age
                } else { // 升序
                  return p1.age-p2.age
                }
    
              })
            }
            return arr
          }
        },
    
        methods: {
          setOrderType (orderType) {
            this.orderType = orderType
          }
        }
      })
    </script>
    </body>
    </html>
    View Code

    sort的使用

    JavaScript数组sort()方法小结

    sort语法:arrayObject.sort(sortby);参数sortby可选。规定排序顺序。必须是函数。

    由于sort方法是先将数组元素转换为字符串进行比较,根据字符串首字符的ASCII码排序进行比较,所以有时候不能满足我们对数组数字集合的排序要求,但是sort()方法可以采用函数,利用冒泡法对数组进行排序,我个人的理解是如果要对其进行排序给定函数有以下两种格式:
    Array.sort(function(a,b){

          a-b;

    })

    此种方法实现由小到大排序。

    Array.sort(function(a,b){

         return b-a;
    })

    此种方法可以实现由大到小排序。

    如果对多维数组进行排序,应给定排序的下标.

    对象数组排序

    可以选择它的某一属性进行比较

    var arr = [
                { name:"小明", age:12 },
                { name:"小红", age:11 },
                { name:"小刚", age:15 },
                { name:"小华", age:13 }
            ];
            
    function compare(p){ //这是比较函数
        return function(m,n){
            var a = m[p];
            var b = n[p];
            return a - b; //升序
        }
    }
    arr.sort(compare("age"));
    console.log(arr); 
    //结果如下: 
    //[{name: "小红", age: 11}, 
    //{name: "小明", age: 12},
    //{name: "小华", age: 13}, 
    //{name: "小刚", age: 15}]

    数组排序
    var arr = [2,3,13,17,4,19,1];
    arr.sort() // 结果:[1, 13, 17, 19, 2, 3, 4]

    若想对数组按照大小进行排序,则需要在sort()方法中添加比较函数
    var arr = [2,3,13,17,4,19,1];
    arr.sort(function(a,b){ // 这是比较函数
        return b - a;    // 降序
    })
    console.log(arr) // 结果:[19, 17, 13, 4, 3, 2, 1]

    ps:sort在Vue中的使用
    <!DOCTYPE html>
    <html lang="en">
    <head>
      <meta charset="UTF-8">
      <title>06_列表渲染_过滤与排序</title>
    </head>
    <body>
    <!--
    1. 列表过滤
    2. 列表排序
    -->
    
    <div id="demo">
      <input type="text" v-model="searchName">
      <ul>
        <li v-for="(p, index) in filterPersons" :key="index">
          {{index}}--{{p.name}}--{{p.age}}
        </li>
      </ul>
      <div>
        <button @click="setOrderType(2)">年龄升序</button>
        <button @click="setOrderType(1)">年龄降序</button>
        <button @click="setOrderType(0)">原本顺序</button>
      </div>
    </div>
    
    <script type="text/javascript" src="../js/vue.js"></script>
    <script type="text/javascript">
      new Vue({
        el: '#demo',
        data: {
          searchName: '',
          orderType: 0, // 0代表不排序, 1代表降序, 2代表升序
          persons: [
            {name: 'Tom', age:18},
            {name: 'Jack', age:17},
            {name: 'Bob', age:19},
            {name: 'Mary', age:16}
          ]
        },
    
        computed: {
          filterPersons () {
    //        debugger
            // 取出相关数据
            const {searchName, persons, orderType} = this
            let arr = [...persons]
            // 过滤数组
            if(searchName.trim()) {
              arr = persons.filter(p => p.name.indexOf(searchName)!==-1)
            }
            // 排序
            if(orderType) {
              arr.sort(function (p1, p2) {
                if(orderType===1) { // 降序
                  return p2.age-p1.age
                } else { // 升序
                  return p1.age-p2.age
                }
    
              })
            }
            return arr
          }
        },
    
        methods: {
          setOrderType (orderType) {
            this.orderType = orderType
          }
        }
      })
    </script>
    </body>
    </html>
    View Code
    对象数组排序 https://www.cnblogs.com/taohuaya/p/10049341.html

    JS-数组sort方法用的是哪种排序算法

    JS数组的排序方法大家肯定用的太多了,那sort用的是什么排序算法呢?

    说明一下,ECMAScript没有定义使用哪种排序算法,各个浏览器的实现方式会有不同。火狐中使用的是归并排序,下面是Chrome的sort排序算法的实现

    Chrome:sort使用的是插入排序和快速排序结合的排序算法。数组长度不超过10时,使用插入排序。长度超过10使用快速排序。在数组较短时插入排序更有效率。

  • 相关阅读:
    kuangbin专题 专题二 搜索进阶 Escape HDU
    kuangbin专题 专题二 搜索进阶 哈密顿绕行世界问题 HDU
    kuangbin专题 专题一 简单搜索 Find a way HDU
    kuangbin专题 专题一 简单搜索 非常可乐 HDU
    kuangbin专题 专题一 简单搜索 Oil Deposits HDU
    kuangbin专题 专题一 简单搜索 迷宫问题 POJ
    Java FileWriter类
    如何将多行中的文本连接成SQL服务器中的单个文本字符串String?
    fread (File input/output) – C 中文开发手册
    ASP.NET Table 控件
  • 原文地址:https://www.cnblogs.com/Samuel-Leung/p/11315519.html
Copyright © 2020-2023  润新知