05js數組

来源:https://www.cnblogs.com/sshong/archive/2022/07/29/16531884.html
-Advertisement-
Play Games

數組 數組概述:數組固定一類數據的組合 (- 般情況下我們數組裡面的數據類型一致) 數組的聲明（引用數據類型） 與數組的長度 var關鍵字聲明 var arr = [];//聲明一個空數組 new關鍵字聲明 var arr = new Array(10);//new關鍵字聲明 arr為數組名 長度為 ...


數組

數組概述:數組固定一類數據的組合 (- 般情況下我們數組裡面的數據類型一致)

數組的聲明（引用數據類型）  與數組的長度

var關鍵字聲明

var arr = [];//聲明一個空數組

 

new關鍵字聲明

var arr = new Array(10);//new關鍵字聲明 arr為數組名 長度為10
console.log(arr.length);//輸出10 arr.length為數組arr的長度

 

數組的賦值

new關鍵字可以省略建議加上

var arr = new Array();//聲明數組
arr[0] = 1;//賦值
arr[1] = 1;
arr[2] = 1;
console.log(arr);

 

var arr1 = new Array(1,2,3,4);//new關鍵字聲明數組賦值給arr1的同時賦值
var arr2 = [5,6,7,8];//var關鍵字直接聲明數組的同時賦值
console.log(arr1);
console.log(arr2);

 

數組的遍歷

for迴圈（傳統）

var arr = [1,2,3];//利用順序表的特點 有序 下標
for(var i = 0;i<arr.length;i++){
    console.log(arr[i]);
}

for in遍歷（下標 迭代器 next方法）

var arr = [1,2,3];
for(var index of arr){//index為下標
    console.log(arr[index]);
}

for of遍歷（迭代器）

var arr = [1,2,3];
for(var value of arr){//value為數組裡的值
    console.log(value);
}

 

 數組中常用函數

數組是一個存儲結構（增刪改查的操作）

 棧方法（先進後出，後進先出）

 棧方法push()在數組最後增加(出棧)數組元素

var x = [1,2,3];
x.push(10);//push棧方法 因為後進先出所以插入在3後面
console.log(x);//1,2,3,10
console.log(x.push());//返回長度

 棧方法pop()刪除(出棧)數組最後一個元素

var arr = [1,2,3]
arr.pop() //下標不寫的
console.log(arr) //[1,2]

隊列方法（先進先出 後進後出）

unshift方法（添加到第一個）

var arr = [1,2,3,4]
arr.unshift(6,7)
console.log(arr);//6,7,1,2,3,4
console.log(arr.unshift());//返回數組長度

 

shift方法（刪除第一個）

var arr = [1,2,3,4]
console.log(arr.shift());//返回刪除的值
console.log(arr);//2,3,4

 修改 （replace替換 update 更新）

反轉 reverse（將最後一個變到第一個 一個個對應的換位置）會改變原本數組

//改變原本的數組
var arr = [1,2,3,4,8]
var arr1 = arr.reverse(); //返回一個數組 這個數組就是反轉後的數組
arr1.unshift(10) //返回的反轉後的數組其實就我們原本的數組
console.log(arr) //反轉後的結果 [8,4,3,2,1] 
console.log(Object.is(arr1,arr));//true

 

排序 sort()方法

//sort方法排序 //預設情況下他是根據第一個字元的ACSII碼進行排序 (ACSII碼排序)
var arr2 = [15,20,11,4,5]
arr2.sort() //返回一個數組 這個數組是排序好的數組 他跟上面一樣 就是返回的這個數組其實就是原本的數組
console.log(arr2);
// sort 其實是一個高階函數 高階函數就是裡面用函數做為參數的函數
var arr3 = [15,20,11,4,5]
arr3.sort(function(a,b){
    //1 和 -1來進行大小區分和排序規則
    return  b-a //a-b是正序 b-a就倒序
})
console.log(arr3);

 

不影響原本數組的方法

concat （連接數組）

//不會影響原本數組的方法 返回新的數組
var arr1 = [1,2,3,4,5]
var arr2 = [1,2,3,4,5]
var arr3 = [1,2,3,4,5]
// concat 連接 把多個數組變成一個數組 返回 ...擴展運算符 打開數組取出裡面的值(...證明可以寫任意個) ?表示可寫可不寫
var newArr1 = arr1.concat(arr2,arr3);
var newArr2 = arr1.concat(arr1,arr1);
console.log(newArr1);//結果一樣
console.log(newArr2);//結果一樣

slice （截取）

// slice 切片 把一個數組裡面東西提出 返回的新的數組
var sliceArr = arr.slice()//全切
console.log(sliceArr);
var sliceArr1 = arr.slice(0)//從0開始切到最後 如果下標不存在返回一個空數組
console.log(sliceArr1);
var sliceArr2 = arr.slice(2,3)//包含結束的下標 包含開始的下標
console.log(sliceArr2);

 

splice 方法 （刪除）

//splice會影響之前的數組 刪除 截取 插入
var arr = [12,13,45]
//參數 開始位置 刪除的個數(可以寫可以不寫 數組的length) 返回一個新的數組
// var newArr =  arr.splice(0) //從開始刪
// console.log(newArr);
console.log(arr);
var newArr =  arr.splice(1,2) //從開始刪
console.log(newArr);
//獲取刪除的內容 其實就截取裡面的內容(不足是會改變之前的數組)

 

 

排序演算法

  • 冒泡排序 (最基礎的排序) O(n^2)
//函數封裝冒泡排序
//冒泡排序核心點 倆個for迴圈嵌套 第一個躺數 相當於length-1 第二個每躺比較是遞減 
//相鄰的倆個相比 j和j+1相比
function sort2(arr) {
    //外層迴圈控制比較輪數
    for (var i = 1; i < arr.length; i++) {
        //內層迴圈控制比較次數
        for (j = 0; j < arr.length - i; j++) {
            //判斷 如果後面的值比最最小值小，交換位置
            if (arr[j] > arr[j + 1]) {
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;//返回排序後的數組
}
var re = sort2([55, 44, 33,33,55,11, 22, 11]);
console.log(re);
  • 選擇排序 （選擇最大值的下標（或者最小值的下標）進行比較的排序）O(n^2)
function selecter(arr){
    //遍曆數組
    for(var i=0;i<arr.length;i++){
        var min = i //記錄最小下標 預設當前的i
        for(var j=i+1;j<arr.length;j++){ //遍歷後面的內容
            //如果當前值比最小值還小
            if(arr[j]<arr[min]){
                //記錄一下這個下標
                min = j
            }
        }
        //判斷當前最小下標是否為開始的預設下標 不是就換位置
        if(min!=i){
            //換位置
            var temp = arr[min]
            arr[min] = arr[i]
            arr[i] = temp
        }
    }
    return arr
}
  • 快速排序 （在數據量不多最快的 冒泡排序的進階）二分 O(nLogn)
function speed(arr) {
            ////定義左邊數組 基數 右邊數組
            var left = [], middle = arr[0], right = [];
            if (arr.length <= 1) {
                return arr;
            }
            else {
                ////遍曆數組
                for (var i = 1; i < arr.length; i++) {
                    //比middle大的放到右邊,小的放到左邊
                    arr[i] > middle ? right.push(arr[i]) : left.push(arr[i]);
                }
            }
            return speed(left).concat([middle], speed(right));//遞歸調用函數speed
        }
        console.log(speed(arr));

 

  • 4.希爾排序 （插入排序的進階）
  • 5.插入排序 （插入數據的時候進行排序）
  • 6.歸併排序 （大數據排序的常用排序演算法）
  • .....

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • mysql多實例部署
    1.軟體下載 [root@localhost ~]# cd /usr/src/ [root@localhost src]# wget https://downloads.mysql.com/archives/get/p/23/file/mysql-5.7.38-linux-glibc2.12-x86 ...
  • MySQL實戰45講 20
    20 | 幻讀是什麼，幻讀有什麼問題？ 建表和初始化語句如下 CREATE TABLE `t` ( `id` int(11) NOT NULL, `c` int(11) DEFAULT NULL, `d` int(11) DEFAULT NULL, PRIMARY KEY (`id`), KEY ` ...
  • 原創聲明：求連續90日每日的用戶留存率 -- 全網唯一
    業務端需要求連續90日每日的用戶留存率改怎麼計算呢？？？ 一： 本文采用MySQL8.0環境 1: 建表數據 CREATE TABLE `user_login` ( `user_id` int NOT NULL, `login_date` varchar(20) CHARACTER SET utf8 ...
  • 容器化 | 在 Rancher 中部署 MySQL 集群
    我們已經介紹瞭如何在 Kubernetes 和 KubeSphere 上部署 RadonDB MySQL 集群。本文將演示如何在 Rancher[1] 上部署 RadonDB MySQL Kubernetes 2.2.0[2]，快速獲得一套 MySQL 容器化集群。 部署準備 已部署 Rancher ...
  • sql筆記
    --創建用戶① --GRANT（授權）REVOKE（回收許可權）--創建用戶create user 用戶名 identified by 密碼 GRANT CONNECT,RESOURCE TO 用戶;GRANT CREATE VIEW TO 用戶;GRANT CREATE SYNONYM TO 用戶; ...
  • python——面向對象
    編程思想： 面向過程：問題比較簡單，可以用線性的思維解決 面向對象：問題較為複雜，使用簡單的線性思維無法解決 兩種編程思想都是解決問題的方式，並不對立，通過面向對象的方式便於我們從巨集觀上把握事物之間的複雜關係、便於我們分析整個系統。本質仍然使用面向過程的方式來處理。 面向對象的程式設計強調把數據和操 ...
  • HMS Core音頻編輯服務音源分離與空間音頻渲染，助力快速進入3D音頻的世界
    從單聲道、立體聲、環繞聲發展到三維聲，音頻回放技術的迭代演進是為了還原真實世界的聲音。其中，三維聲技術使用信號處理的方法對到達兩耳的聲音信號進行模擬，將聲場還原為三維空間，更接近真實世界。憑藉這個技術，各廠商在游戲、影視、音樂等場景中為用戶創造更真實自然且沉浸的聽覺體驗，也實現了更好的用戶訂閱增長。 ...
  • HMS Core Discovery第16期回顧|與虎墩一起，玩轉AI新“聲”態
    HMS Core 在AI領域最新的技術能力有哪些？本期Discovery直播以《與虎墩一起，玩轉AI新“聲”態》為主題，邀請了HMS Core 機器學習服務產品經理、機器翻譯高級專家以及HMS Core的新朋友“虎墩”，為大家展示機器學習的語音語言創新技術，分享機器學習與人工智慧的巨集觀發展趨勢。一起 ...
一周排行
    -Advertisement-
    Play Games
  • C#自增運算符詳解：++i與i++的區別及應用場景
    概述：在C#中，++i和i++都是自增運算符，其中++i先增加值再返回，而i++先返回值再增加。應用場景根據需求選擇，首碼適合先增後用，尾碼適合先用後增。詳細示例提供清晰的代碼演示這兩者的操作時機和實際應用。 在C#中，++i 和 i++ 都是自增運算符，但它們在操作上有細微的差異，主要體現在操作的 ...
  • Taurus.MVC 性能壓力測試（ap 壓測 和 linux 下wrk 壓測）：.NET 版本
    上次發佈了：Taurus.MVC 性能壓力測試（ap 壓測 和 linux 下wrk 壓測）：.NET Core 版本，今天計劃準備壓測一下 .NET 版本，來測試並記錄一下 Taurus.MVC 框架在 .NET 版本的性能，以便後續持續優化改進。 為了方便對比，本文章的電腦環境和測試思路，儘量和... ...
  • 一文讀懂.NET WebAPI中FromRoute、FromQuery、FromBody的關鍵角色與用法
    .NET WebAPI作為一種構建RESTful服務的強大工具，為開發者提供了便捷的方式來定義、處理HTTP請求並返迴響應。在設計API介面時，正確地接收和解析客戶端發送的數據至關重要。.NET WebAPI提供了一系列特性，如[FromRoute]、[FromQuery]和[FromBody]，用 ...
  • WPF/C#實現圖像濾鏡優化方案：打造炫目視覺體驗！
    原因：我之所以想做這個項目，是因為在之前查找關於C#/WPF相關資料時，我發現講解圖像濾鏡的資源非常稀缺。此外，我註意到許多現有的開源庫主要基於CPU進行圖像渲染。這種方式在處理大量圖像時，會導致CPU的渲染負擔過重。因此，我將在下文中介紹如何通過GPU渲染來有效實現圖像的各種濾鏡效果。 生成的效果 ...
  • Bogus 實戰：使用 Bogus 和 EFCore 生成模擬數據和種子數據【完整教程】
    引言 上一章我們介紹了在xUnit單元測試中用xUnit.DependencyInject來使用依賴註入，上一章我們的Sample.Repository倉儲層有一個批量註入的介面沒有做單元測試，今天用這個示例來演示一下如何用Bogus創建模擬數據 ，和 EFCore 的種子數據生成 Bogus 的優 ...
  • WPF隨筆收錄-實時繪製心率曲線
    一、前言 在自己的項目中，涉及到實時心率曲線的繪製，項目上的曲線繪製，一般很難找到能直接用的第三方庫，而且有些還是定製化的功能，所以還是自己繪製比較方便。很多人一聽到自己畫就害怕，感覺很難，今天就分享一個完整的實時心率數據繪製心率曲線圖的例子；之前的博客也分享給DrawingVisual繪製曲線的方 ...
  • wpf程式修改啟動入口註意事項
    如果你在自定義的 Main 方法中直接使用 App 類並啟動應用程式，但發現 App.xaml 中定義的資源沒有被正確載入，那麼問題可能在於如何正確配置 App.xaml 與你的 App 類的交互。 確保 App.xaml 文件中的 x:Class 屬性正確指向你的 App 類。這樣，當你創建 Ap ...
  • 記一次 .NET某爐膛鍋爐檢測系統 崩潰分析
    一：背景 1. 講故事 上個月有個朋友在微信上找到我，說他們的軟體在客戶那邊隔幾天就要崩潰一次，一直都沒有找到原因，讓我幫忙看下怎麼回事，確實工控類的軟體環境複雜難搞，朋友手上有一個崩潰的dump，剛好丟給我來分析一下。 二：WinDbg分析 1. 程式為什麼會崩潰 windbg 有一個厲害之處在於 ...
  • 一個.NET內置依賴註入的小型強化版
    前言 .NET生態中有許多依賴註入容器。在大多數情況下，微軟提供的內置容器在易用性和性能方面都非常優秀。外加ASP.NET Core預設使用內置容器，使用很方便。 但是筆者在使用中一直有一個頭疼的問題：服務工廠無法提供請求的服務類型相關的信息。這在一般情況下並沒有影響，但是內置容器支持註冊開放泛型服 ...
  • WPF隨筆收錄-DataGrid固定右側列
    一、前言 在項目開發過程中，DataGrid是經常使用到的一個數據展示控制項，而通常表格的最後一列是作為操作列存在，比如會有編輯、刪除等功能按鈕。但WPF的原始DataGrid中，預設只支持固定左側列，這跟大家習慣性操作列放最後不符，今天就來介紹一種簡單的方式實現固定右側列。（這裡的實現方式參考的大佬 ...
所有分類