질문은 Length Prefixed Strings (LPS)vs 로 요청됩니다zero terminated strings (SZ) 되지만 길이 접두사 문자열의 이점을 대부분 노출합니다. 압도적으로 보일지 모르지만 솔직히 말하면 LPS의 단점과 SZ의 장점도 고려해야합니다.

내가 이해하는 것처럼,이 질문은 “제로 종료 문자열의 장점은 무엇인가?”를 묻는 편견으로 이해 될 수도 있습니다.

Zero Terminated Strings의 장점 (나는 본다) :

• 매우 간단하고 언어로 새로운 개념을 도입 할 필요가 없으며 char 배열 / char 포인터가 할 수 있습니다.
• 핵심 언어에는 최소한의 구문 설탕이 포함되어있어 큰 따옴표 사이의 문자를 많은 문자 (실제로 많은 바이트)로 변환합니다. 경우에 따라 텍스트와 전혀 관련이없는 것을 초기화하는 데 사용할 수 있습니다. 예를 들어 xpm 이미지 파일 형식은 문자열로 인코딩 된 이미지 데이터를 포함하는 유효한 C 소스입니다.
• 그건 그렇고, 당신 은 문자열 리터럴에 0을 넣을 수 있습니다 . 컴파일러는 리터럴 끝에 다른 것을 추가 할 것입니다 : "this\0is\0valid\0C". 문자열입니까? 또는 네 줄? 또는 많은 바이트 …
• 플랫 구현, 숨겨진 간접, 숨겨진 정수 없음.
• 숨겨진 메모리 할당이 필요하지 않습니다 (strdup과 같은 악명 높은 비표준 함수는 할당을 수행하지만 대부분 문제의 원인입니다).
• 작거나 큰 하드웨어에는 특별한 문제가 없습니다 (8 비트 마이크로 컨트롤러에서 32 비트 접두사 길이를 관리 해야하는 부담 또는 문자열 크기를 256 바이트 미만으로 제한하는 제한을 상상해보십시오.
• 문자열 조작의 구현은 아주 간단한 라이브러리 함수입니다.
• 문자열의 주요 사용에 효율적 : 알려진 시작부터 순차적으로 읽은 상수 텍스트 (대부분 사용자에게 메시지).
• 0을 종료하는 것도 필수는 아니며, 많은 바이트와 같이 문자를 조작하는 데 필요한 모든 도구를 사용할 수 있습니다. C에서 배열 초기화를 수행 할 때 NUL 종료자를 피할 수도 있습니다. 올바른 크기를 설정하십시오.char a[3] =
"foo";유효한 C (C ++ 아님)이며 a에 마지막 0을 넣지 않습니다.
• stdin, stdout과 같은 고유 길이가없는 “파일”을 포함하여 “모든 것이 파일입니다”라는 유닉스 관점과 일치합니다. 개방형 읽기 및 쓰기 프리미티브는 매우 낮은 수준으로 구현됩니다. 라이브러리 호출이 아니라 시스템 호출입니다. 바이너리 또는 텍스트 파일에 동일한 API가 사용됩니다. 파일 읽기 프리미티브는 버퍼 주소와 크기를 가져 와서 새 크기를 리턴합니다. 그리고 문자열을 버퍼로 쓸 수 있습니다. 다른 종류의 문자열 표현을 사용하면 출력하기 위해 버퍼로 리터럴 문자열을 쉽게 사용할 수 없거나 캐스팅 할 때 매우 이상한 동작을해야합니다.char* . 즉, 문자열의 주소를 반환하지 않고 실제 데이터를 반환합니다.
• 쓸데없는 버퍼 사본없이 파일에서 내부에서 읽은 텍스트 데이터를 매우 쉽게 조작하고 올바른 위치에 0을 삽입하십시오 (물론 현대 C에서는 큰 따옴표로 묶인 문자열이 오늘날 일반적으로 수정할 수없는 데이터로 유지되는 const 문자 배열이므로 실제로 C는 아닙니다) 분절).
• 어떤 크기의 int 값을 앞에 추가하면 정렬 문제가 발생합니다. 초기 길이는 정렬되어야하지만 문자 데이터에 대해 그렇게 할 이유는 없습니다 (다시 말해서 문자열을 강제로 정렬하면 바이트 묶음으로 처리 할 때 문제가 있음을 의미합니다).
• 상수 리터럴 문자열 (sizeof)의 길이는 컴파일 타임에 알려져 있습니다. 그렇다면 왜 실제 데이터 앞에 추가하여 메모리에 저장하고 싶습니까?
• C가 다른 사람처럼 (거의)하는 방식으로 문자열은 char 배열로 간주됩니다. 배열 길이는 C에 의해 관리되지 않으므로 논리 길이는 문자열에 대해서도 관리되지 않습니다. 유일한 놀라운 점은 끝에 0 항목이 추가되었지만 큰 따옴표 사이에 문자열을 입력 할 때 핵심 언어 수준입니다. 사용자는 길이를 통과하는 문자열 조작 함수를 완벽하게 호출하거나 대신 일반 memcopy를 사용할 수 있습니다. SZ는 단지 시설 일뿐입니다. 대부분의 다른 언어에서는 배열 길이가 관리되며 문자열과 동일한 논리입니다.
• 어쨌든 1 바이트 문자 세트로는 충분하지 않으며 종종 문자 수가 바이트 수와 매우 다른 인코딩 된 유니 코드 문자열을 처리해야합니다. 사용자는 아마도 “크기”이상을 원할뿐 아니라 다른 정보도 원할 것입니다. 길이를 유지하면 이러한 다른 유용한 정보와 관련하여 아무 것도 사용하지 마십시오 (특히 보관할 자연 장소가 아님).

즉, 표준 C 문자열이 실제로 비효율적 인 드문 경우에는 불평 할 필요가 없습니다. 사지가 가능합니다. 그 추세를 따랐다면 표준 C에는 정규 표현식 지원 기능이 포함되어 있지 않다고 불평해야하지만 실제로는 그 목적으로 사용할 수있는 라이브러리가 있기 때문에 실제로는 문제가 아니라는 것을 알고 있습니다. 따라서 문자열 조작 효율성을 원할 때 bstring 과 같은 라이브러리를 사용하지 않는 이유는 무엇입니까? 또는 C ++ 문자열?

편집 : 최근에 D 문자열을 보았습니다. . 선택한 솔루션이 크기 접두사도 아니고 제로 종료도 아니라는 것을 알면 흥미 롭습니다. C에서와 같이 큰 따옴표로 묶인 리터럴 문자열은 변경 불가능한 문자 배열의 짧은 축약 형이며 언어는 또한 의미를 갖는 문자열 키워드를 갖습니다 (불변 문자 배열).

그러나 D 배열은 C 배열보다 훨씬 풍부합니다. 정적 배열의 경우 길이는 런타임에 알려져 있으므로 길이를 저장할 필요가 없습니다. 컴파일러는 컴파일 타임에 그것을 가지고 있습니다. 동적 배열의 경우 길이를 사용할 수 있지만 D 설명서에는 보관 위치가 나와 있지 않습니다. 우리가 아는 한, 컴파일러는 레지스터를 문자 데이터와 멀리 떨어진 일부 레지스터 또는 변수에 유지하도록 선택할 수 있습니다.

일반 문자 배열 또는 리터럴이 아닌 문자열에는 최종 0이 없으므로 프로그래머는 D에서 C 함수를 호출하려는 경우 자체적으로 입력해야합니다. 리터럴 문자열의 경우에는 D 컴파일러가 여전히 0을 입력합니다. 각 문자열의 끝 (C 문자열로 쉽게 캐스트하여 C 함수를 쉽게 호출 할 수 있도록)하지만이 0은 문자열의 일부가 아닙니다 (D는 문자열 크기로 계산하지 않습니다).

나를 다소 실망시킨 유일한 것은 문자열이 utf-8이어야한다는 것입니다. 그러나 멀티 바이트 문자를 사용할 때도 length는 여전히 많은 바이트 수를 반환합니다 (적어도 컴파일러 gdc에서는 사실입니다). 컴파일러 버그인지 또는 목적인지는 확실하지 않습니다. (OK, 아마 무슨 일이 일어 났는지 알았을 것입니다. D 컴파일러에게 소스를 사용하려면 utf-8을 사용하십시오. 처음에는 바보 같은 바이트 순서 표시를 넣어야합니다. 특히 UTF-8에 대해 편집기를하지 않는 것을 알고 있기 때문에 바보를 씁니다. 8은 ASCII와 호환되어야합니다).

답변

char s*;

char* concat(char* s1, char* s2)
{
    /* What? What is the type of the length of the string? */
    int l1 = *(int*) s1;
    /* How much? How much must I skip? */
    char *s1s = s1 + sizeof(int);
    int l2 = *(int*) s2;
    char *s2s = s2 + sizeof(int);
    int l3 = l1 + l2;
    char *s3 = (char*) malloc(l3 + sizeof(int));
    char *s3s = s3 + sizeof(int);
    memcpy(s3s, s1s, l1);
    memcpy(s3s + l1, s2s, l2);
    *(int*) s3 = l3;
    return s3;
}

struct {
  int len; /* cannot be left implementation-defined */
  char* buf;
}

function readString(string) // 1 parameter: 1 register or 1 stact entries
    pointer=addressOf(string)
    while(string[pointer]!=CONTROL_CHAR) do
        read(string[pointer])
        increment pointer

 function readString(length,string) // 2 parameters: 2 register used or 2 stack entries
     pointer=addressOf(string)
     while(length>0) do
         read(string[pointer])
         increment pointer
         decrement length

stringLength(string)
     pointer=addressOf(string)
     while(string[pointer]!=CONTROL_CHAR) do
         increment pointer
     return pointer-addressOf(string)

concatString(string1,string2)
     length1=stringLength(string1)
     length2=stringLength(string2)
     string3=allocate(string1+string2)
     pointer1=addressOf(string1)
     pointer3=addressOf(string3)
     while(string1[pointer1]!=CONTROL_CHAR) do
         string3[pointer3]=string1[pointer1]
         increment pointer3
         increment pointer1
     pointer2=addressOf(string2)
     while(string2[pointer2]!=CONTROL_CHAR) do
         string3[pointer3]=string2[pointer2]
         increment pointer3
         increment pointer1
     return string3