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

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

22.04.2015, 00:39. Просмотров 608. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.04.2015, 00:39
Ответы с готовыми решениями:

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

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

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

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

5
171 / 129 / 74
Регистрация: 04.12.2013
Сообщений: 552
22.04.2015, 00:42 2
guard_2007, это говнокод. Сложность просто катастрофическая: n^3 + n^2 + 3*n + c. И это не считая использованные вами функции библиотек. Если вы введете туда 10000 слов к примеру, ваша программа зациклиться года на два.
0
1966 / 1489 / 165
Регистрация: 14.12.2014
Сообщений: 13,106
22.04.2015, 01:17 3
Можно. причем в два прохода. первым проходом каждое найденное слово помещаешь в список. в списке не само слово а указатель на начало, длина и количество использований (если оно уже есть в списке то увеличиваешь количество использований). Вторым проходом выдаешь в поток слова у которых количество равно 1.
0
2362 / 1775 / 385
Регистрация: 15.12.2013
Сообщений: 7,461
22.04.2015, 01:26 4
или чтобы не считать количество повторений запихнуть в set.
0
1966 / 1489 / 165
Регистрация: 14.12.2014
Сообщений: 13,106
22.04.2015, 01:34 5
Цитата Сообщение от S_el Посмотреть сообщение
или чтобы не считать количество повторений запихнуть в set.
Ну для этой задачи количество можно и не подсчитывать, просто помечать что их более чем одно. Не знаю как в set, а в словаре они будут аккурат в том порядке в котором их потом надо выдать на гора.

Добавлено через 1 минуту
И еще бы неплохо к словарю прикрутить алфавитный индекс, чтобы ускорить поиск.
0
Эксперт С++
3204 / 1731 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
22.04.2015, 11:00 6
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.04.2015, 11:00

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

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

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

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

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

Как уменьшить объем памяти занимаемой ObservableCollection
1. Каким образом уменьшить объем памяти для хранения данных? Данная информация нужна для...

Как уменьшить объём потребляемой оперативной памяти?
Используется C# MySql При добавлении в таблицу MySql новых записей растёт потребление...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.