JavaScript 배열 중복 제거/검색/삽입/삭제 방법

一个新手
풀어 주다: 2017-10-26 10:06:04
원래의
2051명이 탐색했습니다.

Array retoplication

프로로 타입 방법

//---------------first---------------
 Array.prototype.distinct = function(){
      var arr=[];
      var obj={}; //对象承接
      for(var i=0,len=this.length;i<len;i++){
          if(!obj[this[i]]){
              obj[this[i]]=1;
              arr.push(this[i]);
          }
      }
   return arr;
};
var arr = new Array();
arr.push(1,3,2,4,4,4,5,6,7,8,8,8,9,0);

//--------------second----------------
 Array.prototype.distinct = function(){
    var arr=[];
    for(var i=0,len=this.length;i<len;i++){
      if(this[i]==this[i+1]){
        continue;
      }else{
        arr.push(this[i]);
      }    
    }
 return arr;
};
var arr = new Array();
arr.push(1,3,2,4,4,4,5,6,7,8,8,8,9,0);

//----------------third----------------
Array.prototype.distinct = function(){ 
    for(var i=0,len=this.length;i<len;i++){
      for(var j=i+1;j<=len;j++){
        if(this[i]==this[j]){
          console.log(this[j]);
          this.splice(j,1);
          j--; //得考虑如果删除一个元素,j的值需要减1
          len--;
        }
      }    
    }
  //return this;
};
var arr = new Array();
arr.push("a","b","c","c","b","bb","dd","d","aa","c","bb");
arr.distinct();
로그인 후 복사
님은 정상 방법

function removeRepeat(arr){
   var array=[];
   var obj={};
   for(var i=0,len=arr.length;i<len;i++){
      if(!obj[arr[i]]){
        obj[arr[i]]=1;
        array.push(arr[i]);
      }
   }
   return array;
};
var arr = new Array(1,3,2,4,4,4,5,6,7,8,8,8,9,0);
var array = removeRepeat(arr);
로그인 후 복사

array search

r
function SequenceSearch(arr, value){
    var i;
    for(i=0; i<arr.length; i++){
         if(arr[i]==value)
         return i;
    }
    return -1;
}
로그인 후 복사
array search

r
-------------折半查找--------------
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){
            low = mid+1;
        }
    }
    return -1;
}
-------------递归版本--------------
function BinarySearch2(arr, value){
    var low, high, mid;
    low = 0;
    high = arr.length-1;
    var mid = low+(high-low)/2;
    if(arr[mid]==value){
        return mid;
    }
    if(a[mid]>value){
        return BinarySearch2(arr, value);
    }
    if(a[mid]<value){
        return BinarySearch2(arr, value);
    }
}
로그인 후 복사

binary 검색 요소가 순서대로 정리되어야하는 경우, 정렬 작업을 먼저 수행해야합니다.
//----------------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 <arr.length; i++) {
        if (arr[i] == val) return i;
    }
    return -1;
};
function bb(arr, val) {
    var index =arr.indexOf(val);
    if (index > -1) {
    arr.splice(index, 1);
    }
};
var emp = [&#39;abs&#39;,&#39;dsf&#39;,&#39;sdf&#39;,&#39;fd&#39;]
bb(emp, &#39;fd&#39;);
로그인 후 복사

배열 삽입

순차 삽입

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;
}
로그인 후 복사
배열 삭제rrreee

위 내용은 JavaScript 배열 중복 제거/검색/삽입/삭제 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿