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

Перевод чисел из любой сс в любую - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 54, средняя оценка - 4.80
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
30.01.2011, 17:13     Перевод чисел из любой сс в любую #1
Задача:
Программа должна переводить любое число в любой системе счисления которую задаст пользователь - в любую которую выберет.
Пример:
К пример юзверь ввел 15 в 3-ичной системе счисления, затем ввел что он хочет увидеть данное число в данной системе счисления переведенное скажем в 12-ричную систему.

Идеи излагайте...
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2011, 17:13     Перевод чисел из любой сс в любую
Посмотрите здесь:

Перевод с 2сс в любую C++
C++ Перевод из 10-ой в любую другую систему счисления.
C++ Перевод вещественного десятичного числа в любую СС
C++ перевод в любую СС
C++ Перевод чисел из 10 сс в 8 сс на С++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
30.01.2011, 18:47     Перевод чисел из любой сс в любую #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Хранить удобнее в машинном представлении, в стандартных типах. Поэтому как вариант, можно написать функцию перевода из любой системы в машинную (десятичную) и из машинной (десятичной) в любую. Когда пользователь вводит число, его надо перевести в машинную (десятичную) форму, а когда запрашивает его перевод в любое другое основание, преобразовывать и выводить.

Например.
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
#include <cstddef>
#include <cstdio>
#include <cstring>
#include <cassert>
#include <cmath>
 
static const char *k_base_symbols = "0123456789ABCDEFGHIJKLMNOPQRASUVWXYZ";
 
bool IsLegalNumber(const char *string, size_t base, const char *base_symbols) {
  const char *symbol = string;
  while (*symbol != '\0') {
    const char *position = strchr(base_symbols, *symbol);
    if (position == NULL || position - base_symbols + 1 > base)
      return false;
    ++symbol;
  }
  return true;
}
 
size_t AnyToDec(const char *string, size_t base, const char *base_symbols = k_base_symbols) {
  size_t result = 0;
  size_t string_length = strlen(string);
  assert(base <= strlen(base_symbols));
  assert(IsLegalNumber(string, base, base_symbols));
  for (int i = string_length - 1, counter = 0; i >= 0; --i, ++counter) {
    size_t digit = strchr(base_symbols, string[i]) - base_symbols;
    result += digit * pow(base, counter);
  }
  return result;
}
 
char *DecToAny(char *buffer, size_t number, size_t base, const char *base_symbols = k_base_symbols) {
  size_t a_number = number;
  char *symbol = buffer;
  int string_size = 0;
  do {
    *symbol = base_symbols[a_number % base];
    a_number /= base;
    ++symbol;
    ++string_size;
  } while (a_number !=0);
  *symbol = '\0';
 
  for (int i = 0; i < string_size / 2; ++i) {
    char temporary = buffer[i];
    buffer[i] = buffer[string_size - i - 1];
    buffer[string_size - i - 1] = temporary;
  }
 
  return buffer;
}
 
int main(int argc, char **argv) {
  size_t k_buffer_size = 2048;
  char buffer[k_buffer_size];
 
 
  printf("Hexademical FFFF in dec is %d\n", AnyToDec("FFFF", 16));
  printf("8 in base 4 = %s\n", DecToAny(buffer, 8, 4));
  return 0;
}
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
30.01.2011, 19:10  [ТС]     Перевод чисел из любой сс в любую #3
Цитата Сообщение от lemegeton Посмотреть сообщение
написать функцию перевода из любой системы в машинную (десятичную) и из машинной (десятичной) в любую
а почему машинная это десятичная? двоичная сс всегда называлась машинной.
по моему есть еще какой то алгоритм, но спасибо.
интересен другой алгоритм, этот я уже успешно применял ( приведение к двоичной/десятичной)
no0ker
100 / 87 / 4
Регистрация: 17.12.2010
Сообщений: 416
30.01.2011, 19:15     Перевод чисел из любой сс в любую #4
перевод из десятичной в другую систему исчисления

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
#include <iostream>
 
char int_symbol(int in){
    char out[]={'0','1','2','3','4','5','6','7','8','9',
    'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P',
    'Q','R','S','T','U','V','W','X','Y','Z'};
    return out[in];
}
 
 
void ten_base(int in, int base){
    if (in<base) {
        std::cout<<int_symbol(in);
        return;
    }
    ten_base(in/base,base);
    std::cout<< int_symbol(in%base);
}
 
 
int main(){
    int in;
    int base;
    std::cin >> in;
    std::cin >> base;
    ten_base(in,base);
    return 0;
}
Добавлено через 1 минуту
при вводе перевести в десятичную, а потом в пользовательскую.

Добавлено через 34 секунды
а какой алгоритм нужен вам? без промежуточной системы исчисления?
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
30.01.2011, 19:20  [ТС]     Перевод чисел из любой сс в любую #5
Цитата Сообщение от no0ker Посмотреть сообщение
без промежуточной системы исчисления?
да! в точку. так же он интересен и математически.
no0ker
100 / 87 / 4
Регистрация: 17.12.2010
Сообщений: 416
30.01.2011, 19:23     Перевод чисел из любой сс в любую #6
мне кажется без промежуточной будет сложнее. нужно будет использовать классы и переопределять арифметические операции (деление, умножение, больше и меньше и т.д.)
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
30.01.2011, 19:24     Перевод чисел из любой сс в любую #7
Формально говоря, число машинного типа INT не имеет "системы счисления", поскольку число это данные, а система счисления это представление данных. Я говорил о десятичной системе, для упрощения, чтобы не разделять эти понятия, что, видимо, ввело вас в заблуждение.

Первая функция проверяет строку на соответствие числу в данной системе счисления, вторая функция получает данные из представления числа в виде строки, третья представляет данные в виде строки, представляющих число в соответствующей системе счисления.

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
#include <cstddef>
#include <cstdio>
#include <cstring>
#include <cassert>
#include <cmath>
 
static const char *k_base_symbols = "0123456789ABCDEFGHIJKLMNOPQRASUVWXYZ";
 
bool IsLegalNumber(const char *string, size_t base, const char *base_symbols) {
  const char *symbol = string;
  while (*symbol != '\0') {
    const char *position = strchr(base_symbols, *symbol);
    if (position == NULL || position - base_symbols + 1 > base)
      return false;
    ++symbol;
  }
  return true;
}
 
size_t FromBase(const char *string, size_t base, const char *base_symbols = k_base_symbols) {
  size_t result = 0;
  size_t string_length = strlen(string);
  assert(base <= strlen(base_symbols));
  assert(IsLegalNumber(string, base, base_symbols));
  for (int i = string_length - 1, counter = 0; i >= 0; --i, ++counter) {
    size_t digit = strchr(base_symbols, string[i]) - base_symbols;
    result += digit * pow(base, counter);
  }
  return result;
}
 
char *ToBase(char *buffer, size_t number, size_t base, const char *base_symbols = k_base_symbols) {
  size_t a_number = number;
  char *symbol = buffer;
  int string_size = 0;
  do {
    *symbol = base_symbols[a_number % base];
    a_number /= base;
    ++symbol;
    ++string_size;
  } while (a_number !=0);
  *symbol = '\0';
 
  for (int i = 0; i < string_size / 2; ++i) {
    char temporary = buffer[i];
    buffer[i] = buffer[string_size - i - 1];
    buffer[string_size - i - 1] = temporary;
  }
 
  return buffer;
}
 
int main(int argc, char **argv) {
  size_t k_buffer_size = 2048;
  char buffer[k_buffer_size];
 
 
  printf("Hexademical FFFF in dec is %d\n", FromBase("FFFF", 16));
  printf("8 in base 4 = %s\n", ToBase(buffer, 8, 4));
  return 0;
}
no0ker
100 / 87 / 4
Регистрация: 17.12.2010
Сообщений: 416
30.01.2011, 19:26     Перевод чисел из любой сс в любую #8
"Формально говоря, число машинного типа INT не имеет "системы счисления" не могли бы вы пояснить?
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
30.01.2011, 19:58  [ТС]     Перевод чисел из любой сс в любую #9
да и неформально не имеет)) только мне тоже не понятно зачем это здесь
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
30.01.2011, 20:11     Перевод чисел из любой сс в любую #10
Цитата Сообщение от no0ker Посмотреть сообщение
"Формально говоря, число машинного типа INT не имеет "системы счисления" не могли бы вы пояснить?
10000b, 0xA, 16 -- это представление данных (десятичное число 16). Как таковые, данные никак не выглядят. Они приобретают форму только после его представления. Например, в одной из систем счисления.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2012, 13:04     Перевод чисел из любой сс в любую
Еще ссылки по теме:

C++ Перевод чисел любой разрядности
C++ Перевод чисел
Перевод чисел из строки в массив чисел C++

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

Или воспользуйтесь поиском по форуму:
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16825 / 5246 / 321
Регистрация: 30.03.2009
Сообщений: 14,127
Записей в блоге: 26
13.05.2012, 13:04     Перевод чисел из любой сс в любую #11
На всякий случай
http://www.cyberforum.ru/blogs/18334/blog96.html
Yandex
Объявления
13.05.2012, 13:04     Перевод чисел из любой сс в любую
Ответ Создать тему
Опции темы

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