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
更多相關文章
  • 1.軟體下載 [[email protected] ~]# cd /usr/src/ [[email protected] src]# wget https://downloads.mysql.com/archives/get/p/23/file/mysql-5.7.38-linux-glibc2.12-x86 ...
  • 20 | 幻讀是什麼,幻讀有什麼問題? 建表和初始化語句如下 CREATE TABLE `t` ( `id` int(11) NOT NULL, `c` int(11) DEFAULT NULL, `d` int(11) DEFAULT NULL, PRIMARY KEY (`id`), KEY ` ...
  • 業務端需要求連續90日每日的用戶留存率改怎麼計算呢??? 一: 本文采用MySQL8.0環境 1: 建表數據 CREATE TABLE `user_login` ( `user_id` int NOT NULL, `login_date` varchar(20) CHARACTER SET utf8 ...
  • 我們已經介紹瞭如何在 Kubernetes 和 KubeSphere 上部署 RadonDB MySQL 集群。本文將演示如何在 Rancher[1] 上部署 RadonDB MySQL Kubernetes 2.2.0[2],快速獲得一套 MySQL 容器化集群。 部署準備 已部署 Rancher ...
  • --創建用戶① --GRANT(授權)REVOKE(回收許可權)--創建用戶create user 用戶名 identified by 密碼 GRANT CONNECT,RESOURCE TO 用戶;GRANT CREATE VIEW TO 用戶;GRANT CREATE SYNONYM TO 用戶; ...
  • 編程思想: 面向過程:問題比較簡單,可以用線性的思維解決 面向對象:問題較為複雜,使用簡單的線性思維無法解決 兩種編程思想都是解決問題的方式,並不對立,通過面向對象的方式便於我們從巨集觀上把握事物之間的複雜關係、便於我們分析整個系統。本質仍然使用面向過程的方式來處理。 面向對象的程式設計強調把數據和操 ...
  • 從單聲道、立體聲、環繞聲發展到三維聲,音頻回放技術的迭代演進是為了還原真實世界的聲音。其中,三維聲技術使用信號處理的方法對到達兩耳的聲音信號進行模擬,將聲場還原為三維空間,更接近真實世界。憑藉這個技術,各廠商在游戲、影視、音樂等場景中為用戶創造更真實自然且沉浸的聽覺體驗,也實現了更好的用戶訂閱增長。 ...
  • HMS Core 在AI領域最新的技術能力有哪些?本期Discovery直播以《與虎墩一起,玩轉AI新“聲”態》為主題,邀請了HMS Core 機器學習服務產品經理、機器翻譯高級專家以及HMS Core的新朋友“虎墩”,為大家展示機器學習的語音語言創新技術,分享機器學習與人工智慧的巨集觀發展趨勢。一起 ...
一周排行
    -Advertisement-
    Play Games
  • @ 先看一下導出的整體效果(如下圖),其中標註的區域都是通過後臺動態生成的: 一、先在Word中建立好表格模板 1.1、參數創建方法(Word和WPS) 1.1.1、Office中Word域的創建 1.1.1.1、選中指定的單元格 -> 點擊頭部工具欄中的”插入“ -> 選擇 ”文檔部件“ -> 選 ...
  • 在實際工作中,經常會有一些需要定時操作的業務,如:定時發郵件,定時統計信息等內容,那麼如何實現才能使得我們的項目整齊劃一呢?本文通過一些簡單的小例子,簡述在.Net6+Quartz實現定時任務的一些基本操作,及相關知識介紹,僅供學習分享使用,如有不足之處,還請指正。 ...
  • 紙殼CMS支持將評論、留言、表單提交、訂閱等通知,通過WebHook發送到第三方平臺,比如釘釘。 創建釘釘WebHook 需要在釘釘群中創建自定義機器人,具體方法可以參考釘釘的官方文檔: 自定義機器人接入 需要註意的是,在安全設置中不要使用加簽,使用自定義關鍵字即可。在發送的消息中,只要包含這個關鍵 ...
  • 向下轉型的使用 Java的多態性: 父類指向子類的聲明 Animal animal = new Dog()//Dog()重寫了父類Animal 有了對象的多態性以後,記憶體實際上載入的是==子類==的屬性和方法,但是由於變數聲明為==父類類型==,導致編譯時只能調用父類的屬性和方法,子類特有的屬性方法 ...
  • spring源碼環境搭建 組件 版本 jdk 1.8.0_192 spring-framework 5.3.x gradle 7.5.1 idea 2022.3.3 aspectJ 1.9 可根據spring-framwork項目說明靈活選擇 一、拉取spring-framework項目 1、spr ...
  • 首先任何的商業邏輯,光流量增長,沒法變現是沒用的。 就像博客群發提效工具,得有對應的用戶,更得有對應付費用戶群體的畫像。剩下的就是靠增長,被動讓他們找到你的產品,用產品解決他們痛點,他們自然而然會付費。 下麵大致分享下從三個方向分享下: 用戶痛點 -> 真正的付費用戶群體 產品價值 PLG 增長 一 ...
  • Object類的使用 Object類 Object類中的方法可以在網上搜索得到 Object類是所有java類的父類 如果類在聲明中未使用extends關鍵字指明其父類,則預設父類為java.lang.Object類 Object類中的功能(屬性、方法)具有通用性。 屬性:無 方法:equals() ...
  • Qt 源碼分析之moveToThread 這一次,我們來看Qt中關於將一個QObject對象移動至一個線程的函數moveToThread Qt使用線程的基本方法 首先,我們簡單的介紹一下在Qt中使用多線程的幾種方法: 重寫QThread的run函數,將要在多線程執行的任務放到run函數里 /*myt ...
  • 包裝類的使用 包裝類的使用 java提供8種基本數據類型對應的包裝類,使得基本數據類型變數具有類的特征 掌握:==基本數據類型、包裝類、String==三者之間的互相轉換 自動裝箱與自動拆箱==[基本數據類型和包裝類的轉換]== JDK5.0新特性,自動裝箱與自動拆箱。 class Test{ pu ...
  • 本文已經收錄到Github倉庫,該倉庫包含電腦基礎、Java基礎、多線程、JVM、資料庫、Redis、Spring、Mybatis、SpringMVC、SpringBoot、分散式、微服務、設計模式、架構、校招社招分享等核心知識點,歡迎star~ Github地址 大家好,我是大彬~ 今天來聊聊接 ...