javascript數(shù)組去重/查找/插入/刪除

incredible 發(fā)布于2019-08-21 17:15 / 2138人閱讀

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

數(shù)組去重 原型方法

//---------------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
數(shù)組查找
順序查找
function SequenceSearch(arr, value){
    var i;
    for(i=0; i
二分查找
二分查找元素必須是有序的，如果是無序的則要先進(jìn)行排序操作
-------------折半查找--------------
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]
數(shù)組插入
順序插入
//----------------first----------------
function Insert(arr, n, data){
    //若插入數(shù)據(jù)位置不在表尾
    if (n < arr.length){
        //將要插入位置之后元素依次向后移動(dòng)一位
        for (var i = seqList.ListLen - 1; i >= n; i--) {
            seqList.ListData[i + 1] = seqList.ListData[i];
        }
    }
    //將數(shù)據(jù)插入到位置為n的位置并將數(shù)組的長度加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");
數(shù)組刪除
function Delete(arr, n){
    //判斷數(shù)組是否為空
    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;
}

云服務(wù)器 GPU云服務(wù)器數(shù)組去重數(shù)組去重二維數(shù)組去重 php數(shù)組去重

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/89321.html

相關(guān)文章

JavaScript基礎(chǔ)總結(jié)（三）——數(shù)組總結(jié)

摘要：關(guān)于中的數(shù)組做出了如下總結(jié)數(shù)組是用來存儲一組不同類型的數(shù)據(jù)的容器?？梢允褂脴?gòu)造函數(shù)的方法和字面量的方法來聲明函數(shù)訪問數(shù)組通過下標(biāo)的方法來訪問可以獲得數(shù)組長度。關(guān)于JavaScript中的數(shù)組做出了如下總結(jié)：1、數(shù)組是用來存儲一組不同類型的數(shù)據(jù)的容器?？梢允褂脴?gòu)造函數(shù)的方法和字面量的方法來聲明函數(shù)；訪問數(shù)組通過下標(biāo)的方法來訪問；arr.length可以獲得數(shù)組長度。2、數(shù)組棧方法包括：...

enda 2019-08-23 15:04 評論0 收藏0
學(xué)習(xí)筆記: JS數(shù)組

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

archieyang 2019-08-20 16:32 評論0 收藏0
JavaScript 數(shù)組操作方法小結(jié)

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

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

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

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

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

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