Форум программистов, компьютерный форум CyberForum.ru

Задачи для тренировки и лучшего понимания - C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 2744, средняя оценка - 4.89
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
15.07.2010, 05:53     Задачи для тренировки и лучшего понимания #1
Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо.

Список задач, решение которых присутствует в данной теме:
Лучшие ответы (59)
Сообщение: #857841 Сообщение: #857861 Сообщение: #858352 Сообщение: #859371 Сообщение: #860160 Сообщение: #860255 Сообщение: #860259 Сообщение: #860317 Сообщение: #860368 Сообщение: #860466 Сообщение: #860508 Сообщение: #860720 Сообщение: #861091 Сообщение: #862174 Сообщение: #862617 Сообщение: #867259 Сообщение: #870298 Сообщение: #872053 Сообщение: #876456 Сообщение: #880114 Сообщение: #882889 Сообщение: #884418 Сообщение: #886414 Сообщение: #886989 Сообщение: #887733 Сообщение: #888464 Сообщение: #888487 Сообщение: #888941 Сообщение: #888947 Сообщение: #889040 Сообщение: #889450 Сообщение: #889587 Сообщение: #891772 Сообщение: #891790 Сообщение: #891862 Сообщение: #897758 Сообщение: #897782 Сообщение: #906325 Сообщение: #907991 Сообщение: #943672 Сообщение: #943700 Сообщение: #967735 Сообщение: #1053777 Сообщение: #1054209 Сообщение: #1083853 Сообщение: #1083928 Сообщение: #1131058 Сообщение: #1131359 Сообщение: #1273743 Сообщение: #1275465 Сообщение: #1276743 Сообщение: #1279215 Сообщение: #1282583 Сообщение: #1309088 Сообщение: #1315633 Сообщение: #1366395 Сообщение: #1550164 Сообщение: #1603678 Сообщение: #1604364
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.07.2010, 05:53     Задачи для тренировки и лучшего понимания
Посмотрите здесь:

C++ Какой компилятор выбрать для лучшего изучения С++ по книге Берна Страуструпа?п
C++ Элементарные программы, для лучшего понимания языка...
Нужны задачи для тренировки C++
C++ Киньте задачки для тренировки
C++ Нужны простые задачи для тренировки
Нужны задачи для тренировки C++
На соревнованиях по фигурному катанию оценки заносятся в компьютер. Составить программу для вывода на экран лучшего результата после каждого выступлен C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4248 / 2780 / 219
Регистрация: 12.12.2009
Сообщений: 7,109
Записей в блоге: 1
Завершенные тесты: 1
18.07.2010, 17:31     Задачи для тренировки и лучшего понимания #121
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Здесь ты проинициализировал нулем только нулевой элемент матрицы, остальные были проинициализированы значением по умолчанию, к счастью, тоже нулем..
Я тоже так думал, но компилятор ругался на такую строку, поэтому приходилось заполнять массив циклом. Но вне класса такое вполне проходит, вот я и спрашиваю - почему так?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2295 / 1665 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
18.07.2010, 17:39     Задачи для тренировки и лучшего понимания #122
Цитата Сообщение от alex_x_x Посмотреть сообщение
однако как я понимаю при описании
int chessboard[9][9];
при конструировании объекта вызовется конструктор по умолчанию, что в данном случае означает заполнение нулями
Если говорить в целом, будет вызван конструктор по умолчанию для каждого элемента массива.
Правда есть маленькое но. В MSVS (скорее всего не только в ней) в отладочной версии, неинициализированные переменные встроенных типов будут содержать специальные данные, благодаря которым MSVS вылавливает ошибки типа использования неинициализированной переменной.
Цитата Сообщение от Kastaneda Посмотреть сообщение
Я тоже так думал, но компилятор ругался на такую строку, поэтому приходилось заполнять массив циклом. Но вне класса такое вполне проходит, вот я и спрашиваю - почему так?
1. Потому что нельзя инициализировать поля класса в его объявлении, за исключением константных статических полей.
2. Потому что:
C++
1
2
3
int matrix[n][m];
// ...
matrix[n][m] = { 0 };
Абсолютно невалидный код.
MikeSoft
Эксперт C++
 Аватар для MikeSoft
3787 / 1769 / 85
Регистрация: 21.11.2009
Сообщений: 2,540
18.07.2010, 17:41     Задачи для тренировки и лучшего понимания #123
Kastaneda, а вы пробовали воспользоваться функцией memset?
Для примера простенький класс:

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
class Test {
  private:
    int mas[3][3];
  public:
    Test();
    void PrintValues();
    void Clear();
};
Test::Test()
{
  for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 3; j++) {
      mas[i][j] = i+j;
    }
  }
}
void Test::PrintValues()
{
  for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 3; j++) {
      cout << mas[i][j] << " ";
      if (j ==  2) cout << endl;
    }
  }
}
void Test::Clear()
{
  memset(mas,NULL,sizeof(mas));
}
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4248 / 2780 / 219
Регистрация: 12.12.2009
Сообщений: 7,109
Записей в блоге: 1
Завершенные тесты: 1
18.07.2010, 17:47     Задачи для тренировки и лучшего понимания #124
Цитата Сообщение от CyBOSSeR Посмотреть сообщение

1. Потому что нельзя инициализировать поля класса в его объявлении, за исключением константных статических полей.
2. Потому что:
C++
1
2
3
int matrix[n][m];
// ...
matrix[n][m] = { 0 };
Абсолютно невалидный код.
А, ясно.

Добавлено через 4 минуты
Цитата Сообщение от MikeSoft Посмотреть сообщение
Kastaneda, а вы пробовали воспользоваться функцией memset?
Често говоря я про нее не знал) Спасибо!
MikeSoft
Эксперт C++
 Аватар для MikeSoft
3787 / 1769 / 85
Регистрация: 21.11.2009
Сообщений: 2,540
18.07.2010, 18:01     Задачи для тренировки и лучшего понимания #125
Kastaneda, пожалуйста.
Можно ещё использовать ZeroMemory:
C++
1
ZeroMemory(mas,sizeof(mas));
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
18.07.2010, 18:03     Задачи для тренировки и лучшего понимания #126
MikeSoft, но лучше не надо, ибо студийная приблуда, а экономии два символа
MikeSoft
Эксперт C++
 Аватар для MikeSoft
3787 / 1769 / 85
Регистрация: 21.11.2009
Сообщений: 2,540
18.07.2010, 18:06     Задачи для тренировки и лучшего понимания #127
alex_x_x, но всё же, Врага нужно знать в лицо (с)
Хотя, пользуюсь обоими, проблем пока что не было.
CyBOSSeR
18.07.2010, 20:25
  #128

Не по теме:

Цитата Сообщение от alex_x_x Посмотреть сообщение
MikeSoft, но лучше не надо, ибо студийная приблуда, а экономии два символа
Только не студийная, а виндовая.

Mr.X
Эксперт С++
 Аватар для Mr.X
3014 / 1670 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
18.07.2010, 21:31     Задачи для тренировки и лучшего понимания #129
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
//////////////////////////////////////////////////////////////////////////////////////
//Напишите программу, которая посчитает количество смайликов в заданном тексте. 
//Смайликом будем считать последовательность символов, удовлетворяющую условиям:
//
//    * Первым символом является либо ; (точка с запятой), либо : (двоеточие) ровно 
//один раз
//    * Далее может идти символ - (минус) сколько угодно раз (в том числе минус может 
//идти ноль раз)
//    * В конце обязательно идёт некоторое количество (не меньше одной) одинаковых 
//скобок из следующего набора: (, ), [, ].
//    * Внутри смайлика не может встречаться никаких других символов.
//////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <ctime>
#include <string>
#include <algorithm>
#include <iomanip>
 
typedef std::string  T_str;
 
enum T_smile_symb
{
    DVOETOCHIE        = ':',
    COMA_DOT          = ';',
    TIRE              = '-',
    SKOBKA_KRUGL_OTKR = '(',
    SKOBKA_KRUGL_ZAKR = ')',
    SKOBKA_KVADR_OTKR = '[',
    SKOBKA_KVADR_ZAKR = ']'
};
 
class T_count_smiles
{
    enum T_smile_state
    {
        NOT_SMILE_ST         = '!',        
        TIRE_ST              = TIRE,
        SKOBKA_KRUGL_OTKR_ST = SKOBKA_KRUGL_OTKR,
        SKOBKA_KRUGL_ZAKR_ST = SKOBKA_KRUGL_ZAKR,
        SKOBKA_KVADR_OTKR_ST = SKOBKA_KVADR_OTKR,
        SKOBKA_KVADR_ZAKR_ST = SKOBKA_KVADR_ZAKR
    };
    //------------------------------------------------------------------------------
    char   cur_smile_state_;
    int    smile_count_;
    T_str  cur_smile_;
    //------------------------------------------------------------------------------
public:
    //------------------------------------------------------------------------------
    T_count_smiles() : cur_smile_state_(NOT_SMILE_ST), smile_count_(0)
    {}
    //------------------------------------------------------------------------------
    void operator() (char symb)
    {
        switch(cur_smile_state_)
        {
        case NOT_SMILE_ST: 
            not_smile(symb);
            break;
        case TIRE_ST: 
            tire(symb);
            break;
        case SKOBKA_KRUGL_OTKR_ST: 
        case SKOBKA_KRUGL_ZAKR_ST: 
        case SKOBKA_KVADR_OTKR_ST: 
        case SKOBKA_KVADR_ZAKR_ST:             
            skobka(symb);
            break;
        }    
    }
    //------------------------------------------------------------------------------
    operator int ()
    {
        return  smile_count_;
    }
    //------------------------------------------------------------------------------
private:
    //------------------------------------------------------------------------------
    void  not_smile(char symb)
    {
        if(is_smile_glaza(symb))
        {
            cur_smile_.assign(1, symb);
            cur_smile_state_ = TIRE_ST;            
        }        
    }
    //------------------------------------------------------------------------------
    void  tire(char symb)
    {
        if(is_tire(symb))
        {
            cur_smile_ += symb;
        }
        else
        {
            if(is_skobka(symb))
            {
                cur_smile_       += symb;
                cur_smile_state_ =  symb;                            
            }            
            else
            {
                cur_smile_state_ = NOT_SMILE_ST;
                operator()(symb);
            }            
        }           
    }   
    //------------------------------------------------------------------------------
    void  skobka(char symb)
    {
        if(symb == cur_smile_state_)
        {
            cur_smile_ += symb;
        }
        else
        {
            ++smile_count_;            
            std::cout << std::setw(3)
                      << smile_count_
                      << ")  "
                      << cur_smile_
                      << std::endl;
            cur_smile_state_ = NOT_SMILE_ST; 
            operator()(symb);
        }
    }
    //------------------------------------------------------------------------------
    bool is_smile_glaza(char symb)
    {
        return    symb == DVOETOCHIE
               || symb == COMA_DOT;
    }
    //------------------------------------------------------------------------------
    bool is_tire(char symb)
    {
        return symb == TIRE_ST;
    }
    //------------------------------------------------------------------------------
    bool is_skobka(char symb)
    {
        return    symb == SKOBKA_KRUGL_OTKR_ST
               || symb == SKOBKA_KRUGL_ZAKR_ST
               || symb == SKOBKA_KVADR_OTKR_ST
               || symb == SKOBKA_KVADR_ZAKR_ST;        
    }
    //------------------------------------------------------------------------------
};
 
T_str  get_rand_smile_str(int size)
{   
    struct T_gen_smile_symb
    {
        T_str  smile_symbols_;
        T_gen_smile_symb()
        {
            smile_symbols_.push_back(DVOETOCHIE);
            smile_symbols_.push_back(COMA_DOT);
            smile_symbols_.push_back(TIRE);
            smile_symbols_.push_back(TIRE);
            smile_symbols_.push_back(TIRE);
            smile_symbols_.push_back(TIRE);
            smile_symbols_.push_back(SKOBKA_KRUGL_OTKR);
            smile_symbols_.push_back(SKOBKA_KRUGL_ZAKR);
            smile_symbols_.push_back(SKOBKA_KVADR_OTKR);
            smile_symbols_.push_back(SKOBKA_KVADR_ZAKR);        
        }
        char operator() ()
        {
            return smile_symbols_[rand() % smile_symbols_.length()];
        }
    };
 
    T_str rand_smile_str(size, 0);
    std::generate(rand_smile_str.begin(), rand_smile_str.end(), T_gen_smile_symb());
    return rand_smile_str += ' ';
}
 
int main()
{
    std::locale::global(std::locale(""));
    srand(static_cast<unsigned>(time(0)));
    const int SMILE_STR_LEN = 80;
    T_str  rand_smile_str = get_rand_smile_str(SMILE_STR_LEN);      
    std::cout << rand_smile_str
              << std::endl;
    int smile_count = std::for_each(rand_smile_str.begin(), rand_smile_str.end(), 
                                    T_count_smiles());
 
    std::cout << "Итого "
              << smile_count
              << " смайлов."
              << std::endl;
    return 0;
}
Добавлено через 21 минуту
Цитата Сообщение от alex_x_x Посмотреть сообщение
однако как я понимаю при описании
int chessboard[9][9];
при конструировании объекта вызовется конструктор по умолчанию, что в данном случае означает заполнение нулями
Неявный конструктор по умолчанию ведет себя как пустой, а по стандарту члены класса пользовательских типов, не инициализированные в конструкторе, остаются неинициализированными.
#pragma
Временно недоступен
 Аватар для #pragma
952 / 223 / 6
Регистрация: 12.04.2009
Сообщений: 921
18.07.2010, 22:45     Задачи для тренировки и лучшего понимания #130
Lavroff, вот такое задание наверняка будет для тебя интересным:
Написать игру Жизнь (подробнее тут http://ru.wikipedia.org/wiki/%D0%96%...D1%80%D0%B0%29 или тут http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life )
Использовать для написания классы,наследование.
Для веселья будем называть клеточки жучками
Программа принимает следующие аргументы - размер поля,а также количество живых жучков.
После запуска на поле в случайном порядке появляются все жучки,и начинают движение. (визуально можно представить в виде значков ASCII( можно в цвете), поле печатается обычным потоком печати раз в некий промежуток времени).
Ты говорил,что тебе интересны потоки,так вот,сделай каждого жучка как отдельный поток.
Думаю,это будет интересно и познавательно.
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
19.07.2010, 05:54     Задачи для тренировки и лучшего понимания #131
Задача про смайлы легко решается с помощью регулярных выражений

Добавлено через 22 минуты
Вот на Perl, если кому интересно

Принимает в качестве аргумента имя файла в формате ИМЯ[.РАСШИРЕНИЕ], содержащего строки со смайлами.
На выходе выдает файл ИМЯ.out, содержащий число найденных смайлов в каждой строке:
Perl 6
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
use 5.010;
use strict;
use warnings;
 
die "Usage: perl $0 FILENAME\n"
    unless(@ARGV == 1);
 
my $filename = shift @ARGV;
open IN, "<", $filename
    or die "Error opening '$filename' for input: $!\n";
$filename =~ s/(?:\.\w+)?$/\.out/;
open OUT, ">", $filename
    or die "Error opening '$filename' for output: $!\n";
    
while(<IN>)
{
    my $count = 0;
    ++$count
        while((undef, $_) = m/[;:]-*([()\[\]])\1*(.+)/);    
    say OUT $count;
}
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
19.07.2010, 06:39     Задачи для тренировки и лучшего понимания #132
Цитата Сообщение от #pragma Посмотреть сообщение
Lavroff, вот такое задание наверняка будет для тебя интересным:
Написать игру Жизнь (подробнее тут http://ru.wikipedia.org/wiki/%D0%96%...D1%80%D0%B0%29 или тут http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life )
Использовать для написания классы,наследование.
Для веселья будем называть клеточки жучками
Программа принимает следующие аргументы - размер поля,а также количество живых жучков.
После запуска на поле в случайном порядке появляются все жучки,и начинают движение. (визуально можно представить в виде значков ASCII( можно в цвете), поле печатается обычным потоком печати раз в некий промежуток времени).
Ты говорил,что тебе интересны потоки,так вот,сделай каждого жучка как отдельный поток.
Думаю,это будет интересно и познавательно.
Спасибо, очень интерестно.
Обязательно попробую!...

Добавлено через 47 секунд
Цитата Сообщение от Nameless One Посмотреть сообщение
Задача про смайлы легко решается с помощью регулярных выражений
что такое регулярные выражения
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
19.07.2010, 06:42     Задачи для тренировки и лучшего понимания #133
Регулярные выражения.
В моем примере (?:\.\w+)?$ и [;:]-*([()\[\]])\1*(.+) - регулярные выражения.
С помощью первого выполняется поиск и замена любого расширения входного файла на расширение .out или просто добавление расширения .out, если входной файл не имеет расширения.
С помощью второго непосредственно выполняется поиск смайлов
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
19.07.2010, 09:14     Задачи для тренировки и лучшего понимания #134
Nameless One, спасибо!
Добавлено через 10 минут
Значит так.
Начел писать игру про "жизнь".
Получилость 3 фаила - cell.h, cell.cpp и cell_main.cpp (обявление класса, реализация функций класса и клиентский фаил).
Программа должно пока ПРОСТО ВЫВОДИТЬ НА ЭКРАН НАЧАЛЬНУЮ СТАДИЮ РАЗВИТИЯ КЛЕТОК.
Но она не делет даже этого.
Должна вывести что то типа этого:
Код
 0 00 0  0   0  
0   0 0  0 0 0  
 0 0  0 00  00  
00 00  0     0  
 0  0 0  0  00
"0" означает живую клетку, а " " мёртвую.

cell.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#ifndef _CELL_H_
#define _CELL_H_
class Cell
{
    private:
        bool state;                                 //состояние клетки: true/false = жива/мертва
    public:                
        Cell();
        bool isalive(void);                       //проверяет, жива ли клетка
        bool isdead(void);                       //проверяет, мертва ли клетка. в принципе, можно было бы  обойтись только функцией isalive(), но всё таки 
        void setalive(void);                     //"оживляет" клетку
        void setdead(void);                     //"убивает" клетку
        void setto(int i);                         //убивает/оживлаят клетку. работает на rand().
};
#endif
cell.cpp
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
#include "cell.h"
#include <iostream>
#include <string.h>
 
bool Cell::isalive(void)
{
    if (state==true)
        return true;
    else if (state==false)
             return false;
};
bool Cell::isdead(void)
{
    if (state==false)
        return true;
    else if (state==true)
             return false;
};
void Cell::setalive(void)
{
    state=true;
};
void Cell::setdead(void)
{
    state=false;
};
Cell::Cell()
{
};
void Cell::setto(int i)
{
    if (i==1)
        setalive();
    else if (i==0)
             setdead();
         else std::cout<<"\nError\n";
};
cell_main.cpp
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
#include <iostream>
#include <time.h>
#include "cell.h"
#include "cell.cpp"
int main()
{
    srand(time(NULL));
    std::cout<<"Enter the size of array: ";
    int nn;
    std::cin>>nn;
    const int n=nn;
    std::cout<<"Enter the amount of live cells: ";
    int kk;
    std::cin>>kk;
    const int k=kk;
    Cell field[n][n];
    int m,l;
    for(int m;m<n;m++)
    {
        for(int l;l<n;l++)
        {
            field[m][l].setto(rand()%2);
        };
    };
    for(int m;m<n;m++)
    {
        for(int l;l<n;l++)
        {
            if (field[m][l].isalive())
                std::cout<<"0";
            if (field[m][l].isdead())
                std::cout<<" ";
        };
        std::cout<<"\n";
    };
    std::cin>>l;
    return 0;
}
Программа не работает.
В чём дело? :-S
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
19.07.2010, 10:51     Задачи для тренировки и лучшего понимания #135
Цитата Сообщение от nikkka Посмотреть сообщение
C++
1
Cell field[n][n];
Размерами статических массивов должны быть константы времени компиляции

Добавлено через 50 секунд
Оно вообще компилируется?
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
19.07.2010, 11:22     Задачи для тренировки и лучшего понимания #136
Цитата Сообщение от Nameless One Посмотреть сообщение
Оно вообще компилируется?
ну да...
в чём же дело???... :S

Добавлено через 12 минут
Цитата Сообщение от Nameless One Посмотреть сообщение
Оно вообще компилируется?
усё, я пронял в чём дело...
забыл проинициализировать переменные m и l...
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4248 / 2780 / 219
Регистрация: 12.12.2009
Сообщений: 7,109
Записей в блоге: 1
Завершенные тесты: 1
19.07.2010, 11:38     Задачи для тренировки и лучшего понимания #137
Не по теме:
По игре "Жизнь" одно время проводились соревнования (если мне изменяет память где-то в 70-80х годах), победитель до сих пор не превзойден, он реализовал эту игру в 23 байта (могу ошибаться) на ассемблере под ДОС.

Это я прочитал в какой-то книге по АСМу, где-то с год назад, поэтому мож чего и подзабыл)

Добавлено через 4 минуты
Пардон - в 23 КилоБайта)))
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
19.07.2010, 11:55     Задачи для тренировки и лучшего понимания #138
nikkka, в твоем классе (ИМХО) слишком много ненужных методов:
  1. isalive и isdead я бы заменил функцией getState, которая возвращает true, если клетка жива, и false, если клетка мертва;
  2. а функции setalive, setdead и setto заменил бы на setState(bool).

Добавлено через 2 минуты
Собственно:
cell.h
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
#ifndef _CELL_H_
#define _CELL_H_
 
#include <iostream>
 
namespace cell
{
    enum state
    {
        alive = true,
        dead = false
    };
 
    class cell
    {
    private:
        state st;
    public:                
        cell();
        ~cell();
        state getState() const;
        void setState(state s);
        friend std::ostream& operator << (std::ostream& os, const cell& rc);
    };
};
#endif
cell.cpp
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
#include "cell.h"
 
namespace cell
{
    cell::cell()
        : st(dead)
    {
    }
    cell::~cell()
    {
    }
    state cell::getState() const
    {
        return st;
    }
    void cell::setState(state s)
    {
        st = s;
    }
    std::ostream& operator << (std::ostream& os, const cell& rc)
    {
        os << ( rc.st ? '0' : ' ' );
        return os;
    }
};
main.cpp
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
#include <iostream>
#include <ctime>
#include "cell.h"
 
int main()
{
    srand(static_cast<unsigned int>(time(NULL)));
    size_t n, m;
    std::cout << "Input n: ";
    std::cin >> n;
    std::cout << "Input m: ";
    std::cin >> m;
    cell::cell** cl = new cell::cell*[n];
    for(size_t i=0; i<n; ++i, std::cout << std::endl)
    {
        cl[i] = new cell::cell[m];
        for(size_t j=0; j<m; ++j)
        {
            cell::state st = rand()%2 ? cell::alive : cell::dead;
            cl[i][j].setState(st);
            std::cout << cl[i][j];
        }
    }
    for(size_t i=0; i<n; ++i)
        delete[] cl[i];
    delete[] cl;
    system("pause");
    return EXIT_SUCCESS;
}
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
19.07.2010, 11:55     Задачи для тренировки и лучшего понимания #139
Цитата Сообщение от Nameless One Посмотреть сообщение
nikkka, в твоем классе (ИМХО) слишком много ненужных методов:
isalive и isdead я бы заменил функцией getState, которая возвращает true, если клетка жива, и false, если клетка мертва;
а функции setalive, setdead и setto заменил бы на setState(bool)
согласен.
но рабочий код уже написан, жалко переделывать...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.07.2010, 11:59     Задачи для тренировки и лучшего понимания
Еще ссылки по теме:

C++ Какая база требуется для понимания C++?
C++ Нужен пример рекурсивной функции для понимания ее назначения и практической пользы
C++ Builder Прошу примеров для понимания INDY
Книги для тренировки/развития котелка и просто убийства времени C++
Дайте задания для тренировки C++

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

Или воспользуйтесь поиском по форуму:
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
19.07.2010, 11:59     Задачи для тренировки и лучшего понимания #140
Цитата Сообщение от nikkka Посмотреть сообщение
но рабочий код уже написан, жалко переделывать...
да там переделывать-то... И вообще, лучше переделать сейчас, чем когда твой код разрастется до внушительных размеров. Вот тогда-то и будет жалко...
Yandex
Объявления
19.07.2010, 11:59     Задачи для тренировки и лучшего понимания
Закрытая тема Создать тему
Опции темы

Текущее время: 01:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru