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

@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

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

Новые блоги и статьи Все статьи Все блоги /
Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

@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 683 / 232 / 16 Регистрация: 15.10.2007 Сообщений: 1,246
	15.09.2009, 01:01
	если без звезды то это значит,вернется один символ,а со звездой возвращается указатель на символ 0