Найти минимальную и максимальную цифру в числе (динамические массивы)

@IramKenZo · Регистрация: 02.11.2014

Author24 — интернет-сервис помощи студентам

Здравствуйте, господа знатоки. Это мой первый опыт в использовании динамических массивов. Мне кажется, что код программы не является оптимизованным (я использую 2 раза цикл while, сначала для подсчета количества цифр, чтобы создать динамический массив, а потом для переноса этих цифр в созданный массив). Можно это объединить? Хочу услышать советы по коду, что не так

C++

#include <iostream>
#include <cstdlib>
using namespace std;
 
int main()
{
    int number; // Введеное пользователем число
    int counter; // Считает количество цифр в числе
    int helper; // нужен для переноса цифр числа в массив
    int n; // счетчик
    int max;
    int min;
 
    n=0;
    counter = 0;
 
    cout << "Enter number: ";
    cin >> number;
 
    helper = number;
 
    while(number > 0) // считает количество цифр в числе
    {
        number = number/10; 
        counter++;
    }
 
    cout << "the number of digits in the number is - " << counter << endl;
 
    int *mass = new int [counter]; // сoздает динамический массив
 
    while(helper > 0) // заполняет массив цифрами из числа
    {
        mass[n] = helper % 10;
        helper = helper / 10;
        n++;
    } 
 
    max = mass[0];
    min = mass[0];
 
    for(int i=0; i<counter; i++)
    {
        if(max < mass[i]) max = mass[i];
        if(min > mass[i]) min = mass[i];
    }
    
    cout << "max= " << max << endl;
    cout << "min= " << min << endl;
 
    delete [] mass;
    system("pause");
    return 0;
}

@Apostol584 · 08.01.2016, 15:13

В С++ принято создавать переменную как можно ближе к первому использованию.

C++

//также
int n;
int counter;
n=0;
counter = 0;
//можно переписать
 
int n = 0;
int counter = 0;

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

@rdrp · 08.01.2016, 15:22

В вашем случае объединение дух циклов невозможно, т.к. вам необходимо определить размерность массива.
Можно просто убрать цикл с определением количества цифр; создать дин. массив без размерности, добавлять в него элементы как в вектор, но это крайне не рекомендуется, плюс к этому, вы не сможете освободить занятую им память.

@Зи · 08.01.2016, 15:29

вам нужно найти макс и мин цифру в числе? мне кажется, это намного проще сделать без массивов

C++

#include <iostream>
using namespace std;
 
int main()
{
    int number; // Введеное пользователем число
    cout << "Enter number: ";
    cin >> number;
    int     max = number % 10, min = number % 10;
    while(number>0) 
    {
        if (max < number % 10) max = number % 10;
        else if (min > number % 10) min = number % 10;
        else number = number / 10;
        
    }
    
    cout << "max= " << max << endl;
    cout << "min= " << min << endl;
    system("pause");
    return 0;
}

@avgoor · 08.01.2016, 16:31

Сообщение от Зи

C++

1
2
3

if (max < number % 10) max = number % 10;
else if (min > number % 10) min = number % 10;
else number = number / 10;

Плохая идея.

Кроме того

C++

1	while(number>0)

не работает для отрицательных чисел.

Лучше так:

C++

for(int rem=number; rem!=0; rem/=10) {
    int digit=rem%10;
    if(digit>max) max=digit;
    if(digit<min) min=digit;
}

@rdrp 0 / 0 / 0 Регистрация: 01.01.2016 Сообщений: 6
	08.01.2016, 15:22	3
	В вашем случае объединение дух циклов невозможно, т.к. вам необходимо определить размерность массива. Можно просто убрать цикл с определением количества цифр; создать дин. массив без размерности, добавлять в него элементы как в вектор, но это крайне не рекомендуется, плюс к этому, вы не сможете освободить занятую им память. 0

	08.01.2016, 16:31