JavaScript 데이터 구조 에서 문자열 의 표시 와 응용 인 스 턴 스
2526 단어 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 찾기 알고리즘 기술 총화.
본 고 에서 말 한 것 이 여러분 의 자 바스 크 립 트 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
기초 정리 - 1문자 (String) 숫자 (Number) 불린 (Boolean) null undefined 심볼 (Symbol) 큰정수 (BigInt) 따옴표로 묶어 있어야 함 Not-A-Number - 숫자 데이터 / 숫자로 표...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.