javascript數組去重/查找/插入/刪除

incredible 發布于2019-08-21 17:15 / 2139人閱讀

摘要：數組去重原型方法對象承接得考慮如果刪除一個元素的值需要減只適用于已經排序的數組，數組排序方法可參見另外一篇博

數組去重 原型方法

//---------------first---------------
 Array.prototype.distinct = function(){
      var arr=[];
      var obj={}; //對象承接
      for(var i=0,len=this.length;i
普通方法
function removeRepeat(arr){
　　　var array=[];
　　　var obj={};
　　　for(var i=0,len=arr.length;i
數組查找
順序查找
function SequenceSearch(arr, value){
    var i;
    for(i=0; i
二分查找
二分查找元素必須是有序的，如果是無序的則要先進行排序操作
-------------折半查找--------------
function BinarySearch1(arr, value){
    var low, high, mid;
    low = 0;
    high = arr.length-1;
    while(low<=high){
        mid = Math.floor((low+high)/2);
        if(a[mid]==value){
             return mid;
        }
        if(a[mid]>value){
            high = mid-1;
        }
        if(a[mid]value){
        return BinarySearch2(arr, value);
    }
    if(a[mid]
數組插入
順序插入
//----------------first----------------
function Insert(arr, n, data){
    //若插入數據位置不在表尾
    if (n < arr.length){
        //將要插入位置之后元素依次向后移動一位
        for (var i = seqList.ListLen - 1; i >= n; i--) {
            seqList.ListData[i + 1] = seqList.ListData[i];
        }
    }
    //將數據插入到位置為n的位置并將數組的長度加1
    seqList.ListData[n-1] = data;
    seqList.ListLen++;
    return true;
}

//----------------second----------------
function  aa(arr, val)?{
    for?(var?i?=?0;?i??-1)?{
    arr.splice(index,?1);
    }
};
var?emp?=?["abs","dsf","sdf","fd"]
bb(emp, "fd");
數組刪除
function Delete(arr, n){
    //判斷數組是否為空
    if (seqList.ListLen == 0) return false;
    //判斷n的位置是否合法
    if (n < 1 || n > seqList.ListLen) return false;
    //如果刪除不是最后位置
    if (n < seqList.ListLen) {
        //將刪除位置后繼元素依次前移
        for (int i = n; i < seqList.ListLen; i++) {
            seqList.ListData[i-1] = seqList.ListData[i];
        }
    }
    //表長減1
    seqList.ListLen--;
    return true;
}

云服務器 GPU云服務器數組去重數組去重二維數組去重 php數組去重

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/89321.html

JavaScript基礎總結（三）——數組總結

摘要：關于中的數組做出了如下總結數組是用來存儲一組不同類型的數據的容器。可以使用構造函數的方法和字面量的方法來聲明函數訪問數組通過下標的方法來訪問可以獲得數組長度。關于JavaScript中的數組做出了如下總結：1、數組是用來存儲一組不同類型的數據的容器。可以使用構造函數的方法和字面量的方法來聲明函數；訪問數組通過下標的方法來訪問；arr.length可以獲得數組長度。2、數組棧方法包括：...

enda 2019-08-23 15:04 評論0 收藏0
學習筆記: JS數組

摘要：數組元素甚至可以是對象或其它數組。它執行的是淺拷貝，這意味著如果數組元素是對象，兩個數組都指向相同的對象，對新數組中的對象修改，會在舊的數組的相同對象中反應出來。 JS中的數組是弱類型的，數組中可以含有不同類型的元素。數組元素甚至可以是對象或其它數組。JS引擎一般會優化數組，按索引訪問數組常常比訪問一般對象屬性明顯迅速。數組長度范圍 from 0 to 4,294,967,295(2^...

archieyang 2019-08-20 16:32 評論0 收藏0
JavaScript 數組操作方法小結

摘要：使用方法返回值返回一個新的數組，包含從到不包括該元素的中的元素接受一或兩個參數，即要返回項的起始和結束位置。用于執行每個數組元素的函數。新增的方法使用方法返回值返回新的被替換的數組方法用于將一個固定值替換數組的元素。 ECMAScript為操作已經包含在數組中的項提供了很多方法。這里本人總結一下自己對這些方法的理解，如此之多的方法中，我首先已是否會改變原數組做為分類標準，逐個解釋一下每...

tinysun1234 2019-08-23 12:30 評論0 收藏0
數組方法的二三事

摘要：常用的數組方法刪除數組的最后一個元素，返回被刪除的元素，原數組長度減。原數組發生了變化，但沒有創建新的數組。將指定數組進行排序，返回排好序的數組。顛倒數組元素的順序，返回逆序后的數組。數組，對于每一個前端人員來說是非常常見且重要的數據結構之一，也是面試常常出現的題目，掌握數組的方法能幫助我們更高效地處理問題。不過在數組的學習中，我們常常會混淆數組本身的方法和Javascript提供的...

VincentFF 2019-08-23 14:37 評論0 收藏0
JavaScript專題系列文章

摘要：專題系列共計篇，主要研究日常開發中一些功能點的實現，比如防抖節流去重類型判斷拷貝最值扁平柯里遞歸亂序排序等，特點是研究專題之函數組合專題系列第十六篇，講解函數組合，并且使用柯里化和函數組合實現模式需求我們需要寫一個函數，輸入，返回。 JavaScript 專題之從零實現 jQuery 的 extend JavaScritp 專題系列第七篇，講解如何從零實現一個 jQuery 的 ext...

Maxiye 2019-08-21 17:57 評論0 收藏0