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

Тестовое задание на Junior C++ dev - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дальнейший путь http://www.cyberforum.ru/cpp-beginners/thread929241.html
Всем доброго времени суток. На данный момент прочитал 2 книги по С++ (Шилдт - руководство для начинающих и Лафоре - ооп в С++. Хотелось бы спросить совета в каком направлении двигаться дальше. С...
C++ Перевод из строки в число Подскажите в чем ошибка. Метод должен принимать строку в виде $456 654 456.36 и выдавать число типа double. double bMoney::getmoney() { unsigned int i; char Mass, Mass2; cout << "Введите... http://www.cyberforum.ru/cpp-beginners/thread929230.html
Задача "Натуральный ряд чисел" C++
(Время: 1 сек. Память: 16 Мб) Натуральные числа записаны в строку без каких-либо разделителей. Начало этой строки имеет вид 123456789101112131415161718192021… . Требуется написать программу,...
C++ Шаблоны
Есть два класса: #include <iostream> #include <string> #include <valarray> using namespace std; template <class T1, class T2> class Pair { private: T1 a;
C++ Вывод строки в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread929181.html
Тупень возвращается. Имеем функцию для чтения массива в обратном порядке. Смысл ясен, но требуются пояснения в деталях. void print_reverse(char *s) { size_t len = strlen(s); char *t=s +...
C++ Задача "Сокобан" Ограничение времени: 5.0 секунды Ограничение памяти: 64 МБ Программист Стас на время отпуска устроился поработать в японскую компьютерную фирму Thinking Rabbit. Сначала идея казалась замечательной... подробнее

Показать сообщение отдельно
0x10
2475 / 1648 / 247
Регистрация: 24.11.2012
Сообщений: 4,070
26.07.2013, 21:12
Цитата Сообщение от ForEveR Посмотреть сообщение
Зависит от требований эффективности, логичности все же.
Да. Но в общем случае, полагаю, о рекурсии стоит задумываться в последнюю очередь.

Цитата Сообщение от Мимино Посмотреть сообщение
Вариант, но почему в данном моменте рекурсия хуже?
Хотя бы тем, что тут она не нужна) слишком жирно тратиться на вызов функции для такой простой задачи. Плюс, битовые операции в помощь.
Сейчас просто набросал эту функцию - получилось 23 строки, из которых 12 - фигурные скобки и пустые строки. Не думаю, что это слишком громоздко.

Цитата Сообщение от Мимино Посмотреть сообщение
Чем плох мой вариант? Я не использовал STL? Да, это большой минус, но...
Не в stl дело, а в самом алгоритме)
Я допускаю, что возможно несколько реализаций, но лично мне ближе рассматривать такую функцию как предельный случай выборки без повторений, когда размер выборки равен размеру массива.
Ну и два рандома для одной операции - это в принципе не очень хорошо, поскольку числа все-таки он генерирует псевдослучайные.

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

Добавлено через 7 минут
Хотя с последним уже меня заносит - такие случаи вообще не имеет смысла рассматривать.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru