oleg1977 Mar 20 2013 at 14:44

Небольшая задача на C/C++ для разминки

3 min

41K

C*C++*Programming*

-20

Comments 61

beemaster Mar 20 2013 at 14:53

#include <iostream>

int main()
{
  unsigned char x = 0;
  do
  {
    std::cout << (int)x << std::endl;
    ++x;
  }
  while (x != 0);

  return 0;
}

alexanderzaytsev Mar 20 2013 at 14:55

Зачем с 0 сравнивать?

#include <stdio.h>
int main()
{
    unsigned char i = 0;
    do
    {
        printf_s("\n%d",i++);
    } while (i);
}

braindamaged Mar 20 2013 at 14:55

На количество строк ограничений нет?

typedef unsigned char u8;

u8 i = 0;
while(1)
{
    cout << i;
    if(255 == i)
        break;
    else
        ++i;
};

oleg1977 Mar 20 2013 at 15:18

добавил UPD к условию задачи на основе вашего решения

braindamaged Mar 20 2013 at 15:54

Я не возмущаюсь и не хочу оспорить условие (типа, неправильно вы собеседуете и всё такое — вам виднее), но хочу заметить, что тогда решение задачи превращается в «угадай, как надо написать».

Кроме того, в production-коде в отсутствие других условий я бы писал именно с if, чтобы не превращать код в головоломку.

oleg1977 Mar 20 2013 at 16:10

Да, с первоначальной формулировкой условия — моя ошибка, извините

oleg1977 Mar 20 2013 at 18:22

С моей точки зрения код с do-while — это не головоломка.
Мне, например, в вашем варианте не нравится магическое число 255 и выполнение if на каждой итерации цикла (я не имею в виду производительность). Все дело вкуса. Согласен, что вы предложили корректное решение. Но я бы в продакшн выпустил вариант do-while, также в отсутствии доп. условий. К слову, я встречал Code Style Guide, запрещающий использование do.

braindamaged Mar 20 2013 at 19:06

Ну как же «магическое»? В условии сказано — от 0 до 255. У меня в коде можно найти и 0, и 255, всё очевидно, в отличие от решения, в котором с первого раза даже не видно количество итераций цикла.
Но вас не устраивает. По той причине, что вы хотите ровно такое решение, которое эксплуатирует особенность беззнакового переполнения. Это я и называю «угадай, какое решение я хочу увидеть».

Stvad Mar 20 2013 at 15:31

also без каста будут выводится символы с соответствующими кодами.

alexmaltsev Mar 20 2013 at 15:06

for(unsigned char i = 0; i <= 254; i == 0 ? std::cout << (int)i++ << std::endl << (int)i << std::endl : std::cout << (int)++i << std::endl);

UFO landed and left these words here

alexmaltsev Mar 20 2013 at 15:51

Хм, у меня не выводит, MSVC 2008.
Правда у моего решения два недостатка: шагов будет не 256, а 255, и один из вариантов условия использовал (? :).

Anguis Mar 20 2013 at 15:08

#include int main()
{
for(unsigned char x = 0; x!=128; x++){
std::cout << x*2 << ' ' << x*2+1;
}
return 0;
}

alexanderzaytsev Mar 20 2013 at 15:09

Условие задачи не пробовали читать?

ровно по одному числу на каждом шаге цикла

Anguis Mar 20 2013 at 15:14

Ой, зря я так, не увидела, да

Maxkn Mar 20 2013 at 15:15

А какие качества/способности демонстрирует решение/не решение этой задачи?

то есть с какой целью вы ее даете? и в чем была практическая проблема?

oleg1977 Mar 20 2013 at 15:25

задача демонстрирует знание циклов, подробности будут завтра

практическую проблему я упомянул не потому, что без приведенной задачи нельзя было решить эту проблему, а просто для того, чтобы уточнить, что задача не выдумывалась специально для собеседований

Maxkn Mar 20 2013 at 15:34

просто подобные проблемы могут возникать в специфичных областях в каких нибудь soc, когда люди биты экономят, в других областях обычно люди пишут for (int = 0… даже если итерируют до 10

alexanderzaytsev Mar 20 2013 at 15:38

Выравнивание данных же.

Maxkn Mar 20 2013 at 15:45

ммм на полслова?

alexanderzaytsev Mar 20 2013 at 15:49

Слово не везде 16 бит. Но, скорее всего все современные платформы позволяют выравнивать по байтам, но я в этом не уверен.

Maxkn Mar 20 2013 at 15:59

вроде 8битных систем уже совсем не осталось, 16 битные и те вымирают. какой смысл выравнивать меньше чем на разрядность процессора?

+ в примере переменная будет на стеке лежать

alexanderzaytsev Mar 20 2013 at 16:04

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

Mrrl Mar 20 2013 at 16:05

Наверное, давать задачу «напечатать 2^32 чисел» было бы чересчур. Какие-нибудь переборы всего диапазона int встретиться могут, но их труднее превратить в упражнение.

PavelVainerman Mar 20 2013 at 15:17

так вроде обычный цикл…

for( unsigned char x=0; x <= 255; x++ )
cout << (int)x << endl;

— а-а… я попался :)

действительно тогда…
x=0
do
{
x++
}
while(x!=0)

alexanderzaytsev Mar 20 2013 at 15:20

У вас будет бесконечный цикл. x всегда <= 255.

excoder Mar 20 2013 at 15:25

А пробовали? ;)

PavelVainerman Mar 20 2013 at 15:28

да… я сперва написал… потом попробовал… и понял что «прокололся» :)

// do..while — работает

oleg1977 Mar 20 2013 at 15:30

никакого прокола

oleg1977 Mar 20 2013 at 15:30

пробовал — бесконечный цикл

Mephi1984 Mar 20 2013 at 15:25

Сжульничаю немножко

for (unsigned char x = 0; static_cast<int>(x) + 1 < 256; x++)
{
std::cout<<x<<std::endl;
}

oleg1977 Mar 20 2013 at 15:28

не выведет 255

Mephi1984 Mar 20 2013 at 15:32

Исправил. Вот так лучше:

for (unsigned char x = 0; static_cast<int>(x) < 256; x++)
{
std::cout<<static_cast<int>(x)<<std::endl;
}

alexanderzaytsev Mar 20 2013 at 15:33

Все-равно не работает.

oleg1977 Mar 20 2013 at 15:41

Бесконечный цикл

VakarimaZ Mar 20 2013 at 15:33

#include <stdio.h>

int main()
{
    for (unsigned char i = 0;  printf_s("\n%d", i++), i != 0;);
}

print_f честно стырил сверху =)

oleg1977 Mar 20 2013 at 15:51

Очень красивое решение
Правда я его модифицировал

	for (unsigned char i = 0;  std::cout << (int) i++, i != 0;);

Ввожу дополнительное условие в UPD

Vass Mar 20 2013 at 17:49

Слишком много UPD для задачи на собеседование.

orionll Mar 20 2013 at 15:41

А причем здесь C++? Это же чистый C

oleg1977 Mar 20 2013 at 16:13

Я считаю корректным на собеседовании по C++ задавать вопросы по C

orionll Mar 21 2013 at 05:28

Да, но зачем в теме и тегах указывать C++?

Elkan Mar 20 2013 at 15:54

Т.е. по вашему эта задача даст вам какое-либо нужное(!) представление о кандидате, rly? Вообще не вижу особых смыслов в таких «задачах» либо в «задачах» на знание упоротых особенностей языка, нужно знать основные методологии разработки, а не все заковыристые случаи. :)

Banzeg Mar 20 2013 at 15:57

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

Mrrl Mar 20 2013 at 16:02

Подвох в том, что подвоха нет — и вопрос в том, сколько времени и усилий понадобится программисту, чтобы это осознать.
Ну и проверить, знает ли он do...while();
То, что можно обойтись циклом for() — красиво, но вносить печать в выражение проверки условия… что-то в этом не то.

alexmaltsev Mar 20 2013 at 16:15

Для MSVC 2008 вот такая конструкция работает, на других компиляторах не проверял (у ios_base есть operator void*()).

while(true && std::cout << (int)i++ << std::endl && i);

oleg1977 Mar 20 2013 at 16:19

нарушение UPD2

alexmaltsev Mar 20 2013 at 16:20

Извините, неправильно прочитал UPD2, я старался наоборот вывести в условии цикла. :)

Mephi1984 Mar 20 2013 at 16:16

Придумал решение вообще без цикла и без переменных.

Если кому интересно:

#include <iostream>
using namespace std;
 
template<unsigned char i>
void f()
{
    cout<<static_cast<int>(i)<<endl;
    f<i+1>();
}
 
template<>
void f<255>()
{
    cout<<255<<endl;
}
 
int main()
{
    f<0>();
    
    return 0;
 
}

xpavlov Mar 20 2013 at 16:22

О, такая задача в яндексе была. Вывести числа от 0 до 1000 без циклов. Первый вариант — рекурсия, второй только что увидел в вашем коде.

oleg1977 Mar 20 2013 at 17:34

Еще такой вариант:

class A
{
 static int i;
public:
 A() { std::cout << i++ << ' '; }
};

int A::i = 0;

A a[1000];

PavelVainerman Mar 20 2013 at 16:45

сильно…

ivanrt Mar 21 2013 at 08:52

Лучше в другую сторону сделать рекурсию, чтобы в main было f<255>();

alexmaltsev Mar 20 2013 at 16:32

Самые явные и простые решения уже показали, можно поизвращаться:

    struct Print {
        Print(unsigned char& i) { std::cout << (int)i++ << std::endl; }
        operator bool() { return true; }
    };
    unsigned char i = 0;
    while(Print(i) && i);

yetanotherman Mar 20 2013 at 16:59

Вы зря так сформулировали. Сейчас звучит как «напечатать странным образом 256 цифирок». И еще добавили — мы этим на практике занимаемся.

У вас ведь на практике задача была другая: перебрать все значения типа данных Х использовав только одну переменную этого же типа.

Над первой формулировкой я бы затупил на собеседовании гарантировано, ибо не выглядит как практическая задача. А вторая — никаких вопросов не вызывает и легко решается — потому что, действительно, тривиальная вещь. Понимаете, о чем я? Вы так выявите не знание циклов, а использование творческого подхода там, где не нужно — предложенные тут варианты решений об этом и говорят.

korisk Mar 20 2013 at 19:09

Вот еще, до полной коллекции:

#include <stdio.h>

#define X0 printf("%d\n",x++)
#define X1 X0;X0;X0;X0;X0;X0;X0;X0
#define X2 X1;X1;X1;X1;X1;X1;X1;X1
#define X3 X2;X2;X2;X2
int main(){
    unsigned char x = 0;
    X3; 
}

excoder Mar 20 2013 at 23:36

Мсье!

muradovm Mar 21 2013 at 05:48

Некоторые мои коллеги были бы в восторге :-) Кода мало, работает быстро.

thebestzorro Mar 20 2013 at 19:11

unsigned char x=0;
do {
  printf("%u\n", x++);
}
while( x!=0 );

WerewolfPrankster Mar 20 2013 at 19:15

А если использовать переполнение для своих нужд?

unsigned char i = 255;
do {
    std::cout << 255 - i << std::endl;
    i--;
}
while(i != 255);

PS Вычитание лишнее, просто экспериментировал

IGHOR Mar 20 2013 at 21:04

void doWork(unsigned char *val)
{
   printf("%d\n", (*val)++);
   1/(*val);
   doWork(val);
}

void main()
{
   unsigned char val=0;
   doWork(&val);
}

Без циклов. А выход по делению на 0 :)

alexanderzaytsev Mar 27 2013 at 23:39

Нужно было писать новую статью с решением — эта уже мертва.