0
int N;
cin >> N;   

//находим количество цифр в числе.
int count = 1;
while (N /= 10)
    count++;

//выделяем память для массива с перемоной count 
int *p;
p = new int[count];

//заполняем массив
int i = 0;
while (N){
    p[i++] = N % 10;
    N /= 10;
}

//выводим массив
for (int i = 0; i < count; i++)
    cout << p[i] << ' ';

delete[] p;
3
  • При выводе массива программа выводит мусор, в чём моя ошибка? 26 мая 2015 в 7:10
  • 2
    В качестве упражнения подсчет числа цифр -- это нормально. Практически же, неплохо бы представлять возможные размеры массива и тогда окажется, что память можно выделить (тем же new) сразу. / (Для int достаточно 10 элементов, причем можно использовать char).
    – avp
    26 мая 2015 в 7:45
  • Если вам дан исчерпывающий ответ, отметьте его как верный (галка напротив выбранного ответа). 26 мая 2015 в 9:19

2 ответа 2

4

После того, как код ниже отработает значение N станет равно нулю:

while (N /= 10)
   count++;

По-хорошему N вообще не стоит модифицировать в ходе работы программы (это же всё-таки пользовательские данные). Если возникнет необходимость работать с N, и модифицировать как-то значение, то лучше будет ввести дополнительную переменную, а N вообще сделать const, например:

int temp;
cin >> temp;
const int N = temp;

//находим количество цифр в числе.
int count = 1;
temp = N; // Переписываем значение N в temp и работаем с temp
while (temp /= 10)
    count++;

//выделяем память для массива с переменной count 
int *p;
p = new int[count];

//заполняем массив
int i = 0;
temp = N;  // Переписываем значение N в temp и работаем с temp    
do{
    p[i++] = temp % 10;
    temp /= 10;
} while(temp); // Outtruder: В исходном коде ошибка: Массив не инициализируется при N == 0

//выводим массив
for (int i = 0; i < count; i++)
    cout << p[i] << ' ';

delete[] p;

PS ваш код выведет цифры числа в обратном порядке

Также неплохим вариантом будет использование стека, std::stack. Этот способ сразу решает проблему вывода цифр в обратном порядке засчёт устройства стека:

#include <stack>

// ...

int temp;
cin >> temp;
const int N = temp;    
stack<int> digits;

do 
{    
  digits.push(temp % 10);
  temp /= 10;
} while(temp);

while (!digits.empty())
{
  temp = digits.top();
  digits.pop();
  cout << temp << " ";
}
2
  • 1
    В исходном коде и во всех примерах ошибка: цикл с предусловием при заполнении массива цифр. Массив не инициализируется при N == 0.
    – Outtruder
    26 мая 2015 в 8:52
  • Действительно, спасибо, не обратил внимания
    – Vinatorul
    26 мая 2015 в 9:07
2

Вы хотите именно использовать динамический массив, выделенный вручную, ровно того размера, чтобы поместились цифры? Если это требование не является критичным, можно написать очень короткий код, используя std::vector. Им можно пользоваться, как массивом, и он сам заботится о выделении, расширении и удалении памяти.

#include <vector>
#include <algorithm>

//...

int N;    
cin >> N;
vector<int> digits; // цифры

for (int i = N; i != 0; i /= 10)
    digits.push_back(i % 10);

reverse(digits.begin(), digits.end()); // развернуть

for (unsigned int i(0); i != digits.size(); ++i)
    cout << digits[i] << " ";

Мы получим вектор, содержащий все цифры. Как и ответ выше, для N == 0 вектор будет пуст, нужно вручную обработать этот случай.

Время работы всё ещё линейное от длины числа.

Если вы используете стандарт C++11, можно написать ещё меньший код, который точно в результате не будет занимать лишнюю память:

int N;    
cin >> N;
vector<int> digits; // цифры

for (int i = N; i != 0; i /= 10)
    digits.push_back(i % 10);
digits.shrink_to_fit(); // уменьшить используемой памяти до необходимой

reverse(digits.begin(), digits.end()); // развернуть

for (int digit: digits)
    cout << digits[i] << " ";
8
  • Если говорить о размере выделенной памяти, то наверное надо все же сказать, что malloc() (функция, которая реально выделяет динамическую память) будет выдавать память блоками размером не меньше 16 байт (в 32-bit Linux). (плюс сама структура под vector тоже имеет свой размер).
    – avp
    26 мая 2015 в 8:46
  • @avp Вообще да, но как vector, так и new, работают поверх malloc() и мы не сможем на уровне языка С++ как-либо на это влиять. 26 мая 2015 в 8:48
  • Влиять не можем, а представлять, что происходит на "машинном уровне" должны.
    – avp
    26 мая 2015 в 8:54
  • @avp Это абсолютно верно, и я это понимаю, но вопрос про C++ же, я рассматривал память только на уровне языка C++. Не все же на Линуксе сидят. 26 мая 2015 в 8:56
  • Вопрос. Что быстрее для определения длины, делить в цикле на 10, а потом делать это еще раз, или взять десятичный логарифм + 1?
    – BuilderC
    26 мая 2015 в 10:38

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.