Algoritma Di Sebalik Kaedah Tatasusunan JavaScript

Algoritma Di Sebalik Kaedah Tatasusunan JavaScript.

Tatasusunan JavaScript datang dengan pelbagai kaedah terbina dalam yang membenarkan manipulasi dan mendapatkan semula data dalam tatasusunan. Berikut ialah senarai kaedah tatasusunan yang diekstrak daripada garis besar anda:

1. concat()
2. sertai()
3. isi()
4. termasuk()
5. indexOf()
6. terbalik()
7. isih()
8. sambatan()
9. di()
10. copyWithin()
11. rata()
12. Array.from()
13. findLastIndex()
14. untukSetiap()
15. setiap()
16. entri()
17. nilai()
18. toReversed() (mencipta salinan terbalik tatasusunan tanpa mengubah suai asal)
19. toSorted() (membuat salinan disusun tatasusunan tanpa mengubah suai yang asal)
20. toSpliced() (membuat tatasusunan baharu dengan elemen ditambah atau dialih keluar tanpa mengubah suai yang asal)
21. dengan() (mengembalikan salinan tatasusunan dengan elemen tertentu diganti)
22. Array.fromAsync()
23. Array.of()
24. peta()
25. flatMap()
26. kurangkan()
27. kurangkan Kanan()
28. beberapa()
29. cari()
30. cariIndex()
31. findLast()

Biar saya pecahkan algoritma biasa yang digunakan untuk setiap kaedah tatasusunan JavaScript:

1. concat()

• Algoritma: Tambah/cantum linear
• Kerumitan Masa: O(n) dengan n ialah jumlah panjang semua tatasusunan
• Secara dalaman menggunakan lelaran untuk mencipta tatasusunan baharu dan menyalin elemen

// concat()
Array.prototype.myConcat = function(...arrays) {
  const result = [...this];
  for (const arr of arrays) {
    for (const item of arr) {
      result.push(item);
    }
  }
  return result;
};

2. sertai()

• Algoritma: Lintasan linear dengan penggabungan rentetan
• Kerumitan Masa: O(n)
• Lelaran melalui elemen tatasusunan dan membina rentetan hasil

// join()
Array.prototype.myJoin = function(separator = ',') {
  let result = '';
  for (let i = 0; i 



<h3>
  
  
  3. isi()
</h3>

• Algoritma: Lintasan linear dengan tugasan
• Kerumitan Masa: O(n)
• Lelaran ringkas dengan penetapan nilai

// fill()
Array.prototype.myFill = function(value, start = 0, end = this.length) {
  for (let i = start; i 



<h3>
  
  
  4. termasuk()
</h3>

• Algoritma: Carian linear
• Kerumitan Masa: O(n)
• Imbasan berurutan sehingga elemen ditemui atau tamat dicapai

// includes()
Array.prototype.myIncludes = function(searchElement, fromIndex = 0) {
  const startIndex = fromIndex >= 0 ? fromIndex : Math.max(0, this.length + fromIndex);
  for (let i = startIndex; i 



<h3>
  
  
  5. indexOf()
</h3>

• Algoritma: Carian linear
• Kerumitan Masa: O(n)
• Imbasan berurutan dari mula sehingga perlawanan ditemui

// indexOf()
Array.prototype.myIndexOf = function(searchElement, fromIndex = 0) {
  const startIndex = fromIndex >= 0 ? fromIndex : Math.max(0, this.length + fromIndex);
  for (let i = startIndex; i 



<h3>
  
  
  6. terbalik()
</h3>

• Algoritma: Pertukaran dua mata
• Kerumitan Masa: O(n/2)
• Tukar elemen dari mula/akhir bergerak ke dalam

// reverse()
Array.prototype.myReverse = function() {
  let left = 0;
  let right = this.length - 1;

  while (left 



<h3>
  
  
  7. sort()
</h3>

• Algoritma: Biasanya TimSort (hibrid isihan gabungan dan isihan sisipan)
• Kerumitan Masa: O(n log n)
• Pelayar moden menggunakan algoritma pengisihan adaptif

// sort()
Array.prototype.mySort = function(compareFn) {
  // Implementation of QuickSort for simplicity
  // Note: Actual JS engines typically use TimSort
  const quickSort = (arr, low, high) => {
    if (low  {
    const pivot = arr[high];
    let i = low - 1;

    for (let j = low; j 



<h3>
  
  
  8. sambung()
</h3>

• Algoritma: Pengubahsuaian tatasusunan linear
• Kerumitan Masa: O(n)
• Menganjak elemen dan mengubah suai tatasusunan di tempat

// splice()
Array.prototype.mySplice = function(start, deleteCount, ...items) {
  const len = this.length;
  const actualStart = start  0) {
    // Moving elements right
    for (let i = len - 1; i >= actualStart + actualDeleteCount; i--) {
      this[i + shiftCount] = this[i];
    }
  } else if (shiftCount 



<h3>
  
  
  9. di()
</h3>

• Algoritma: Akses indeks langsung
• Kerumitan Masa: O(1)
• Pengindeksan tatasusunan mudah dengan semakan sempadan

// at()
Array.prototype.myAt = function(index) {
  const actualIndex = index >= 0 ? index : this.length + index;
  return this[actualIndex];
};

10. copyWithin()

• Algoritma: Sekat salinan memori
• Kerumitan Masa: O(n)
• Salinan memori dalaman dan operasi anjakan

// copyWithin()
Array.prototype.myCopyWithin = function(target, start = 0, end = this.length) {
  const len = this.length;
  let to = target 



<h3>
  
  
  11. rata()
</h3>

• Algoritma: Rekursif depth-first traversal
• Kerumitan Masa: O(n) untuk tahap tunggal, O(d*n) untuk kedalaman d
• Meratakan tatasusunan bersarang secara rekursif

// flat()
Array.prototype.myFlat = function(depth = 1) {
  const flatten = (arr, currentDepth) => {
    const result = [];
    for (const item of arr) {
      if (Array.isArray(item) && currentDepth 



<h3>
  
  
  12. Array.from()
</h3>

• Algoritma: Lelaran dan salin
• Kerumitan Masa: O(n)
• Mencipta tatasusunan baharu daripada boleh diulang

// Array.from()
Array.myFrom = function(arrayLike, mapFn) {
  const result = [];
  for (let i = 0; i 



<h3>
  
  
  13. findLastIndex()
</h3>

• Algoritma: Carian linear songsang
• Kerumitan Masa: O(n)
• Imbasan berurutan dari akhir sehingga perlawanan ditemui

// findLastIndex()
Array.prototype.myFindLastIndex = function(predicate) {
  for (let i = this.length - 1; i >= 0; i--) {
    if (predicate(this[i], i, this)) return i;
  }
  return -1;
};

14. forEach()

• Algoritma: Lelaran linear
• Kerumitan Masa: O(n)
• Lelaran ringkas dengan pelaksanaan panggilan balik

// forEach()
Array.prototype.myForEach = function(callback) {
  for (let i = 0; i 



<h3>
  
  
  15. setiap()
</h3>

<p>Algoritma: Imbasan linear litar pintas<br>
Kerumitan Masa: O(n)<br>
Berhenti dengan syarat palsu pertama<br>
</p><pre class="brush:php;toolbar:false">// concat()
Array.prototype.myConcat = function(...arrays) {
  const result = [...this];
  for (const arr of arrays) {
    for (const item of arr) {
      result.push(item);
    }
  }
  return result;
};

16. entri()

• Algoritma: Pelaksanaan protokol Iterator
• Kerumitan Masa: O(1) untuk penciptaan, O(n) untuk lelaran penuh
• Mencipta objek lelaran

// join()
Array.prototype.myJoin = function(separator = ',') {
  let result = '';
  for (let i = 0; i 



<h3>
  
  
  17. nilai()
</h3>

• Algoritma: Pelaksanaan protokol Iterator
• Kerumitan Masa: O(1) untuk penciptaan, O(n) untuk lelaran penuh
• Mencipta lelaran untuk nilai

// fill()
Array.prototype.myFill = function(value, start = 0, end = this.length) {
  for (let i = start; i 



<h3>
  
  
  18. toReversed()
</h3>

• Algoritma: Salin dengan lelaran terbalik
• Kerumitan Masa: O(n)
• Mencipta tatasusunan terbalik baharu

// includes()
Array.prototype.myIncludes = function(searchElement, fromIndex = 0) {
  const startIndex = fromIndex >= 0 ? fromIndex : Math.max(0, this.length + fromIndex);
  for (let i = startIndex; i 



<h3>
  
  
  19. toSorted()
</h3>

• Algoritma: Salin kemudian TimSort
• Kerumitan Masa: O(n log n)
• Mencipta salinan yang diisih menggunakan isihan standard

// indexOf()
Array.prototype.myIndexOf = function(searchElement, fromIndex = 0) {
  const startIndex = fromIndex >= 0 ? fromIndex : Math.max(0, this.length + fromIndex);
  for (let i = startIndex; i 



<h3>
  
  
  20. toSpliced()
</h3>

• Algoritma: Salin dengan pengubahsuaian
• Kerumitan Masa: O(n)
• Mencipta salinan diubah suai

// reverse()
Array.prototype.myReverse = function() {
  let left = 0;
  let right = this.length - 1;

  while (left 



<h3>
  
  
  21. dengan()
</h3>

• Algoritma: Salinan cetek dengan pengubahsuaian tunggal
• Kerumitan Masa: O(n)
• Mencipta salinan dengan satu elemen diubah

// sort()
Array.prototype.mySort = function(compareFn) {
  // Implementation of QuickSort for simplicity
  // Note: Actual JS engines typically use TimSort
  const quickSort = (arr, low, high) => {
    if (low  {
    const pivot = arr[high];
    let i = low - 1;

    for (let j = low; j 



<h3>
  
  
  22. Array.fromAsync()
</h3>

• Algoritma: Lelaran dan pengumpulan tak segerak
• Kerumitan Masa: O(n) operasi tak segerak
• Mengendalikan janji dan iterabel async

// splice()
Array.prototype.mySplice = function(start, deleteCount, ...items) {
  const len = this.length;
  const actualStart = start  0) {
    // Moving elements right
    for (let i = len - 1; i >= actualStart + actualDeleteCount; i--) {
      this[i + shiftCount] = this[i];
    }
  } else if (shiftCount 



<h3>
  
  
  23. Array.of()
</h3>

• Algoritma: Penciptaan tatasusunan langsung
• Kerumitan Masa: O(n)
• Mencipta tatasusunan daripada hujah

// at()
Array.prototype.myAt = function(index) {
  const actualIndex = index >= 0 ? index : this.length + index;
  return this[actualIndex];
};

24. peta()

• Algoritma: Lelaran Transform
• Kerumitan Masa: O(n)
• Mencipta tatasusunan baharu dengan elemen yang diubah

// copyWithin()
Array.prototype.myCopyWithin = function(target, start = 0, end = this.length) {
  const len = this.length;
  let to = target 



<h3>
  
  
  25. flatMap()
</h3>

• Algoritma: Peta rata
• Kerumitan Masa: O(n*m) dengan m ialah purata saiz tatasusunan dipetakan
• Menggabungkan pemetaan dan merata

// flat()
Array.prototype.myFlat = function(depth = 1) {
  const flatten = (arr, currentDepth) => {
    const result = [];
    for (const item of arr) {
      if (Array.isArray(item) && currentDepth 



<h3>
  
  
  26. mengurangkan()
</h3>

• Algoritma: Pengumpulan linear
• Kerumitan Masa: O(n)
• Pengumpulan berurutan dengan panggilan balik

// Array.from()
Array.myFrom = function(arrayLike, mapFn) {
  const result = [];
  for (let i = 0; i 



<h3>
  
  
  27. reduceRight()
</h3>

• Algoritma: Pengumpulan linear songsang
• Kerumitan Masa: O(n)
• Pengumpulan dari kanan ke kiri

// findLastIndex()
Array.prototype.myFindLastIndex = function(predicate) {
  for (let i = this.length - 1; i >= 0; i--) {
    if (predicate(this[i], i, this)) return i;
  }
  return -1;
};

28. beberapa()

• Algoritma: Imbasan linear litar pintas
• Kerumitan Masa: O(n)
• Berhenti pada keadaan benar pertama

// forEach()
Array.prototype.myForEach = function(callback) {
  for (let i = 0; i 



<h3>
  
  
  29. cari()
</h3>

• Algoritma: Carian linear
• Kerumitan Masa: O(n)
• Imbasan berurutan sehingga syarat dipenuhi

// every()
Array.prototype.myEvery = function(predicate) {
  for (let i = 0; i 



<h3>
  
  
  30. findIndex()
</h3>

• Algoritma: Carian linear
• Kerumitan Masa: O(n)
• Imbasan berurutan untuk keadaan yang sepadan

// entries()
Array.prototype.myEntries = function() {
  let index = 0;
  const array = this;

  return {
    [Symbol.iterator]() {
      return this;
    },
    next() {
      if (index 



<h3>
  
  
  31. findLast()
</h3>

• Algoritma: Carian linear songsang
• Kerumitan Masa: O(n)
• Imbasan berurutan dari hujung

// concat()
Array.prototype.myConcat = function(...arrays) {
  const result = [...this];
  for (const arr of arrays) {
    for (const item of arr) {
      result.push(item);
    }
  }
  return result;
};

Saya telah menyediakan pelaksanaan lengkap semua 31 kaedah tatasusunan yang anda minta.

? Berhubung dengan saya di LinkedIn:

Mari kita menyelami dunia kejuruteraan perisian bersama-sama lebih dalam! Saya kerap berkongsi cerapan tentang JavaScript, TypeScript, Node.js, React, Next.js, struktur data, algoritma, pembangunan web dan banyak lagi. Sama ada anda ingin meningkatkan kemahiran anda atau bekerjasama dalam topik yang menarik, saya ingin berhubung dan berkembang dengan anda.

Ikuti saya: Nozibul Islam

Atas ialah kandungan terperinci Algoritma Di Sebalik Kaedah Tatasusunan JavaScript. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!