Возвращение функциями указателей

@Golovastik · Регистрация: 25.05.2009

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

Читаю про указатели, тут для примера,предоставляется код. Программа ищет какую-то подстроку в строке. Кто нибудь может объяснить,каким образом ищется подстрока из этого кода,если не сложно. Заранее благодарю.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
using namespace std;
 
char *get_substr(char *sub, char * str);  //char *get_substr возвращает указатель на char,что Это даёт?
 
int main()
{
    setlocale(0,"");
    char *substr = get_substr("три","один два три четыре");
    cout<<"Заданная подстркоа найдена: "<<substr;
    cin.get();
 
}
 
char *get_substr(char *sub, char * str)
{
    int t;
    char *p, *p2, *start;
 
    for(t = 0; str[t]; t++)
    {
        p = &str[t];
        start = p;
        p2 = sub;
        while(*p2 && *p2 == *p)  //Это неизвестно что делается
        {
            p++;
            p2++;
        }
if(!*p2)         //Это неизвестно что такое
return start;
 
    }
}

@TGrey[WoLf] · 11.09.2009, 23:25

Это где такой пример есть?
В общем

Code
1
while(*p2 == *p)  //Это неизвестно что делается

* разыменовывает указатель тем самым ты получаешь не адрес на который он указывает, а значение которое хранится там. То есть этот цикл будет работать пока значения совпадают.
Внутри адрес увеличивается на 1 и проверяется снова.

Code
1
if(!*p2)         //Это неизвестно что такое

Это вроде проверяется конец искомой строки. Проверка на то есть ли там что-то.

Да и код кривой возвращает не подстроку, а все начиная с той строки.

@M128K145 · 11.09.2009, 23:51

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

char *get_substr возвращает указатель на char,что Это даёт?

Это дает то, что ты можеш читать всю строку начиная с некоего адреса(индекса) в этой строке а который указывает этот указатель.

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

C++
1
2
3
4
5
while(*p2 && *p2 == *p) //Это неизвестно что делается
 {
 p++;
 p2++;
 }

Пока существует твоя подстрока которую ты ищеш("три") и пока элемент из подстроки(sub) равен элементу строки(str) то смещаться по одной и второй строке на один символ вправо и проделывать ту же проверку пока условие истинно.

Добавлено через 25 минут
Код вообще кривой. Начиная с 30 строки там творится что-попало. Автор как-то непродуманно написал программку. Я б

так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
char *get_substr(char *sub, char * str)
{
    if(!*sub)
        return "строка поиска пустая";
 
    int t;
    size_t sz = strlen(sub);
    char *p, *p2;
 
    for(t = 0; str[t]; t++)
    {
        p = &str[t];
        p2 = sub;
        while(*p2 && *p2 == *p)
            p++,p2++;
        if(!*p2)
            return p - sz;
    }
    return "не найден";
}

её переписал бы

@rangerx · 11.09.2009, 23:52

Думаю так будет понятней

C++
1
 while(*p2 && (*p2 == *p))

------------------------------------------

C++
1
if(!*p2) return start;

Это значит, что цикл while выполнился до конца и все символы совпали.

P.S. Если не секрет, что за книгу читаешь? Там исходник выглядит так же, как ты его выложил здесь?

@easybudda · 12.09.2009, 00:39

На самом деле это какая-то нелепая реализация библиотечной функции strstr.

Короче, вот Вам на С с указателями, переделайте на С++ при желании...

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <stdio.h>
 
/* клон библиотечной функции char *strstr(const char *, const char *) */
 
char *strstr(const char *haystack, const char *needle);
 
int main(){
    char *haystack = "one two three";
    char *needle = "two";
    char *badneedle = "four";
    char *found;
    
    if ( (found = strstr(haystack, needle)) != NULL )
        printf("\"%s\" is in string \"%s\"\n", found, haystack);
    else
        printf("string \"%s\" don't contain \"%s\"\n", haystack, needle);
        
    if ( (found = strstr(haystack, badneedle)) != NULL )
        printf("\"%s\" is in string \"%s\"\n", found, haystack);
    else
        printf("string \"%s\" don't contain \"%s\"\n", haystack, badneedle);    
    
    return(0);
}
 
char *strstr(const char *haystack, const char *needle){
    char *h;
    char *n;
    char *p;
    
    for ( h = (char *)haystack; *h; h++ ) {
        p = h;
        n = (char *)needle;
        while ( *p++ == *n++ )
            if ( *n == 0 ) 
                return(h);  
    }
    return(NULL);
}

Добавлено через 18 минут
как-то не сразу дошло... на самом деле там примерно то же самое...

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

while(*p2 && *p2 == *p) //Это неизвестно что делается

это проверка того, что строка sub ещё не закончилась и очередной символ в ней равен символу из строки, в которой sub ищется... Вот у меня эта же проверка:

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

while ( *p++ == *n++ )

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

if(!*p2) //Это неизвестно что такое
return start;

это если все символы из sub нашлись в str и sub закончилась (после очередного приращения *p2 == '\0'), вернуть start...
Действительно чуднАя реализация... Что хоть за книжка-то?

@rangerx · 12.09.2009, 00:50

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

Я б так её переписал бы

И в чём плюсы такого подхода?

@easybudda · 12.09.2009, 01:02

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

if(!*sub)
return "строка поиска пустая";

а я-то голову ломаю - забыл, думаю, что-то...

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
char *strstr(const char *haystack, const char *needle){
        char *h;
        char *n;
        char *p;
 
        if ( *needle == '\0' )
                return(NULL);
        
        for ( h = (char *)haystack; *h; h++ ) {
                p = h;
                n = (char *)needle;
                while ( *p++ == *n++ )
                        if ( *n == 0 ) 
                                return(h);      
        }
        return(NULL);
}

@M128K145 · 12.09.2009, 01:03

rangerx, хотя бы в том, что не выделяется память под лишние указатели, не производятся ненужные операции и выдается вполне адекватный ответ о результатах работы функции. Да, ты можеш сказать, что там пара указателей и пара операций чтения/записи, но ты представь, что это запрос на какой-нибудь поисковый сервер и какие задержки по времени на ожидание ответа от сервера, если это можно обработать и прервать еще перед отправкой запроса. Надо изначально писать правильно, а не в расчете что там пара операций

@rangerx · 12.09.2009, 02:23

не производятся ненужные операции

Невнимательно посмотрел код. Да, так по идее должно быть быстрее...

Да, ты можеш сказать, что там пара указателей и пара операций чтения/записи, но ты представь, что это запрос на какой-нибудь поисковый сервер

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

Надо изначально писать правильно, а не в расчете что там пара операций

Никто не спорит ) Но, если уж гнаться за производительностью, то зачем использовать постфиксную версию ++ там, где можно использовать префиксную?

@M128K145 · 12.09.2009, 07:55

rangerx, я говорил в общем про конкретную мысль, а не алгоритм

А постфикс - это копипаст

@Golovastik · 14.09.2009, 22:59 **[ТС]**

Данный код, который был выше,находил слово, и от него выводилась вся строка.
Не подскажите,как найти чисто одно слово из текста? Не знаю как это реализовать программой используя указатели.

@M128K145 · 14.09.2009, 23:38

Golovastik, что понимаеш под "найти слово". В смысле его индекс или что? Вот чисто возврат

подстроки

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
char *get_substr(char *sub, char * str)
{
    if(!*sub)
        return "строка поиска пустая";
 
    int t;
    size_t sz = strlen(sub);
    char *p, *p2, *rez;
 
    for(t = 0; str[t]; t++)
    {
        p = &str[t];
        p2 = sub;
        while(*p2 && *p2 == *p)
        {
            rez = p2;
            p++,p2++, rez++;
        }
        if(!*p2)
            return rez-sz;
    }
    return "не найден";
}

@Golovastik · 14.09.2009, 23:51 **[ТС]**

Вроде так, не расскажите немножко по циклу, как он работает, и ещё перед ним про строку:

C++
1
 size_t sz = strlen(sub);

Самое главное про этот кусок:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
 for(t = 0; str[t]; t++)
        {
                p = &str[t];
                p2 = sub;
                while(*p2 && *p2 == *p)
                {
                        rez = p2;
                        p++, p2++, rez++; //Почему через запятую, а не точка с запятой?
                }
                if(!*p2) 
                        return rez-sz; //Что это?
        }
        return "не найден"; // разве такое можно делать, и как это называется?

Ещё очень волнует вопрос про вот это:

C++
1
char *get_substr(char *sub, char * str)

Что даёт char * в данной функции,как от неё толк в функции?

@M128K145 · 15.09.2009, 00:02

или вот то же самое, но с

индексом

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
int get_substr(char *sub, char * str)
{
    if(!*sub)
        return -2;// "строка поиска пустая";
 
    int t;
    size_t sz = strlen(sub);
    char *p, *p2, *rez;
 
    for(t = 0; str[t]; t++)
    {
        p = &str[t];
        p2 = sub;
        while(*p2 && *p2 == *p)
        {
            rez = p2;
            p++,p2++, rez++;
        }
        if(!*p2)
            return t;
    }
    return -1; //"не найден";
}
 
int main()
{
    setlocale(0,"");
    cout<<"Заданная подстркоа найдена: "<<get_substr("три","один два три четыре");
    cin.get();
}

C++
1
2
size_t sz = strlen(sub);// получение длины строки sub.
// size_t - это версия unsigned int для размеров

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
for(t = 0; str[t]; t++)
        {
                p = &str[t];
                p2 = sub;
                while(*p2 && *p2 == *p)
                {
                        rez = p2;
                        p++, p2++, rez++; // запятая - операция псевдопараллельности. можно и через запятую ;)
                }
                if(!*p2) 
                        return rez-sz; // возврат указателя на начало найденной подстроки.
                        // В rez - указатель на конец подстроки, если отнять длину,
                        // то получим как раз указатель на начало
        }
        return "не найден"; // это возврат строки по указателю
        //равносильно char* hh = "не найден"; return hh;

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

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

Что даёт char * в данной функции,как от неё толк?

в параметрах или нет? Если в параметрах, то передача по указателю, если нет, то показывает данные какого типа возвращает функция

@Golovastik · 15.09.2009, 00:10 **[ТС]**

Спасибо за ответ выше. Эта строка:

C++
1
char *get_substr(char *sub, char * str)

Уже прочитал эту тему в книге, но до исх пор не могу понять, что даёт возвращение функции на указатель char char *get_substr,что оно даёт вообще, зачем прописывать так:

C++
1
char *get_substr(char *sub, char * str)

а не так:

C++
1
char  get_substr(char *sub, char * str)

Благодарю за ответ.

@M128K145 · 15.09.2009, 00:15

потому что char - это один символ, а char* - массив символов

@IT_Exp · 15.09.2009, 00:50

M128K145,
потому что char - это один символ, а char* - массив символов
а теперь - правильный ответ (:
потому что char - это один символ, а char* - это указатель на один символ (что, впрочем, не мешает запихать туда много симаолов)

@Golovastik · 15.09.2009, 00:54 **[ТС]**

C++
1
char* - это указатель на один символ

На что именно тогда указывает функция *get_substr,
как знать? Что будет,если не прописать знак звёздочки в этой программе,тоесть написать:

C++
1
char  get_substr(char *sub, char * str)

@Gravity · 15.09.2009, 01:00

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

Что будет,если не прописать знак звёздочки в этой программе,тоесть написать:

Да тупо не скомпилируется, будет ошибка некорректного преобразования char* в char. *start же указатель, а не символ.

@Mecid · 15.09.2009, 01:01

если без звезды то это значит,вернется один символ,а со звездой возвращается указатель на символ

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	12.09.2009, 01:03
	rangerx, хотя бы в том, что не выделяется память под лишние указатели, не производятся ненужные операции и выдается вполне адекватный ответ о результатах работы функции. Да, ты можеш сказать, что там пара указателей и пара операций чтения/записи, но ты представь, что это запрос на какой-нибудь поисковый сервер и какие задержки по времени на ожидание ответа от сервера, если это можно обработать и прервать еще перед отправкой запроса. Надо изначально писать правильно, а не в расчете что там пара операций 0

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	12.09.2009, 07:55
	rangerx, я говорил в общем про конкретную мысль, а не алгоритм А постфикс - это копипаст 0

@Golovastik 11 / 11 / 2 Регистрация: 25.05.2009 Сообщений: 435
	14.09.2009, 22:59 [ТС]
	Данный код, который был выше,находил слово, и от него выводилась вся строка. Не подскажите,как найти чисто одно слово из текста? Не знаю как это реализовать программой используя указатели. 0

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	15.09.2009, 00:15
	потому что char - это один символ, а char* - массив символов 0

@IT_Exp MCSD: APP BUILDER 8795 / 1074 / 104 Регистрация: 17.06.2006 Сообщений: 32,602
	15.09.2009, 00:50
	M128K145, потому что char - это один символ, а char - массив символов* а теперь - правильный ответ (: потому что char - это один символ, а char* - это указатель на один символ (что, впрочем, не мешает запихать туда много симаолов) 0

@Mecid 684 / 233 / 16 Регистрация: 15.10.2007 Сообщений: 1,246
	15.09.2009, 01:01
	если без звезды то это значит,вернется один символ,а со звездой возвращается указатель на символ 0