Удалить столбец, содержащий минимальный элемент матрицы (как сократить код?)

@limas94 · Регистрация: 03.03.2018

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

Приветствую. Подскажите, можно ли как-то сократить код? Мне он кажется громоздким, или это норм? Без использования векторов. И да, что можно улучшить в плане в плане оформления кода? То есть раньше была проблема, что писал "using ,,,, .. ". Теперь её нет, что дальше?

C++

#include <iostream>
#include <ctime>
 
int main () {
    srand(time(NULL)); 
    int n, m, minMass, min, stolbik; 
    std::cout <<"Введите число строк N: "; std::cin >> n;
    std::cout <<"Введите число столбцов M: "; std::cin >> m;
    int mass[n][m];
   
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m ; j++) {
            mass[i][j] = rand() % 10;
            std::cout << mass[i][j] << "\t"; 
        }
        std::cout << std::endl;
    }
    
    minMass = mass[0][0];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (mass[i][j] < minMass) {
                minMass = mass[i][j];
                min = j;
            }
        }
    }
    std::cout <<"\nСтолбик с минимальным элементом = " 
        << min+1 << std::endl; //спросить, как правильно показывать номер столбца без прибавления единицы в выводе ответа
    
    stolbik = m - 1;
    for (int i = 0; i < n; ++i) {
        for (int j = min; j < stolbik; ++j) {
            mass[i][j] = mass [i][j+1];
        }
    }
    
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < stolbik; ++j) {
            std::cout << mass[i][j] << "\t";
        }
        std::cout << std::endl;
    }
}

@limas94 · 31.03.2018, 14:14 **[ТС]**

zss, во, спасиб за ссылочку, увидел для себя полезную инфу

Croessmah · 31.03.2018, 14:46

Enflamed, в курсе же, что это не C# и new int[n, m]; выделяет m элементов?

@Enflamed · 31.03.2018, 14:57

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

в курсе же, что это не C# и new int[n, m]; выделяет m элементов?

Ну теперь я точно в курсе)). В общем, с поинтерами всё заработало.

Странно, что он выделяет m элементов. А не n*m... Странно, что такой синтаксис вообще корректен, если выделяется всего m элементов.

Или имеется в виду, что как бы указатель создаётся, а память при этом не выделяется?
Это имеете в виду?

А. Я, похоже, доехал. Мы не можем просто так взять и сказать, что у нас указатель указывает на двумерный массив...
Надо именно выделять массив указателей. Как бы, я так понимаю, мы единовременно не можем выделить больше, чем одномерный массив данных.
И поочерёдно нужно выделять под каждый указатель по единичному массиву (одномерному).
Ну да, теперь понял, спасибо.)

Ну да, можно сказать, что в моих первых сообщениях была своего рода дезинформация.

В любом случае, мы на форуме новичков, поэтому какие откровения только можно здесь не встретить.

Заехал помочь новичку, а помог сам себе, ахах.

Заработало всё так:

C++

int main() {
    // чтобы корректно отображались русские символы в консоли
    setlocale(LC_ALL, "russian");
 
    srand(time(NULL));
 
    int n,
        m,
        minElem = INT32_MAX, // минимальный элемент (вместо minMass)
        countOfNewColumns = -1,
        minColumn = INT32_MAX; // столбец с минимальным значением
    cout << "Введите число строк N: "; cin >> n;
    cout << "Введите число столбцов M: "; cin >> m;
 
    int **mass = new int*[n];
 
    for (int i = 0; i < n; i++)
    {
        mass[i] = new int[m];
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            *(mass[i]+j) = rand() % 10;
            cout << *(mass[i] + j) << "\t";
        }
        cout << endl;
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (*(mass[i]+j) < minElem) {
                minElem = *(mass[i] + j);
                minColumn = j;
            }
        }
    }
 
    cout << "\nСтолбик с минимальным элементом = "
        << minColumn + 1 << endl;
 
    countOfNewColumns = m - 1;
 
    int **newMass = new int*[n];
    for (int i = 0; i < n; i++)
    {
        newMass[i] = new int[countOfNewColumns];
    }
 
    if (minColumn != INT32_MAX && minElem != INT32_MAX)
    {
        int rw = 0, newCl = 0, oldCl = 0;
        while (rw < n)
        {
            while (oldCl < m)
            {
                if (oldCl != minColumn)
                {
                    *(newMass[rw] + newCl) = *(mass[rw]+oldCl);
                    newCl++;
                }
                oldCl++;
            }
            rw++;
            oldCl = 0;
            newCl = 0;
        }
    }
 
 
    int* elemPtr;
    if (newMass != nullptr) {
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < countOfNewColumns; ++j) {
                elemPtr = (newMass[i]+j);
                std::cout << std::to_string(*elemPtr) << "\t";
            }
            cout << endl;
        }
    }
 
    // удаляем выделенную из кучи память 
    // ибо в C++ делается много что вручную
 
    for (int i = 0; i < n; i++)
    {
        delete[] mass[i];
    }
 
    for (int i = 0; i < n; i++)
    {
        delete newMass[i];
    }
 
    delete[] mass;
    delete[] newMass;
    system("pause");
}

Croessmah · 31.03.2018, 16:04

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

Странно, что он выделяет m элементов.

Ничего странного, так и должно быть.

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

Странно, что такой синтаксис вообще корректен, если выделяется всего m элементов.

Ничего странного, так и должно быть.

@Enflamed · 31.03.2018, 19:35

Не знаю сокращу я Вам код или не сокращу, но я за Вас перепишу кусок кода (чтобы он работал), переименую переменные, можете комментарии оставить или замечания.

C++

#include <iostream>
#include <ctime>
#include <string>
#include <vector>
 
using std::cout;
using std::endl;
using std::cin;
using std::vector;
 
int main() {
    // чтобы корректно отображались русские символы в консоли
    setlocale(LC_ALL, "russian");
 
    srand(time(NULL));
 
    int rowCount,
        columnCount,
        minElem = INT32_MAX, // минимальный элемент (вместо minMass)
        minColumn = INT32_MAX; // столбец с минимальным значением
    cout << "Введите число строк N: "; cin >> rowCount;
    cout << "Введите число столбцов M: "; cin >> columnCount;
 
    vector<vector<int>> massive = vector<vector<int>>();
 
    for (int row = 0; row < rowCount; row++) {
        massive.push_back(vector<int>());
 
        for (int column = 0; column < columnCount; column++) {
            massive[row].push_back(rand() % 10);
            cout << (massive[row])[column] << "\t";
        }
        cout << endl;
    }
    
    for (vector<int> &row : massive) {
        for (int column = 0; column < row.size(); column++) {
            if (row[column] < minElem) {
                minElem = row[column];
                minColumn = column;
            }
        }
    }
 
    cout << "\nСтолбик с минимальным элементом = "
        << minColumn + 1 << endl;
 
    if (minColumn != INT32_MAX && minElem != INT32_MAX) {
        for (vector<int>& row : massive) {
            row.erase(row.begin()+minColumn);
        }
    }
 
    for (vector<int>& row : massive) {
        for (int& cell : row) {
            cout << cell << "\t";
        }
        cout << endl;
    }
 
    system("pause");
}

@limas94 0 / 0 / 1 Регистрация: 03.03.2018 Сообщений: 64
	31.03.2018, 14:14 [ТС]	21
	zss, во, спасиб за ссылочку, увидел для себя полезную инфу 0

Croessmah Неэпический 17870 / 10635 / 2054 Регистрация: 27.09.2012 Сообщений: 26,737 Записей в блоге: 1
	31.03.2018, 14:46	22
	Enflamed, в курсе же, что это не C# и `new int[n, m];` выделяет m элементов? 0

Croessmah Неэпический 17870 / 10635 / 2054 Регистрация: 27.09.2012 Сообщений: 26,737 Записей в блоге: 1
	31.03.2018, 16:04	24
	Сообщение от Enflamed Странно, что он выделяет m элементов. Ничего странного, так и должно быть. Сообщение от Enflamed Странно, что такой синтаксис вообще корректен, если выделяется всего m элементов. Ничего странного, так и должно быть. 0

	31.03.2018, 19:35