Dalam pembangunan, terdapat banyak senario penggunaan untuk tatasusunan, dan banyak operasi berkaitan tatasusunan juga terlibat dalam kehidupan seharian. Artikel ini meringkaskan beberapa kaedah operasi biasa dan berkongsi dengan anda Jika anda boleh menggunakannya di hujung jari anda semasa pembangunan, anda boleh meningkatkan kecekapan pembangunan.

Isih rawak

---

1 Jana nombor rawak

Melintasi tatasusunan, setiap Setiap gelung merawak nombor dalam julat panjang tatasusunan, dan menukar kedudukan gelung ini dan elemen pada kedudukan nombor rawak

function?randomSort1(arr)?{
??for?(let?i?=?0,?l?=?arr.length;?i?< l; i++) {
    let rc = parseInt(Math.random() * l)
    // 讓當前循環(huán)的數(shù)組元素和隨機出來的數(shù)組元素交換位置
    const empty = arr[i]
    arr[i] = arr[rc]
    arr[rc] = empty
  }
  return arr
}

var arr1 = [1, 2, 3, 4, 5, 6, 7, 8, 9]
// 下面兩次的結果肯定是不一樣的；
console.log(randomSort1(arr1))
console.log(randomSort1(arr1))

2. Hasilkan tatasusunan baharu

• Isytihar tatasusunan kosong baharu, gunakan gelung sementara, jika panjang tatasusunan lebih daripada 0, teruskan gelung

• Setiap kali ia gelung , satu rawak ditambah pada Nombor tatasusunan dalam julat panjang, tolak elemen pada kedudukan nombor rawak ke dalam tatasusunan baharu,

• dan gunakan splice (pelajar yang tidak faham splice boleh dibaca di sini) untuk memintas nombor rawak Elemen pada kedudukan juga mengubah suai panjang tatasusunan asal;

function randomSort2(arr) {
  var mixedArr = []
  while (arr.length >?0)?{
????let?rc?=?parseInt(Math.random()?*?arr.length)
????mixedArr.push(arr[rc])
????arr.splice(rc,?1)
??}
??return?mixedArr
}
//?例子
var?arr1?=?[1,?2,?3,?4,?5,?6,?7,?8,?9]

console.log(randomSort2(arr1))

Jika nilai pulangan compareFunction(a, b) kurang daripada 0, maka a akan disusun sebelum b; nilai pulangan compareFunction(a, b) adalah sama dengan 0, maka kedudukan relatif a dan b kekal tidak berubah

Jika nilai pulangan compareFunction(a, b) adalah lebih besar; daripada 0, kemudian b akan disusun sebelum a; pengisihan atribut

• 2. Pengisihan berbilang atribut

• Pendataran susunan

function?randomSort3(arr)?{
??arr.sort(function?(a,?b)?{
????return?Math.random()?-?0.5
??})
??return?arr
}
//?例子
var?arr1?=?[1,?2,?3,?4,?5,?6,?7,?8,?9]

console.log(randomSort3(arr1))

1. Panggil kaedah rata dalam ES6

---

2 3. Gunakan lelaran mengurangkan fungsi

function?compare(property)?{
??return?function?(a,?b)?{
????let?value1?=?a[property]
????let?value2?=?b[property]
????return?value1?-?value2
??}
}

let?arr?=?[
??{?name:?'zopp',?age:?10?},
??{?name:?'gpp',?age:?18?},
??{?name:?'yjj',?age:?8?},
]

console.log(arr.sort(compare('age')))

4. >

function?by(name,?minor)?{
??return?function(o,?p)?{
????let?a,?b
????if?(o?&&?p?&&?typeof?o?===?'object'?&&?typeof?p?===?'object')?{
??????a?=?o[name]
??????b?=?p[name]
??????if?(a?===?b)?{
????????return?typeof?minor?===?'function'???minor(o,?p)?:?0
??????}
??????if?(typeof?a?===?typeof?b)?{
????????return?a?< b ? -1 : 1
      }
      return typeof a < typeof b ? -1 : 1
    } else {
      thro(&#39;error&#39;)
    }
  }
},

1. Menggunakan atribut indexOf subscript array untuk pertanyaan

---

2. Isih tatasusunan asal dahulu, bandingkan dengan yang bersebelahan satu, dan simpannya dalam tatasusunan baharu jika ia berbeza.

ary = arr.flat(Infinity)

console.log([1, [2, 3, [4, 5, [6, 7]]]].flat(Infinity))

3. Gunakan kewujudan atribut objek Jika tiada atribut tersebut, simpannya dalam tatasusunan baharu.

let result = []
let flatten = function (arr) {
  for (let i = 0; i < arr.length; i++) {
    let item = arr[i]
    if (Array.isArray(arr[i])) {
      flatten(item)
    } else {
      result.push(item)
    }
  }
  return result
}

let arr = [1, 2, [3, 4], [5, [6, 7]]]
console.log(flatten(arr))

4. Gunakan kaedah termasuk pada objek prototaip tatasusunan.

function flatten(arr) {
  return arr.reduce((pre, cur) =>?{
????return?pre.concat(Array.isArray(cur)???flatten(cur)?:?cur)
??},?[])
}

let?arr?=?[1,?2,?[3,?4],?[5,?[6,?7]]]
console.log(flatten(arr))

5 Gunakan penapis dan sertakan kaedah pada objek prototaip tatasusunan.

function?flatten(arr)?{
??while?(arr.some((item)?=>?Array.isArray(item)))?{
????arr?=?[].concat(...arr)
??}
??return?arr
}

let?arr?=?[1,?2,?[3,?4],?[5,?[6,?7]]]
console.log(flatten(arr))

6. Gunakan kaedah set ES6.

---

Alih keluar pendua berdasarkan atribut

Kaedah 1

function?unique(arr)?{
??var?newArr?=?[]
??for?(var?i?=?0;?i?< arr.length; i++) {
    if (newArr.indexOf(arr[i]) === -1) {
      newArr.push(arr[i])
    }
  }
  return newArr
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))

function unique(arr) {
  var formArr = arr.sort()
  var newArr = [formArr[0]]
  for (let i = 1; i < formArr.length; i++) {
    if (formArr[i] !== formArr[i - 1]) {
      newArr.push(formArr[i])
    }
  }
  return newArr
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))

Kaedah 2

function unique(arr) {
  var obj = {}
  var newArr = []
  for (let i = 0; i < arr.length; i++) {
    if (!obj[arr[i]]) {
      obj[arr[i]] = 1
      newArr.push(arr[i])
    }
  }
  return newArr
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))

Persilangan/Kesatuan/Perbezaan

function unique(arr) {
  var newArr = []
  for (var i = 0; i < arr.length; i++) {
    if (!newArr.includes(arr[i])) {
      newArr.push(arr[i])
    }
  }
  return newArr
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))

1

function unique(arr) {
  var newArr = []
  newArr = arr.filter(function (item) {
    return newArr.includes(item) ? '' : newArr.push(item)
  })
  return newArr
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))

2 ES6 Tetapkan struktur data

function unique(arr) {
  return Array.from(new Set(arr)) // 利用Array.from將Set結構轉換成數(shù)組
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))

Penjumlahan tatasusunan

---

1. Universal untuk gelung

function unique(arr) {
  const res = new Map()
  return arr.filter((item) =>?!res.has(item.productName)?&&?res.set(item.productName,?1))
}

Kaedah rekursif

function?unique(arr)?{
??let?result?=?{}
??let?obj?=?{}
??for?(var?i?=?0;?i?< arr.length; i++) {
    if (!obj[arr[i].key]) {
      result.push(arr[i])
      obj[arr[i].key] = true
    }
  }
}

3. Kaedah pengurangan ES6

---

Penukaran seperti tatasusunan

let a = [1, 2, 3]
let b = [2, 4, 5]

// 并集
let union = a.concat(b.filter((v) =>?!a.includes(v)))
//?[1,2,3,4,5]

//?交集
let?intersection?=?a.filter((v)?=>?b.includes(v))
//?[2]

//?差集
let?difference?=?a.concat(b).filter((v)?=>?!a.includes(v)?||?!b.includes(v))
//?[1,3,4,5]

1 >

2. ES6's Array.from()

let?a?=?new?Set([1,?2,?3])
let?b?=?new?Set([2,?4,?5])

//?并集
let?union?=?new?Set([...a,?...b])
//?Set?{1,?2,?3,?4,5}

//?交集
let?intersect?=?new?Set([...a].filter((x)?=>?b.has(x)))
//?set?{2}

//?a?相對于?b?的）差集
let?difference?=?new?Set([...a].filter((x)?=>?!b.has(x)))
//?Set?{1,?3}

3 ??>

Gerakkan tatasusunan ke atas dan ke bawah

---

Tatasusunan ditukar menjadi struktur pokok

function?sum(arr)?{
??var?s?=?0
??for?(var?i?=?arr.length?-?1;?i?>=?0;?i--)?{
????s?+=?arr[i]
??}
??return?s
}

sum([1,?2,?3,?4,?5])?//?15

Tukar data berikut ke dalam struktur pokok

function?sum(arr)?{
??var?len?=?arr.length
??if?(len?==?0)?{
????return?0
??}?else?if?(len?==?1)?{
????return?arr[0]
??}?else?{
????return?arr[0]?+?sum(arr.slice(1))
??}
}

sum([1,?2,?3,?4,?5])?//?15

Kaedah pelaksanaan

function?sum(arr)?{
??return?arr.reduce(function?(prev,?curr)?{
????return?prev?+?curr
??},?0)
}

sum([1,?2,?3,?4,?5])?//?15

[Cadangan berkaitan:

tutorial pembelajaran javascript]

---

Atas ialah kandungan terperinci [Ringkasan] Kaedah operasi biasa tatasusunan JS untuk membantu anda meningkatkan kecekapan pembangunan!. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!