Пишем свой strlen

@Xpystum · Регистрация: 05.12.2018

Студворк — интернет-сервис помощи студентам

Всем привет, вырвал часть задание из общего задание по написанию своего string.
На данном этапе столкнулся с проблемой (хотел написать свой strlen), но не знаю как реализовать нахождение мусора, могу через таблицу ASCII, но знаю вроде бы что, есть какая-то функция системная. кто подскажет?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int strlensv(const char* a)
    { 
        if (a == nullptr)
        {
            return 0;
        }
 
        int i = 0;
        while (a[i] != '\0') //как найти мусор
        {
            i++;
        }
        return i;
    }

@GbaLog- · 14.03.2022, 07:49

Сообщение от Наталья8

красиво?

первый символ никогда не проверяется.
если в строке только \0, то может быть выход за пределы выделенной памяти.

Сообщение от Xpystum

Я вот про это имел ввиду

от этого не защититься.

@TheCalligrapher · 14.03.2022, 08:03

Сообщение от Наталья8

Массивы на куче тоже нультерминируються ?

Массивы никогда и нигде не нультерминируются. Нультерминируются строки.

@DrOffset · 14.03.2022, 11:52

Сообщение от Xpystum

C++
1
while (int(a[i]) >= 0 && int(a[i]) <= 255 && a[i] != '\0')

Кхм, чем это может помочь?
Восьмиразрядный char и так имеет диапазон от 0 до 255 или от -128 до 127 (что тоже самое) в зависимости от знаковости.

"Мусорные" символы вы таким образом никак не найдете, потому что понятие "мусорности" логическое, а не физическое. Что именно считается "мусором" - зависит от контекста, от логики исполнения конкретного кода.

Например в Си-строках обычно "мусором" считается то, что идет после нуль-терминатора. Если нуль-терминатора в строке нет, то это уже не Си-строка (нарушено главное логическое условие). Если строка без нуль-терминатора, то критерием "мусорности" символов будет выход за пределы заданной размерности строки. Т.е. рядом с такой строкой всегда должен быть размер, который контролирует ее состояние. Сами по себе байты никакой информации о "мусорности" не несут, одна и та же последовательность байт может быть как "мусором", так и "не-мусором", в зависимости от заданных логических условий.

Надеюсь вы уже поняли, что без контекста говорить о мусоре бессмысленно. Например, если в стандартный strlen передать последовательность символов, которая не является Си-строкой, то просто будет UB. Прямо так в документации и написано:

The behavior is undefined if there is no null character in the character array pointed to by str.

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

@Наталья8 · 14.03.2022, 12:24

Я где то читал, что string тоже нуль терминируеться.
только это большой секрет.

Croessmah · 14.03.2022, 12:29

Сообщение от Xpystum

while (a[i] != '\0') //как найти мусор

В переданной си-строке не должно быть "мусора". Всё что до терминирующего символа - не мусор.

@Наталья8 · 14.03.2022, 13:15

Ну тогда мы всё нашли.

Добавлено через 1 минуту
Это с массивом интов проблемы. или чего подобного.

@SmallEvil · 14.03.2022, 14:01

Не по теме:

Сообщение от Наталья8

Это с массивом интов проблемы

Какие еще проблемы ?

@Наталья8 · 14.03.2022, 17:31

при приёме в функцию указателя на строку, будь она хоть на куче,
смело спрашиваешь strlen.
размер массива интов в функции определить нельзя,
надо передавать переменную с размером.
Ни каких больше проблем...

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

@Наталья8 638 / 396 / 68 Регистрация: 09.03.2016 Сообщений: 4,371
	14.03.2022, 12:24
	Я где то читал, что string тоже нуль терминируеться. только это большой секрет. 0

@Наталья8 638 / 396 / 68 Регистрация: 09.03.2016 Сообщений: 4,371
	14.03.2022, 13:15
	Ну тогда мы всё нашли. Добавлено через 1 минуту Это с массивом интов проблемы. или чего подобного. 0

@Наталья8 638 / 396 / 68 Регистрация: 09.03.2016 Сообщений: 4,371
	14.03.2022, 17:31
	при приёме в функцию указателя на строку, будь она хоть на куче, смело спрашиваешь strlen. размер массива интов в функции определить нельзя, надо передавать переменную с размером. Ни каких больше проблем... 0