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

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

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

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

C++

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++

#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++

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++

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()

Croessmah Неэпический 18109 / 10696 / 2062 Регистрация: 27.09.2012 Сообщений: 26,933 Записей в блоге: 1
	23.08.2013, 18:16	26
	Сообщение от za5 ну это правда будет с массивом работать: Это будет вычислено в момент компиляции. 1

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

@Герц 545 / 344 / 12 Регистрация: 05.11.2010 Сообщений: 1,076 Записей в блоге: 1
	23.08.2013, 20:46	29
	Сообщение от vbloodv Не получается взять размер всего слова, к тому же по факту 3 раза сторонняя функция используется которая сама по себе еще не быстрая. MousePro,тупанул ничего страшного. Это же форум. sizeof - не функция. 0

@vbloodv 23 / 23 / 3 Регистрация: 15.12.2012 Сообщений: 314
	24.08.2013, 12:58 [ТС]	32
	Сообщение от zer0mail Можно так: VICTORY 0

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

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