Как написать максимально оптимизированную функцию поиска длинны строки?

@vbloodv · Регистрация: 15.12.2012

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

Мысль о максимально оптимизированной функции длинны строки, где строка это указатель на литерал типа char.
Не будем использовать не std::string, не std::wstring, не wchar_t
в функцию передается указатель на строку, вот тело:

C++
1
2
3
4
5
6
7
int main()
{
    char * str= "hello world";
    int v = length(str);
    std::cout << v << std::endl;
    std::cin.get();
}

Пожалуйста подскажите ваши варианты...

@za5 · 23.08.2013, 18:01

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

int i = 0;
while(s[i] != '\0')
{
++i;
}

а разве так не быстрее будет:

C++
1
(sizeof(*str)-sizeof(char))/sizeof(char)

@MousePro · 23.08.2013, 18:04

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

Смысл в том чтобы получить максимально быстрый и код. Интересно, все закончится вставками из ассемблера ))) ?

C++
1
2
3
4
5
6
7
8
9
10
11
#include "iostream"
 
 
int main()
{
    char a[]="hello world";
    std::cout<<sizeof(a);
 
    system ("pause");
    return 0;
}

Если тупанул, не кричать! ))

@vbloodv · 23.08.2013, 18:09 **[ТС]**

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

а разве так не быстрее будет:

C++
1
(sizeof(*str)-sizeof(char))/sizeof(char)

Не получается взять размер всего слова, к тому же по факту 3 раза сторонняя функция используется которая сама по себе еще не быстрая.

MousePro,тупанул ничего страшного. Это же форум.

@MickeyBlueEyes · 23.08.2013, 18:10

ах сек

@za5 · 23.08.2013, 18:14

ну это правда будет с массивом работать: не динамически...

C++
1
2
3
4
5
6
7
8
int _tmain(int argc, _TCHAR* argv[])
{
    using namespace std;
    char str[] = "123456789";
    cout << (sizeof(str)/sizeof(char) - 1) << endl;
    cin.get();
    return 0;
}

Croessmah · 23.08.2013, 18:16

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

ну это правда будет с массивом работать:

Это будет вычислено в момент компиляции.

@vbloodv · 23.08.2013, 18:18 **[ТС]**

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

Проходов стало меньше, но на 1 проверку больше, и при услоивии что все что в строке входит в диапазоны ASCII, и если в памяти за границами попадётся чтото в этом диапазоне, как поведёт тогда я хз )

C++
1
size_t i = 1, len = 0;

памяти в 2 раза больше под две переменные.

C++
1
len = i * 2;

такое умножение будет быстрее делаться если использовать битовый сдвиг или лучше сложение. Спасибо за size_t забыл про него.

@MickeyBlueEyes · 23.08.2013, 18:42

ах не вышло, в памяти за границами попадается всё что угодно и \0 и символы, найти правильно границу не получается. Разве что выделять большой кусок памяти в начале программы, инициализировать все ячейки например - 0. И тогда можно будет складывать и быстрее искать ) а так походу катит только стандартный алгоритм, ну если только ASM или ещё какие то оптимизаторы.

@Герц · 23.08.2013, 20:46

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

Не получается взять размер всего слова, к тому же по факту 3 раза сторонняя функция используется которая сама по себе еще не быстрая.

MousePro,тупанул ничего страшного. Это же форум.

sizeof - не функция.

@Thinker · 23.08.2013, 21:05

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

Мысль о максимально оптимизированной функции длинны строки, где строка это указатель на литерал типа char.

в силу поиска первого попавшегося пресловутого символа '\0', никакая максимальная оптимизация не поможет, кроме как тупо пробежаться по всем символам до первого вхождения '\0'

Добавлено через 1 минуту

Сообщение от Герц

sizeof - не функция.

более того, sizeof и не поможет здесь. пример

C++
1
2
char s[] = "abc";
s[1] = '\0';

zer0mail · 23.08.2013, 22:00

Можно так:

C++
1
2
3
4
5
6
unsigned int length(char*  str)
{
    char *p;
    for (p=str; *p++;);
    return p-str-1;
}

@vbloodv · 24.08.2013, 12:58 **[ТС]**

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

Можно так:

VICTORY

@Thinker · 24.08.2013, 16:55

vbloodv, на форуме немало аналогов strlen, например
Написать strlen() путем считывания групп из 8ми байтов строки
Напишите свой аналог функций strlen()

Новые блоги и статьи Все статьи Все блоги /
Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .	Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .	За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .	Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .	Установка ChatGPT (Codex) на Windows без использования Microsoft Store Fabien159 28.10.2026 Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .

@MickeyBlueEyes Студент 121 / 132 / 39 Регистрация: 07.04.2011 Сообщений: 503
	23.08.2013, 18:10
	ах сек 0

@MickeyBlueEyes Студент 121 / 132 / 39 Регистрация: 07.04.2011 Сообщений: 503
	23.08.2013, 18:42
	ах не вышло, в памяти за границами попадается всё что угодно и \0 и символы, найти правильно границу не получается. Разве что выделять большой кусок памяти в начале программы, инициализировать все ячейки например - 0. И тогда можно будет складывать и быстрее искать ) а так походу катит только стандартный алгоритм, ну если только ASM или ещё какие то оптимизаторы. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	24.08.2013, 16:55
	vbloodv, на форуме немало аналогов strlen, например Написать strlen() путем считывания групп из 8ми байтов строки Напишите свой аналог функций strlen() 1