VPF::Прокомментируйте программу - Форум программистов

Metalex

Дата 14.11.2009, 17:39 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 635
Регистрация: 22.10.2008
Где: Украина-ZPсity

Репутация: нет
Всего: нет

Код

int main()
{
    int    n   = 80;
    char * src = new char[n];
    char * cpy = new char[n]; 
    char * dst = new char[n];
    char * s;    
    char * p;
    int    cnt;

    strcpy(src, "mylom hello myla world ramu hello myla ramu mylom mama myla ramu mylom");
    strcpy(cpy, src);

    p      = strtok(cpy, " .");
    dst[0] = '\0';

    while(p != NULL) 
    {        
        s = strstr(src, p);
        for(cnt = 0; s != NULL; cnt++)
            s = strstr(s + 1, p);

        if(cnt <= 2)
            strcat(dst, p), strcat(dst, " ");

        p = strtok(NULL, " .");
    }

    cout << "before: " << src << endl;
    cout << "after : " << dst << endl;

    delete [] dst;
    delete [] cpy;
    delete [] src;

    return 0;
}

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

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

Don't let the system get you down.

ИванМ

Дата 14.11.2009, 19:07 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

Репутация: 3
Всего: 23

Код


int main()
{
    int    n   = 80; //переменная, содержащая максимальную длину строки
    //объявление строк длиной n
    char * src = new char[n];
    char * cpy = new char[n]; 
    char * dst = new char[n];
    //промежуточные строки для дальнейшей работы
    char * s;    
    char * p;
    //переменная, в которую будет выводиться количество повторений
    int    cnt;

    //инициализируем строку str
    strcpy(src, "mylom hello myla world ramu hello myla ramu mylom mama myla ramu mylom");
    //копируем scr в cpy (для работы с функцией strtok, т.к. она меняет первый аргумент)
    strcpy(cpy, src);

   //устанавливаем значение строки с токенами (токен - слово), 
   //устанавливаем разделяющие символы ('"', '.') и ищем первый токен 
    p      = strtok(cpy, " .");
    //устанавливаем первый символ строки dst = 0, чтобы компилятор понял, что это строка нулевой длины
    dst[0] = '\0';

    //пока p<>0 продолжаем цикл
    while(p != NULL) 
    {        
        //ищем первое вхождение p в src
        s = strstr(src, p);
        //ищем остальные вхождения p в scr
        for(cnt = 0; s != NULL; cnt++)
            s = strstr(s + 1, p);
        //если число вхожений <= 2, добавляем в конец строки dst строку p, а затем пробел
        if(cnt <= 2)
            strcat(dst, p), strcat(dst, " ");

        //ищем следущий токен
        p = strtok(NULL, " .");
    }

    //выводим начальную строку и строку полученную в результате преобразований
    cout << "before: " << src << endl;
    cout << "after : " << dst << endl;

    //удаляем строки
    delete [] dst;
    delete [] cpy;
    delete [] src;

    return 0;
}

Carlos0N

Дата 27.11.2009, 14:44 (ссылка)

(голосов:2)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 73
Регистрация: 9.10.2007

Репутация: нет
Всего: 1

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

bsa

Дата 27.11.2009, 15:20 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

Цитата(ИванМ @ 14.11.2009, 19:07

)

//объявление строк длиной n

Это не просто "объявления", но еще и выделение динамической памяти. И это не строки, а массивы символов, которые могут интерпретироваться, как "строки", а могут и как-то иначе. Строки - это std::string.

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »