javascript 데이터 구조의 열 개념 및 용법 분석

본 논문 의 사례 는 자바 script 데이터 구조의 직렬 개념 과 용법 을 서술 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
문자열 은 0 개 이상 의 문자 로 구 성 된 유한 한 서열 이다.문자열 의 문자 개 수 를 문자열 의 길이 라 고 합 니 다.
문자열 의 임의의 연속 문자 로 구 성 된 하위 서열 을 이 문자열 의 하위 문자열 이 라 고 합 니 다.하위 문자열 을 포함 하 는 문자열 을 주 문자열 이 라 고 합 니 다.보통 문자열 에 있 는 문자 의 번 호 를 문자열 에 있 는 위치 라 고 합 니 다.하위 문자열 의 첫 번 째 문 자 는 주 문자열 에 처음 나타 나 는 위 치 를 하위 문자열 이 주 문자열 에 있 는 위치 로 정의 합 니 다.
문자열 의 논리 구조 와 선형 표 는 매우 비슷 하 며,문자열 의 데이터 대상 만 문자 집합 으로 제약 하 는 것 과 구별 된다.그러나 이들 의 기본 조작 은 큰 차이 가 있다.선형 표 에서 기본적으로 하나의 요소 로 조작 합 니 다.꼬치 의 대부분 은 꼬치 의 전체,즉 하위 꼬치 를 조작 대상 으로 한다.
자 바스 크 립 트 는 여러 가지 방법 이 있 습 니까?구체 적 으로 api 를 찾 아 보 세 요.
https://developer.mozilla.org/en-US/
여기 서 index Of 와 같은 하 나 를 골 라 보 겠 습 니 다.이 방법 은 String 대상 에서 처음으로 하위 문자열 이 나타 난 위 치 를 되 돌려 줍 니 다.하위 문자열 을 찾 지 못 하면-1 을 되 돌려 줍 니 다.우 리 는 이 방법의 실현 을 모 의 해 보 자.

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8">
    <title></title>
  </head>
  <body>
<script type="text/javascript">
  function index(a,b,pos){
    //a   ,b       ,pos        
    if(pos>0){
      var a_len=a.length,
        b_len=b.length,
        i=pos;
      while(i<=a_len-b_len+1){
    //  i                ,         i+1
        var c=a.substr(i,b_len);
        if(c==b)
        return i;
        i++;
      }
    }
    return false;
  }
  var a="abcdefg";
  var b="def";
  var c=index(a,b,1);
  alert(c);//3
  alert(a.indexOf(b,1));//3
</script>
  </body>
</html>

이 사상 은 사실 매우 간단 하 다.바로 메 인 문자열 에서 i 번 째 문자 부터 길이 와 찾 아야 할 문자열 이 같은 하위 문자열 을 비교 하여 찾 을 때 까지 하 는 것 이다.그래서 우 리 는 원생 api 를 운용 할 때 그 실현 원 리 를 알 수 있다 면 그것들 을 더욱 잘 제어 할 수 있다.물론 이 방법 은 개선 할 수 있 습 니 다.저 는 앞으로 의 글 에서 소개 하 겠 습 니 다.
자 바스 크 립 트 와 관련 된 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.,,,JavaScript 데이터 구조 와 알고리즘 기술 총화,JavaScript 수학 연산 용법 총화,JavaScript 정렬 알고리즘 요약,JavaScript 스 트 리밍 알고리즘 및 기술 총화JavaScript 찾기 알고리즘 기술 총화.
본 고 에서 말 한 것 이 여러분 의 자 바스 크 립 트 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.

좋은 웹페이지 즐겨찾기