JavaScript 데이터 구조 에서 문자열 의 표시 와 응용 인 스 턴 스

본 논문 의 사례 는 자 바스 크 립 트 데이터 구조 에서 문자열 의 표현 과 응용 을 서술 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
선형 표 와 유사 한 순서 저장 구조 로 주소 연속 저장 장치 로 문자열 값 의 문자 순 서 를 저장 합 니 다.다음은 직렬 연결 을 예 로 들 어 이러한 저장 구 조 를 설명 할 때 직렬 연결 의 조작 을 설명 한다.JavaScript 는 자체 적 으로 concat 방법 을 가지 고 있 습 니 다.이 방법 은 문자열 값 을 되 돌려 줍 니 다.이 값 은 두 개 이상 의 문자열 의 연결 을 포함 하고 있 습 니 다.
사실 생각 은 매우 간단 하 다.바로 두 번 째 꼬치 를 첫 번 째 꼬치 뒤에 연결 하 는 것 이다.코드 는 다음 과 같다.

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8">
    <title></title>
  </head>
  <body>
<script type="text/javascript">
  function Concat(a,b){
    var t=new Array();
    var  a_len=a.length,
      b_len=b.length;
    for(var i=0;i<a_len;i++){
      t.push(a[i]);
    }
    for(var i=0;i<b_len;i++){
      t.push(b[i]);
    }
    return t;
  }
  var t=Concat("1234","abcd");
  alert(t);//1,2,3,4,a,b,c,d
</script>
  </body>
</html>

위의 알고리즘 을 통 해 알 수 있 듯 이 순서 저장 구조 에서 직렬 작업 을 실현 하 는 원 작업 은 바로 문자 배열 의 복사 이다.작업 의 시간 복잡 도 는 복 제 된 문자 시퀀스 의 길 이 를 바탕 으로 한다.여기 서 내 가 든 예 는 쌓 아서 저장 하 는 것 이 고,또 하 나 는 정기 적 으로 저장 하 는 것 이다.이 두 가 지 는 어떤 차이 가 있 습 니까?
정장 분 배 는 문자열 을 지정 할 때 길이 제한 을 지정 해 야 합 니 다.그러면 초과 한 부분 이 절 제 됩 니 다.한편,저 장 된 저장 공간 을 쌓 는 것 은 프로그램 이 실행 하 는 과정 에서 동적 으로 분 배 된 것 이다.예 를 들 어 제 가 array 를 정 의 했 지만 길 이 를 지정 하지 않 았 습 니 다.사실은 기본 적 인 할당 저장 소 입 니 다.
배열 의 분 배 는 정 의 를 내 릴 때 분배 해 야 하기 때문에 분배 가 적 으 면 프로그램의 운행 과 상상 이 다 르 거나 오류 가 발생 할 수 있 습 니 다.만약 에 분 배 를 많이 해서 사용 하 는 것 이 적 으 면 자원 의 낭비 가 발생 할 수 있 습 니 다.이것 은 대형 프로그램 에서 비용 이 많이 들 기 때문에 동태 적 으로 분배 하고 동태 적 으로 분 배 를 사용 할 때 재분배 해 야 합 니 다.얼마나 분배 해 야 하 는 지 알 면 공간의 이 용 률 이 비교적 높다.
자 바스 크 립 트 와 관련 된 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.,,,JavaScript 데이터 구조 와 알고리즘 기술 총화,JavaScript 수학 연산 용법 총화,JavaScript 정렬 알고리즘 요약,JavaScript 스 트 리밍 알고리즘 및 기술 총화JavaScript 찾기 알고리즘 기술 총화.
본 고 에서 말 한 것 이 여러분 의 자 바스 크 립 트 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.

좋은 웹페이지 즐겨찾기