C, простейшая задача

Просто интересно кто как решит. Всем решившим правильно - моё уважение =).

fread?

>> fread?

Нужно готовое решние - исходник функции.

Небольшое пояснение - на стандартный ввод число подаётся текстом и завершается переводом строки или EOF'ом, т.е. непример "12456\n".

int read_uint32(uint32_t *rv) {
  if (scanf("%u", rv) != 1) {
    return 1;
  }
  if (*rv > (uint32_t) -1) {
    return 2;
  }
  return 0;
}

2Legioner: ошибка.

Да, ошибка, под конец недели не соображаю.

int read_uint32(uint32_t *rv) {
  unsigned x;
  if (scanf("%u", &x) != 1) {
    return 1;
  }
  if (x > (uint32_t) -1) {
    return 2;
  }
  *rv = (uint32_t) x;
  return 0;
}

Опять ошибка =).

Где?

int foo(uint32_t *ip)
{
  char buf[sizeof(*p)*CHAR_BITS/3+3];
  if (fgets(buf, sizeof(buf), stdin))
  {
    char *cp = buf;
    for (*ip = 0; isdigit(*cp); ++cp)
    {
      *ip *= 10;
      *ip += *cp - '0';
    }
    if (*cp == '\n' || *cp == 0)
    {
      return 0;
    }
  }
  return -1;
}

В коде =).

2dilmah: много ошибок =).

Если её два раза вызвать, на вводе "1 2", например, получится не совсем то.

>> Если её два раза вызвать, на вводе "1 2", например, получится не совсем то.

Не только это.

> много ошибок =).

где? :)

>> где? :)

В коде вестимо.

> В коде вестимо.

please elaborate:)

>> please elaborate:)

Если я сразу всем скажу где ошибки - будет сильно просто.

Я думаю, тесткейсы нужно такие сделать: - не число - меньше нуля (должна быть ошибка) - больше uint32_t (должна быть ошибка)

Думаю, функция должна получать указатель на uint32_t, а возвращать int. Причём, в случае ошибки, возможно, не портить число по адресу указателя.

int foo(uint32_t *ip)
{
  char buf[sizeof(*ip)*CHAR_BIT/3+3];
  if (fgets(buf, sizeof(buf), stdin))
  {
    char *cp = buf;
    for (*ip = 0; isdigit(*cp); ++cp)
    {
      if (*ip > UINT32_MAX/10)
      {
        break;
      }
      *ip *= 10;
      if (*ip > UINT32_MAX - (*cp - '0'))
      {
        break;
      }
      *ip += *cp - '0';
    }
    if (*cp == '\n' || *cp == 0)
    {
      return 0;
    }
  }
  return -1;
}

> Думаю, функция должна получать указатель на uint32_t, а возвращать int.

имхо лучше возвращать тот же указатель, а в случае ошибки 0.

Угадай условие, блин.

Ещё нужно проверить на пустую строку, запятые/точки.

2dilmah: опять мимо, но уже немного ближе. и кстати можно сделать намного проще, без велосипедов.

Ну, или указатель, да.

int foo(uint32_t *ip)
{
  char buf[sizeof(*ip)*CHAR_BIT/3+3];
  if (fgets(buf, sizeof(buf), stdin))
  {
    char *cp = buf;
    for (*ip = 0; isdigit(*cp); ++cp)
    {
      if (*ip > UINT32_MAX/10)
      {
        break;
      }
      *ip *= 10;
      if (*ip > UINT32_MAX - (*cp - '0'))
      {
        break;
      }
      *ip += *cp - '0';
    }
    if (*cp == '\n' || *cp == 0)
    {
      if (cp > buf)
      {
        return 0;
      }
    }
  }
  return -1;
}

> без велосипедов.

long может быть 32-битным

dilmah уверенно движется в правильно направлении, ближе всех - Legioner, но он куда-то делся 8).

>> long может быть 32-битным

Хммм... Ну и что?

В чем у него ошибка? На экзотических архитектурах не покатит?

>> В чем у него ошибка? На экзотических архитектурах не покатит?

У Legioner'а? Ну не на таких уж и экзотических...

Может так?

int read_uint32(uint32_t *rv) {
  unsigned x;
  if (scanf("%u", &x) != 1) {
    return 1;
  };
  if (x > (uint32_t) -1) {
    return 2;
  };
  if (rv == NULL) {
    return 3;
  };
  *rv = (uint32_t) x;
  return 0;
}

2pierre:

Я если честно и не подумал, что указатель может быть не валидным. Та _потенциальная_ ошибка, о которой я говорил, у вас осталась.

Финальный (надеюсь) вариант:

// C99 int read_uint32(uint32_t *rv) { unsigned long long x; // с запасом :-) if (scanf("%Lu", &x) != 1) { return 1; }; if (x > (uint32_t) -1) { return 2; }; if (rv == NULL) { return 3; }; *rv = (uint32_t) x; return 0; }

Финальный (надеюсь) вариант:

// C99
int read_uint32(uint32_t *rv) {
  unsigned long long x; // с запасом :-)
  if (scanf("%Lu", &x) != 1) {
    return 1;
  };
  if (x > (uint32_t) -1) {
    return 2;
  };
  if (rv == NULL) {
    return 3;
  };
  *rv = (uint32_t) x;
  return 0;
}

2pierre:

Правильнее ИМХО читать не unsigned long long, а uintmax_t ("%ju"). Но
поидее ваше решение правильное.

Вот решение на C++:

uint32_t readNum()
{
	uint32_t r;

	cin.exceptions(ios_base::badbit | ios_base::failbit);
	cin >> r;
	
	return r;
}

8)

А чего там у нас с Itanium C++ ABI :?

>> А чего там у нас с Itanium C++ ABI :?

А что с ним? Расскажите, возможно я что-то важное упустил из виду...

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

капча busted намекает

А вы озвучите, почему другие решения были неверными? :)

У тебя ошибка.

>> А вы озвучите, почему другие решения были неверными? :)

В последнем решении Legioner'а:

1) Никто не гарантирует, что uint32_t влезет в unsigned int. 2) Указатель может быть NULL (но это не сильно важно).

В последнем решении dilmah'а:

1) Вот тут помоему ошибко в вычислении максимального кол-ва символов: sizeof(*ip)*CHAR_BIT/3+3, так же fgets может прочитать из стандартного ввода больше/меньше чем нужно для полного считывания числа. 2) Указатель может быть NULL. 3) Число может начинаться с '+'.

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

Как раз по этому в США C++ кодеры получают по $80/hr, а C - по $30/hr ;)

>> У тебя ошибка.

Где именно?

гы, думал будет что-то более злобное, вроде "а вот вы обращаетесь по невыровненным адресам -- может повалится", или "а вот вы считаете, что char это 8 бит, а он может быть и 3 бита (стандарт это не запрещает), туда число не влезет", итп, итп

В коде =)

>> гы, думал будет что-то более злобное, вроде "а вот вы обращаетесь по невыровненным адресам -- может повалится", или "а вот вы считаете, что char это 8 бит, а он может быть и 3 бита (стандарт это не запрещает), туда число не влезет", итп, итп

Ну если учитывать _ТАКОЕ_ то лучше просто убиться или перейти с C/C++ на Java =).

>> В коде =)

Хехе, не вижу =). На всех моих тестах работает нормально.

> Хехе, не вижу

ССЗБ.

//учите C@*nix, в жизни пригодится.

>> ССЗБ.

Может подскажите хотя бы в каком направлении копать? А то как-то голословно. Я же указал на ошибки в C коде.

>> Правильнее ИМХО читать не unsigned long long, а uintmax_t ("%ju").

Да, действительно, по спецификации C99 в формате printf/scanf нету "%Lu", но есть "%ju".

> Хехе, не вижу =). На всех моих тестах работает нормально.

Нет, не работает. На строках типа "123xxxxx" радостно печатает выдает
123 вместо исключения.