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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 54, средняя оценка - 4.80
IIIa66uMEM6eP
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,644
Записей в блоге: 6
#1

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

30.01.2011, 17:13. Просмотров 7911. Ответов 11
Метки нет (Все метки)

Задача:
Программа должна переводить любое число в любой системе счисления которую задаст пользователь - в любую которую выберет.
Пример:
К пример юзверь ввел 15 в 3-ичной системе счисления, затем ввел что он хочет увидеть данное число в данной системе счисления переведенное скажем в 12-ричную систему.

Идеи излагайте...
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2011, 17:13     Перевод чисел из любой сс в любую
Посмотрите здесь:
C++ Перевод чисел из любой сс в любую
C++ Перевод из любой системы счисления в любую (от 2 и более. т.е. может перевести из 2й к примеру в 80ю)
C++ Перевод чисел из любой сс в 10-ую
C++ Перевод чисел любой разрядности
C++ С помощью функций переставить любую строку и любой столбец двухмерного массива
C++ Перевод в любую СС
Перевод с 2сс в любую C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
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
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,644
Записей в блоге: 6
30.01.2011, 19:10  [ТС]     Перевод чисел из любой сс в любую #3
Цитата Сообщение от lemegeton Посмотреть сообщение
написать функцию перевода из любой системы в машинную (десятичную) и из машинной (десятичной) в любую
а почему машинная это десятичная? двоичная сс всегда называлась машинной.
по моему есть еще какой то алгоритм, но спасибо.
интересен другой алгоритм, этот я уже успешно применял ( приведение к двоичной/десятичной)
no0ker
101 / 88 / 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
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,644
Записей в блоге: 6
30.01.2011, 19:20  [ТС]     Перевод чисел из любой сс в любую #5
Цитата Сообщение от no0ker Посмотреть сообщение
без промежуточной системы исчисления?
да! в точку. так же он интересен и математически.
no0ker
101 / 88 / 4
Регистрация: 17.12.2010
Сообщений: 416
30.01.2011, 19:23     Перевод чисел из любой сс в любую #6
мне кажется без промежуточной будет сложнее. нужно будет использовать классы и переопределять арифметические операции (деление, умножение, больше и меньше и т.д.)
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
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
101 / 88 / 4
Регистрация: 17.12.2010
Сообщений: 416
30.01.2011, 19:26     Перевод чисел из любой сс в любую #8
"Формально говоря, число машинного типа INT не имеет "системы счисления" не могли бы вы пояснить?
IIIa66uMEM6eP
заставил Бендера
435 / 291 / 10
Регистрация: 05.12.2010
Сообщений: 1,644
Записей в блоге: 6
30.01.2011, 19:58  [ТС]     Перевод чисел из любой сс в любую #9
да и неформально не имеет)) только мне тоже не понятно зачем это здесь
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
30.01.2011, 20:11     Перевод чисел из любой сс в любую #10
Цитата Сообщение от no0ker Посмотреть сообщение
"Формально говоря, число машинного типа INT не имеет "системы счисления" не могли бы вы пояснить?
10000b, 0xA, 16 -- это представление данных (десятичное число 16). Как таковые, данные никак не выглядят. Они приобретают форму только после его представления. Например, в одной из систем счисления.
Evg
Эксперт CАвтор FAQ
17542 / 5780 / 370
Регистрация: 30.03.2009
Сообщений: 15,920
Записей в блоге: 26
13.05.2012, 13:04     Перевод чисел из любой сс в любую #11
На всякий случай
http://www.cyberforum.ru/blogs/18334/blog96.html
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2017, 02:00     Перевод чисел из любой сс в любую
Еще ссылки по теме:
C++ Перевод вещественного десятичного числа в любую СС
C++ Перевод из 10-ой в любую другую систему счисления.
Перевод чисел из строки в массив чисел C++
C++ перевод чисел(с++)
C++ Перевод чисел из 10 сс в 8 сс на С++

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

Или воспользуйтесь поиском по форуму:
zarko97
274 / 34 / 0
Регистрация: 11.10.2015
Сообщений: 314
11.06.2017, 02:00     Перевод чисел из любой сс в любую #12
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
const std::string digits = "0123456789ABCDEF";
bool isNumb(std::string& input_string, std::size_t base)
{
    if (base < 2) return false;
    for (auto ch : input_string) {
        if (digits.substr(0, base).find(ch) == std::string::npos)
            return false;
    }
    return true;
}
 
int toDec(std::string& input_string, std::size_t base)
{
    if (!isNumb(input_string, base)) std::logic_error("");
    int res = 0, size = input_string.size() - 1;
    for (auto ch : input_string) {
        res += digits.substr(0, base).find(ch) * std::pow(base, --size);
    }
    return res;
}
 
std::string toAny(std::string& input_string, std::size_t base)
{
    int numbDec = toDec(input_string, base);
    std::string res;
    while ((numbDec / base) > base) {
        res.push_back(digits[numbDec % base]);
    }
    return res;
}
Yandex
Объявления
11.06.2017, 02:00     Перевод чисел из любой сс в любую
Ответ Создать тему
Опции темы

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