Нуль-терминированная строка

Нуль-терминированная строка или C-строка (от названия языка Си) или ASCIIZ-строка — способ представления строк в языках программирования, при котором вместо введения специального строкового типа используется массив символов, а концом строки считается первый встретившийся специальный нуль-символ (NUL из кода ASCII, со значением 0).

Описание

Например, в строковом буфере (области памяти, выделенной для хранения строки) размером 11 байт нуль-терминированная строка «СТРОКА» в кодировке Windows-1251 может представляться следующим образом:

С	Т	Р	О	К	А	NUL	F	%	NUL	4
0xD1	0xD2	0xD0	0xCE	0xCA	0xC0	0x00	0x46	0x25	0x00	0x34

В данном примере представлена область памяти из 11 байт, хотя на самом деле строка занимает всего 7. Символы после нуль-символа (8 - 11 байты) называются мусором — это данные, которые могли остаться в буфере от предыдущих строк или от других использований памяти. Среди них также могут находиться нулевые символы.

При использовании однобайтных кодировок (ASCII) объём памяти, требуемый для представления строки из N символов, равен N + 1 байт. В том случае, когда для кодирования символов применяется Юникод, длина строки зависит от используемого представления Юникода (например, 2N + 2 байта для UCS-2).

Такие строки являются стандартом в Си и некоторых других языках программирования. Поскольку они используются для передачи строковых аргументов в стандартные функции во многих операционных системах, операции для работы с нуль-терминированными строками появились в Паскале и других языках.

Для ссылки на нуль-терминированную строку применяется указатель на первый её символ. Это простой, быстрый и гибкий подход, но чреватый ошибками^[1]^[2]. Программист постоянно должен следить за своим кодом, а именно:

быть уверенным, что не случаются переполнения буфера;
аккуратно проводить управление памятью, выделяемой под строки;
следить за корректной нуль-терминацией строк при использовании функций, которые её не гарантируют (например, strncpy);
в редких случаях, когда размер строки может быть очень велик, следить, что не происходит переполнение целого при подсчёте длины и прочих связанных с длиной вычислениях.

Кроме того, некоторые операции со строками, например, конкатенация, для нуль-терминированных строк выполняются медленнее, чем для других типов строк.

Сравнение с альтернативами

Альтернативой нуль-терминированным строкам являются способы, принятые в Паскале и современных ООП-языках. В Паскале строка начинается с первого элемента массива, а в нулевом элементе хранится длина строки. В этом случае не требуется специального терминатора для обозначения конца строки. С другой стороны, здесь на длину строки накладывается ограничение, связанное с вместимостью нулевого элемента массива, то есть в случае с однобайтовыми элементами длина строки не может превышать 255 символов. Нуль-терминированные строки такому ограничению не подвержены и теоретически могут хранить строки любой длины. В объектно-ориентированных языках применяется хранение записи с длиной строки и ссылкой (или указателем) на массив символов. Эти способы не подвержены недостатку нуль-терминированных строк: они могут хранить в себе нуль-символы без искажений и специального кодирования.

В ряде интерфейсов применяются дважды-нуль-терминированные строки, признаком завершения которых является два последовательных нуль-терминатора^[3].

В языке Си

Для работы с нуль-терминированными строками в языке программирования Си используется ряд функций:

strcpy, wcscpy — копирование строк;
strlen, wcslen — вычисление длины строки;
strchr — поиск символа в строке;
strdup — дублирование строк;
strstr — поиск подстроки;
strtok — разделение строки через разделители на подстроки;
strbrk — поиск первого вхождения в строку одного из символов другой строки.

В языке ассемблера

В некоторых разновидностях языка ассемблера для определения NUL-терминированных строк используется специальная директива. Так в GNU Assembler-е для этого есть директива .asciz^[4]^[5].

См. также

Строковый тип

Примечания

↑ Joel on Software - Назад, к основам (неопр.). Дата обращения: 17 сентября 2016. Архивировано из оригинала 25 сентября 2016 года.
↑ The Most Expensive One-byte Mistake - ACM Queue (неопр.). Дата обращения: 17 сентября 2016. Архивировано 19 сентября 2016 года.
↑ What is the format of a double-null-terminated string with no strings? Архивная копия от 13 февраля 2019 на Wayback Machine / MSDN, 2009
↑ Использование GNU ассемблера as.: Ассемблерные директивы (неопр.). Дата обращения: 17 сентября 2016. Архивировано 17 сентября 2016 года.
↑ Архивированная копия (неопр.). Дата обращения: 17 сентября 2016. Архивировано 17 сентября 2016 года.

Литература

Poul-Henning Kamp, The Most Expensive One-byte Mistake. Did Ken, Dennis, and Brian choose wrong with NUL-terminated text strings? Архивная копия от 19 сентября 2016 на Wayback Machine / ACM Queue, Volume 9, issue 7, July 25, 2011 (англ.)
Назад, к основам (рус.) - Back to Basics by Joel Spolsky Архивная копия от 5 сентября 2016 на Wayback Machine, December 11, 2001 (англ.)

Ссылки

http://c2.com/cgi/wiki?StringWithoutLength Архивная копия от 19 июля 2016 на Wayback Machine
http://c2.com/cgi/wiki?NonNullTerminatedString Архивная копия от 20 сентября 2016 на Wayback Machine

[1] Joel on Software - Назад, к основам (неопр.). Дата обращения: 17 сентября 2016. Архивировано из оригинала 25 сентября 2016 года.

[2] The Most Expensive One-byte Mistake - ACM Queue (неопр.). Дата обращения: 17 сентября 2016. Архивировано 19 сентября 2016 года.

[3] What is the format of a double-null-terminated string with no strings? Архивная копия от 13 февраля 2019 на Wayback Machine / MSDN, 2009

[4] Использование GNU ассемблера as.: Ассемблерные директивы (неопр.). Дата обращения: 17 сентября 2016. Архивировано 17 сентября 2016 года.

[5] Архивированная копия (неопр.). Дата обращения: 17 сентября 2016. Архивировано 17 сентября 2016 года.

[1]

[2]

[3]

[4]

[5]