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

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

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

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

C++

#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

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

Код

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

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

Код

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

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

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

@M128K145 · 11.09.2009, 23:51

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

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

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

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

C++

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

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

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

так

C++

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

#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

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

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

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

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

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

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

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

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

@Gravity 577 / 571 / 65 Регистрация: 29.01.2009 Сообщений: 1,274
	15.09.2009, 01:00	19
	Сообщение от Golovastik Что будет,если не прописать знак звёздочки в этой программе,тоесть написать: Да тупо не скомпилируется, будет ошибка некорректного преобразования char* в char. *start же указатель, а не символ. 0

@TGrey[WoLf] 42 / 42 / 4 Регистрация: 14.09.2008 Сообщений: 683
	11.09.2009, 23:25	2
	Это где такой пример есть? В общем Код while(p2 == p) //Это неизвестно что делается * разыменовывает указатель тем самым ты получаешь не адрес на который он указывает, а значение которое хранится там. То есть этот цикл будет работать пока значения совпадают. Внутри адрес увеличивается на 1 и проверяется снова. Код if(!*p2) //Это неизвестно что такое Это вроде проверяется конец искомой строки. Проверка на то есть ли там что-то. Да и код кривой возвращает не подстроку, а все начиная с той строки. 0

@rangerx 2022 / 1621 / 489 Регистрация: 31.05.2009 Сообщений: 3,005
	12.09.2009, 00:50	6
	Сообщение от M128K145 Я б так её переписал бы И в чём плюсы такого подхода? 0

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

@rangerx 2022 / 1621 / 489 Регистрация: 31.05.2009 Сообщений: 3,005
	12.09.2009, 02:23	9
	не производятся ненужные операции Невнимательно посмотрел код. Да, так по идее должно быть быстрее... Да, ты можеш сказать, что там пара указателей и пара операций чтения/записи, но ты представь, что это запрос на какой-нибудь поисковый сервер На самом деле ни один толковый программист не станет использовать данный алгоритм поиска для задач, где требуется действительно высокая производительность. Надо изначально писать правильно, а не в расчете что там пара операций Никто не спорит ) Но, если уж гнаться за производительностью, то зачем использовать постфиксную версию ++ там, где можно использовать префиксную? 0

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

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

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