Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
1 / 1 / 0
Регистрация: 07.12.2014
Сообщений: 119

Как уменьшить объем программы упростить код

22.04.2015, 00:39. Показов 1527. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, вопрос такой, можно ли как то упростить данный код программы cделать меньшим по объему , суть её заключается в том что пользователь вводит текст и программа удаляет повторяющиеся слова

Заранее большое спасибо!


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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <string>
#include <conio.h>
 
 
using namespace std;
 
 
char a[100][100];
char txt[100], b[100][100];
 
int k, i, z, p, q, n, j, m, l, shet;
 
int main()
{
 
    cout << "Vvedite tekst v konce OBEZATELNO tochka!!!:\n";
    gets_s(txt);
    k = 0;
    z = 0;
    l = strlen(txt);
    cout << "__________Vi vveli sleduyshiy tekst_______________\n";
    for (i = 0; i<l; i++)
    {
        cout << txt[i];
    }
    i = 0;
    shet = 0;
    n = 0;
    while (txt[i] != '.')
    {
        if (txt[i] != ' ')
        {
            a[n][z] = txt[i];
            z++;
        }
        else
        {
            a[n][z++] = '\0';
            shet++;
            n++;
            z = 0;
        }
        i++;
    }
    cout << "\nKonechniy tekst:\n";
    for (i = 0; i <= shet; i++)
    {
 
        for (j = 0; j < shet; j++)
        {
            if (strcmp(a[i], a[j]) == 0 && i != j)
            {
                k = 1;
                for (z = 0; a[j][z] != '\0'; z++)
                {
                    a[j][z] = '\0';
                }
            }
        }
        if (k == 1)
        {
            for (z = 0; a[i][z] != '\0'; z++)
            {
                a[i][z] = '\0';
            }
            k = 0;
        }
    }
    k = 0;
    n = 0;
    for (i = 0; i <= shet; i++)
    {
        for (z = 0; a[i][z] != '\0'; z++)
        {
            if (a[i][z] != '\0')
            {
                b[n][z] = a[i][z];
                k = 1;
            }
        }
        if (k == 1)
        {
            b[n][z + 1] = '\0';
            n++;
            k = 0;
        }
    }
 
    for (i = 0; i<n; i++)
    {
        cout << b[i] << " ";
    }
    system("pause"); 
    return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.04.2015, 00:39
Ответы с готовыми решениями:

Увеличить скорость выполнения программы и уменьшить ее объем
Помогите пожалуйста. Какие есть способы для увеличения скорости выполнения программы и уменьшения ее объема? Например этой: using...

Как уменьшить объём диска C, увеличив объём диска D, не стирая данные?
Добрый день! Подскажите, пожалуйста, как можно отформатировать диск так, чтобы диск С уменьшить в размере, и, в свою очередь, увеличить...

Как можно оптимизировать код программы, вычисляющей площадь и объём различных фигур?
Здравствуйте! Есть такая простейшая задача: Рассчитать площадь и объем следующих геометрических фигур соответственно: Тетраэдр: S =...

5
173 / 131 / 74
Регистрация: 04.12.2013
Сообщений: 552
22.04.2015, 00:42
guard_2007, это говнокод. Сложность просто катастрофическая: n^3 + n^2 + 3*n + c. И это не считая использованные вами функции библиотек. Если вы введете туда 10000 слов к примеру, ваша программа зациклиться года на два.
0
 Аватар для Fulcrum_013
2083 / 1575 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
22.04.2015, 01:17
Можно. причем в два прохода. первым проходом каждое найденное слово помещаешь в список. в списке не само слово а указатель на начало, длина и количество использований (если оно уже есть в списке то увеличиваешь количество использований). Вторым проходом выдаешь в поток слова у которых количество равно 1.
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
22.04.2015, 01:26
или чтобы не считать количество повторений запихнуть в set.
0
 Аватар для Fulcrum_013
2083 / 1575 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
22.04.2015, 01:34
Цитата Сообщение от S_el Посмотреть сообщение
или чтобы не считать количество повторений запихнуть в set.
Ну для этой задачи количество можно и не подсчитывать, просто помечать что их более чем одно. Не знаю как в set, а в словаре они будут аккурат в том порядке в котором их потом надо выдать на гора.

Добавлено через 1 минуту
И еще бы неплохо к словарю прикрутить алфавитный индекс, чтобы ускорить поиск.
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
22.04.2015, 11:00
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
/////////////////////////////////////////////////////////////////////////////////////////
//пользователь вводит текст и программа удаляет повторяющиеся слова
/////////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <iterator>
#include <set>
#include <sstream>
#include <string>
#include <vector>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::string                 T_str;
typedef std::vector     < T_str >   T_words;
typedef std::multiset   < T_str >   T_words_multiset;
/////////////////////////////////////////////////////////////////////////////////////////
struct  T_word_is_not_first
{
    //-----------------------------------------------------------------------------------
    T_words_multiset    words_multiset;
    //-----------------------------------------------------------------------------------
    bool    operator()  ( const     T_str   &   word )
    {
        words_multiset.insert           ( word );
        return  words_multiset.count    ( word )    >   1;
    }
    //-----------------------------------------------------------------------------------
};
/////////////////////////////////////////////////////////////////////////////////////////
T_str  get_text_without_repeating_words( T_str    &   text )
{
    std::istringstream  ssin( text );
    T_words             words;
 
    std::copy
        (
            std::istream_iterator< T_str >  ( ssin      ),
            std::istream_iterator< T_str >  (),
            std::back_inserter              ( words     )
        );
 
    std::ostringstream  sout;
 
    std::remove_copy_if
        (
            words.begin                     (),
            words.end                       (),
            std::ostream_iterator<T_str>    (sout, " "),
            T_word_is_not_first             ()
        );
 
    return  sout.str();
}
/////////////////////////////////////////////////////////////////////////////////////////
int     main()
{
    std::locale::global(std::locale(""));
    T_str   text;
 
    std::cout   <<  "Введите текст:"
                <<  std::endl;
 
    getline( std::cin,  text );
 
    std::cout   << std::endl
                <<  "Этот же текст без повторяющихся слов:"
                <<  std::endl
                <<  get_text_without_repeating_words( text )
                <<  std::endl
                <<  std::endl;
 
    system("pause");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.04.2015, 11:00
Помогаю со студенческими работами здесь

Как уменьшить объём видеопамять?
Уважаемые форумчане, к вам такой вопрос: как уменьшить объём видеопамяти для интегрированной видеокарты? У меня в ноуте hp630 торчит одна...

Как уменьшить объём кода?
int listIdClassGroupsForAllowToUser=...; Душа просит написать вот так: var temp1 =...

Как уменьшить объем инсталяшки
Написал прогу на VB6. Экзэшник занимает 64К. Делаю инсталяшку в Package and Deployment Wizard, она занимает 12 мег. Прога будет...

Как уменьшить объём игры (263мб) ?
Привет. Помогите плез. У меня в игре только одно меню весит 263мб, можно ли это как-нибудь исправить? Дело в том, что у меня там видео 3...

Как уменьшить объем общих действий
Почему при удалении общих действий в Lotus Notes 8.5 общий объем не уменьшается, а увеличивается. Сжатие уменьшает объем базы, но объем...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru