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

C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 2744, средняя оценка - 4.89
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
#1

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

15.07.2010, 05:53. Просмотров 349879. Ответов 1272
Метки нет (Все метки)

Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо.

Список задач, решение которых присутствует в данной теме:
41
Лучшие ответы (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++):

Прошу примеров для понимания INDY - C++ Builder
Уважаемые коллеги и братья по интересу. Прошу примеров использования Indy UDP Server (TIdUDPServer) и Indy UDP Client (TIdUDPClient) для...

Ищу примеры для понимания взаимодействия Callback + event - C++ WinAPI
Господа, подкиньте плиз какой-нибудь пример для понимания взаимодействия Callback+event С самими Callback функциями вроде разобрался, а...

Элементарные программы, для лучшего понимания языка... - C++
Здравствуйте. Вот сегодня решил что пора изучать с++. Есть пару задач. Начал решать и уже на первой запоролся( суть в том чтобы определить...

Нужны задачи для тренировки - C++
Здравствуйте киньте пожалуйста задания по с++ для человека начинающего изучать Turbo с++

Нужны задачи для тренировки - C++
Киньте задачки на классы......а то в самоучителе, по которому я учу Сишку....приведены задачки, касающиеся только математики.....сами...

Нужны простые задачи для тренировки - C++
Добрый день всем:) Наверное подобных тем как я тут сотни,но всё же. Начал изучать С++(так как необходим для универа)в дальнейшем...

1272
Kastaneda
Нарушитель
Эксперт С++
4676 / 2880 / 234
Регистрация: 12.12.2009
Сообщений: 7,314
Записей в блоге: 2
Завершенные тесты: 1
18.11.2010, 15:23 #916
Цитата Сообщение от NightmareZ Посмотреть сообщение
Бред.
Чисто виртуальный деструктор

При попытке объявить деструктор чисто виртуальным, компилятор будет справедливо ругаться на то, что у деструктора не объявлено тело. Правильно, ведь наследники вызвают деструктор родителя, а если тела у родительского деструктора нет, то и вызывать нечего. Поэтому деструктору нужно написать тело. Да, у чисто виртуальных функций могут быть объявлены тела. Обычно это никто не делает, потому что это не нужно. Итак, в итоге получается абстрактный базовый класс, при наследовании от которого деструкторы будут виртуальными. Это удобно, если в базовом классе нет других чисто виртуальных функций.
И в чем тут бред?
1
fasked
Эксперт С++
4945 / 2525 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
18.11.2010, 15:53 #917
NightmareZ, уже такое поведение нарушает свойства абстрактности как таковой.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
class Protected {
        public:
                virtual ~Protected();
 
                static Protected Create() {
                        return Protected();
                }
 
        protected:
                Protected() {
                }
};
 
Protected::~Protected() {
}
 
int main() {
        Protected p = Protected::Create();
        return 0;
}
А чисто виртуальный деструктор решает ситуацию правильно:
C++
1
virtual ~Protected() = 0;
Код
main.c:7:20: error: invalid abstract return type for function ‘static Protected Protected::Create()’
main.c:3:17: note:   because the following virtual functions are pure within ‘Protected’:
main.c:5:11: note:      virtual Protected::~Protected()
main.c: In static member function ‘static Protected Protected::Create()’:
main.c:7:20: error: invalid abstract return type for function ‘static Protected Protected::Create()’
main.c:3:17: note:   since type ‘Protected’ has pure virtual functions
main.c:8:21: error: cannot allocate an object of abstract type ‘Protected’
main.c:3:17: note:   since type ‘Protected’ has pure virtual functions
main.c: In function ‘int main()’:
main.c:20:34: error: cannot allocate an object of abstract type ‘Protected’
main.c:3:17: note:   since type ‘Protected’ has pure virtual functions
main.c:20:34: error: cannot allocate an object of abstract type ‘Protected’
main.c:3:17: note:   since type ‘Protected’ has pure virtual functions
main.c:20:12: error: cannot declare variable ‘p’ to be of abstract type ‘Protected’
main.c:3:17: note:   since type ‘Protected’ has pure virtual functions
1
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
19.11.2010, 23:59  [ТС] #918
Что нужно добавить, чтобы этот код скомпилировался на любом компиляторе, поддерживающем шаблоны?

C++
1
2
3
4
5
6
7
8
9
template<class T>
class Class
{
public:
        virtual ~Class()=T;
        void foo(T a)
        {
        }
};
0
fasked
Эксперт С++
4945 / 2525 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
20.11.2010, 11:29 #919
Наткнулся на такое:
C++
1
2
3
4
5
6
7
8
#include <iostream>
 
volatile const char *p = "0";
int main()
{
        std::cout << p << std::endl;
        return 0;
}
Что выведется на экран и почему?
0
NightmareZ
1360 / 568 / 37
Регистрация: 31.03.2009
Сообщений: 1,938
20.11.2010, 11:57 #920
Цитата Сообщение от fasked Посмотреть сообщение
Наткнулся на такое:
C++
1
2
3
4
5
6
7
8
#include <iostream>
 
volatile const char *p = "0";
int main()
{
        std::cout << p << std::endl;
        return 0;
}
Что выведется на экран и почему?
Выведется единица скорее всего. Оператор << перегружен для const char*, но не для volatile const char*, потому компилятор кастует к чему может, а может в данном случае к bool. А так как указатель ненулевой, то расценивается как true, а полученный bool уже выводится в виде числового значения.
2
Somebody
2791 / 1602 / 147
Регистрация: 03.12.2007
Сообщений: 4,197
Завершенные тесты: 1
20.11.2010, 12:57 #921
Цитата Сообщение от ForEveR Посмотреть сообщение
Что нужно добавить, чтобы этот код скомпилировался на любом компиляторе, поддерживающем шаблоны?

C++
1
2
3
4
5
6
7
8
9
template<class T>
class Class
{
public:
        virtual ~Class()=T;
        void foo(T a)
        {
        }
};
Мысль читерская, но других нет

Закомментировать его, тогда точно скомпилируется
Если это деструктор, то =0, это чисто синтаксический элемент, значит, бесполезно пытаться сделать каким бы то ни было образом T равным нулю. Если только #define, но тогда вместо <class T> уже будет фигня.
1
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
20.11.2010, 23:39  [ТС] #922
Somebody, C #define мысль верная. Надо вспомнить об еще одной директиве препроцессора, которая вернет T значение шаблонного типа.

Добавлено через 8 часов 59 минут
Собственно чуть поменяю тот код. Тут он более очевиден что-ли и на любом компиле вызовет ошибки. Задача все та же

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
#include <iostream>
 
template<class T>
class Class
{
public:
        virtual ~Class()=T;
        void foo(T a)
        {
        }
}; 
 
template<class T>
class Der:public Class<T>
{
public:
    ~Der()
    {
    }
};
 
int main()
{
    Der<int> Ob;
    return 0;
}
0
Evg
Эксперт CАвтор FAQ
18032 / 6264 / 427
Регистрация: 30.03.2009
Сообщений: 17,219
Записей в блоге: 27
22.11.2010, 13:06 #923
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Задача на понимаение работы с плавающими (float point) числами

Дан исходник. Содержимое функции func неизвестно

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
#include <stdio.h>
 
float
func (void)
{
  /* чёрный ящик */
}
 
int
main (void)
{
  float f1, f2;
  int r1, r2;
 
  f1 = 5.0f;
  f2 = func();
 
  r1 = (f1 > f2);
  r2 = (f1 <= f2);
 
  printf ("r1=%d r2=%d\n", r1, r2);
 
  return 0;
}
Написать содержимое функции func, чтобы при работе теста выдавалась следующая печать:

Код
r1=0 r2=0
3
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
22.11.2010, 15:15 #924
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Возможно
return 0.0/0.0.
С телефона, проверить не могу.
3
Kastaneda
Нарушитель
Эксперт С++
4676 / 2880 / 234
Регистрация: 12.12.2009
Сообщений: 7,314
Записей в блоге: 2
Завершенные тесты: 1
22.11.2010, 15:26 #925
Цитата Сообщение от Хохол Посмотреть сообщение
Возможно return 0.0/0.0. С телефона, проверить не могу.
Ага, а я голову ломал А почему так?
0
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
22.11.2010, 15:28 #926
Читай про not a number
1
Kastaneda
Нарушитель
Эксперт С++
4676 / 2880 / 234
Регистрация: 12.12.2009
Сообщений: 7,314
Записей в блоге: 2
Завершенные тесты: 1
22.11.2010, 15:39 #927
почитал, можно еще так return pow(-5.0,0.5);
0
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
01.12.2010, 05:30  [ТС] #928
Таки решите кто-нибудь в посте 922.
0
Evg
Эксперт CАвтор FAQ
18032 / 6264 / 427
Регистрация: 30.03.2009
Сообщений: 17,219
Записей в блоге: 27
01.12.2010, 12:50 #929
Цитата Сообщение от ForEveR Посмотреть сообщение
Таки решите кто-нибудь в посте 922.
Задачи бывают интересные и не интересные. Если все на задачу забили, значит она не интересная
0
Evg
Эксперт CАвтор FAQ
18032 / 6264 / 427
Регистрация: 30.03.2009
Сообщений: 17,219
Записей в блоге: 27
02.12.2010, 13:14 #930
Сразу предупреждаю, что задача сложная.

Имеется тест. Тест явился результатом разбора на большой задаче, с ошибкой в которой мы столкнулись на работе. Конструкция __attribute__((noinline)) запрещает компилятору делать подстановку функции (чтобы на оптимизациях там что-нибудь не схлопнулось). Это самый простой способ, чтобы оптимизации гарантированно не убили интересную ситуацию (чтобы не нужно было бы писать более сложные примеры).

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
#include <stdio.h>
 
double d = 5436277361664796672.000000;
long long ll = 5436277361664796253LL;
 
int __attribute__((noinline))
func1 (void)
{
  double d1 = (double)ll;
 
  if (d > d1)
    return 1;
  else
    return 0;
}
 
int __attribute__((noinline))
func2 (void)
{
  if (d > (double)ll)
    return 1;
  else
    return 0;
}
 
int
main (void)
{
  printf ("%d %d\n", func1(), func2());
  return 0;
}
Этот тест я запускал на intel'е и на sparc'е. Использовал gcc в режиме с оптимизациями и без оптимизаций. Получил следующие результаты:

sparc: "gcc" напечатал "0 0"
sparc: "gcc -O2" напечатал "0 0"
intel: "gcc" напечатал "0 1"
intel: "gcc -O2" напечатал "1 1"

Объяснить расхождение. Так или иначе при разборе ситуации полезно было бы иметь возможность повторить всё это самому, но, понятное дело, практически ни у кого нет возможности запустить этот код на sparc'е. Вместо sparc'а можно попробовать запустить под виндой при помощи microsoft'овского или borland'овского комплятора. Я не знаю, какие они выдадут результаты, но в любом случае что-то с чем-то не совпадёт (потому как мы уже видим три разных результата)

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

Подсказка
SPARC'овский gcc работает правильно. Intel'овский gcc косячит и выдаёт неправильный результат (без оптимизаций он ошибается только в одном примере, с оптимизациями - в обоих)
2
02.12.2010, 13:14
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2010, 13:14
Привет! Вот еще темы с ответами:

Какая база требуется для понимания C++? - C++
Доброго времени суток! Возникло желание научиться работать в Си, но одолели смутные сомнения. Каюсь, ничего сложнее Pascal ABC в школьные...

Нужен пример рекурсивной функции для понимания ее назначения и практической пользы - C++
Не могу понять пользу рекурсии, может ли кто привести код в пример.

Киньте задачки для тренировки - C++
Хочу порешать задачки по C++......нужны либо книжки с задачками - либо ваши примеры.....желательно (если книжки) - чтобы там и решение...

Дайте задания для тренировки - C++
День добрый. Учу C++. Я уверен, что тут есть люди которые с ним отлично знаком и работают. Можете ли вы накидать заданий, возможно из...


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

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

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