/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 1143
от 25.10.2008, 20:05

Вопрос № 147.893

Здравствуйте уважаемые эксперты! У меня такой вопрос: Дана целочисленная прямоугольная матрица A. Составить новую матрицу B из тех строк матрицы А, которые не содержат ни одного нулевого элемента. Данную задачу нужно решить двумя способами: с помощью статического и с помощью динамического массива. Помогите пожалуйста разобраться с данной задачей.

Отправлен: 20.10.2008, 19:23 Вопрос задал: Andryuha (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 7)

Отвечает: Verena Здравствуйте, Andryuha! Для этой задачи можно использовать функцию, которая принимала бы строку матрицы и сообщала, есть ли в ней нули. Эта функция будет выглядеть так: Код: bool HasZeros (int *a, int n) //Функция проверяет наличие нулей в строке матрицы (в одномерном массиве по сути) { for (int i=0; i<n; i++) if (a[i]==0) return false; //Есди попался ноль - возвращаем false return true; //Если возврата не произошло - возвращаем true } Вариант её использования со статическими массивами совсем элементарен: Код: int _tmain(int argc, _TCHAR* argv[]) //Вариант со статическими массивами { int a[10][10], b[10][10]; //Массивы int m, n, mb; //Размерности cout << "Vvedite m i n: "; //Ввод cin >> m; cin >> n; cout << "Vvedite elementi: "; for (int i=0; i<m; i++) for (int j=0; j<n; j++) cin >> a[i][j]; mb = 0; //Число строк массива b for (int i=0; i<m; i++) { //Идем по строкам массива а if (HasZeros (a[i], n)) { //Если в строке нет нулей for (int j=0; j<n; j++) //Переписываем строку в массив b b[mb][j] = a[i][j]; mb++; //Наращиваем размерность } } cout << "Resultat: "; //Выводим результат for (int i=0; i<mb; i++) { for (int j=0; j<n; j++) cout << b[i][j] << ' '; cout << ' '; } getch(); return 0; } С динамическими массивами тоже всё просто. Вопрос только в том, сколько памяти выделять под b. Можно было бы выделять её по мере надобности, но тогда очень много времени тратилось бы на перевыделение (удаление и выделение новой, большей области). Можно было бы сначала посчитать число необходимых строк и потом, выделив память, переписать элементы в массив, но это требовало бы множественных проходов по массиву или пометки необходимых строк. Я поступила проще: выделила память под указатели на столько же строк, как в исходном массиве, а уже память для данных выделяла по мере надобности. Код: int _tmain(int argc, _TCHAR* argv[]) //Вариант с динамическими массивами { int **a, **b; //Массивы int m, n, mb; //размерности cout << "Vvedite m i n: "; //Получаем размерность cin >> m; cin >> n; a = new int* [m]; //Выделяем память под указатели на строки b = new int* [m]; //От лишних указателей потеря памяти невелика, зато не будем тратить время на перевыделение или подсчёт cout << "Vvedite elementi: "; //Ввод данных for (int i=0; i<m; i++) { a[i] = new int [n]; //Выделение памяти под сами строки for (int j=0; j<n; j++) cin >> a[i][j]; } mb = 0; //Размерность массива b for (int i=0; i<m; i++) { //Идём по строкам а if (HasZeros (a[i], n)) { //Если нет нулей b[mb] = new int [n]; //Выделяем память под саму строку for (int j=0; j<n; j++) //переписываем строку b[mb][j] = a[i][j]; mb++; //Наращиваем размерность } } cout << "Resultat: "; //Вывод результата for (int i=0; i<mb; i++) { for (int j=0; j<n; j++) cout << b[i][j] << ' '; cout << ' '; } for (int i=0; i<mb; i++) //Очищаем память из-под реальных строк (их mb) delete [] b[i]; for (int i=0; i<m; i++) //Очищаем память из-под строк delete [] a[i]; delete [] a; //Очищаем память из-под указателей delete [] b; getch(); return 0; } На всякий случай, полный код в приложении (одна функция main закомментирована). Удачи! Приложение: #include <conio.h> #include <iostream> using namespace std; bool HasZeros (int *a, int n) //Функция проверяет наличие нулей в строке матрицы (в одномерном массиве по сути) { for (int i=0; i<n; i++) if (a[i]==0) return false; //Есди попался ноль - возвращаем false return true; //Если возврата не произошло - возвращаем true } int _tmain(int argc, _TCHAR* argv[]) //Вариант со статическими массивами { int a[10][10], b[10][10]; //Массивы int m, n, mb; //Размерности cout << "Vvedite m i n: "; //Ввод cin >> m; cin >> n; cout << "Vvedite elementi: "; for (int i=0; i<m; i++) for (int j=0; j<n; j++) cin >> a[i][j]; mb = 0; //Число строк массива b for (int i=0; i<m; i++) { //Идем по строкам массива а if (HasZeros (a[i], n)) { //Если в строке нет нулей for (int j=0; j<n; j++) //Переписываем строку в массив b b[mb][j] = a[i][j]; mb++; //Наращиваем размерность } } cout << "Resultat: "; //Выводим результат for (int i=0; i<mb; i++) { for (int j=0; j<n; j++) cout << b[i][j] << ' '; cout << ' '; } getch(); return 0; } /*int _tmain(int argc, _TCHAR* argv[]) //Вариант с динамическими массивами { int **a, **b; //Массивы int m, n, mb; //размерности cout << "Vvedite m i n: "; //Получаем размерность cin >> m; cin >> n; a = new int* [m]; //Выделяем память под указатели на строки b = new int* [m]; //От лишних указателей потеря памяти невелика, зато не будем тратить время на перевыделение или подсчёт cout << "Vvedite elementi: "; //Ввод данных for (int i=0; i<m; i++) { a[i] = new int [n]; //Выделение памяти под сами строки for (int j=0; j<n; j++) cin >> a[i][j]; } mb = 0; //Размерность массива b for (int i=0; i<m; i++) { //Идём по строкам а if (HasZeros (a[i], n)) { //Если нет нулей b[mb] = new int [n]; //Выделяем память под саму строку for (int j=0; j<n; j++) //переписываем строку b[mb][j] = a[i][j]; mb++; //Наращиваем размерность } } cout << "Resultat: "; //Вывод результата for (int i=0; i<mb; i++) { for (int j=0; j<n; j++) cout << b[i][j] << ' '; cout << ' '; } for (int i=0; i<mb; i++) //Очищаем память из-под реальных строк (их mb) delete [] b[i]; for (int i=0; i<m; i++) //Очищаем память из-под строк delete [] a[i]; delete [] a; //Очищаем память из-под указателей delete [] b; getch(); return 0; }*/ --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 20.10.2008, 20:28 Оценка за ответ: 5 Комментарий оценки: Огромное спасибо! Мне очень понравилось разьяснение, все коротко, понятно и очень быстро. Сейчас буду разбираться.

Отвечает: Navnav Здравствуйте, Andryuha! Посылаю две отдельные программы для статического и динамического массивов. Сделаны в одном стиле, чтобы было легче разобраться. При поиске строки, содержащей ноль сначала предполагается, что строка не содержит ноль. Если в сроке появляется элемент, содержащий ноль, то поиск прекращается т.к. это бессмысленно (ноль уже есть). При работе с динамической памятью, для результирующей матрицы массив указателей выделяется с запасом, но это не страшно, т.к. указатель на любую строку занимает 4 байта. Память для размещения элементов строки выделяется при необходимости. Приложение: Первая программа (Статический массив) #include <iostream.h> #include <iomanip.h> #include <math.h> int main() { int a[10][10], b[10][10]; int i, j, n, m, nn=0; bool met; // Ввод массива cout <<"Vvedite chislo strok: "; cin >> n; cout <<"Vvedite chislo stolbcov: "; cin >> m; for (i=0; i<n; i++) for (j=0; j<m; j++) { cout <<"Vvedite a[" << i << "][" << j <<"]: "; cin >> a[i][j]; } for (i=0; i<n; i++) { met = true; // Предположим, что в строке нулей нет for (j=0; j<m; j++) if (a[i][j] == 0) // Если находим 0, то { met = false; // метку устанавливаем в false break; // выходим из цикла, т.к. нет смысла продолжать } if (met) // Если в строке нет нулей { for (j=0; j<m; j++) b[nn][j] = a[i][j]; // переписываем строку в новй массив nn++; // Увеличивае число строк в результирующем массива на 1 } } cout << endl << "a "; // Вывод исходного массива for (i=0; i<n; i++) { cout << endl; for (j=0; j<m; j++) cout << setw(6) << a[i][j]; } cout << endl << "b "; // Вывод результирующего массива for (i=0; i<nn; i++) { cout << endl; for (j=0; j<m; j++) cout << setw(6) << b[i][j]; } cout << endl; return 0; } Первая программа (Динамический массив) #include <iostream.h> #include <iomanip.h> #include <math.h> int main() { int **a, **b; // Объявление двумерных динамических массивов int i, j, n, m, nn=0; bool met; // Ввод массива cout <<"Vvedite chislo strok: "; cin >> n; cout <<"Vvedite chislo stolbcov: "; cin >> m; // Выделение памяти под массив а a=new int*[n]; for(i=0; i<n; i++) a[i]=new int[m]; // Ввод массива a for (i=0; i<n; i++) for (j=0; j<m; j++) { cout <<"Vvedite a[" << i << "][" << j <<"]: "; cin >> a[i][j]; } //Расчет // Выделение памяти под массив указателей b b=new int*[n]; for (i=0; i<n; i++) { met = true; // Предположим, что в строке нулей нет for (j=0; j<m; j++) if (a[i][j] == 0) // Если находим 0, то { met = false; // метку устанавливаем в false break; // выходим из цикла, т.к. нет смысла продолжать } if (met) // Если в строке нет нулей { b[nn]=new int[m]; // Выделение памяти под строку массива b for (j=0; j<m; j++) b[nn][j] = a[i][j]; // переписываем строку в новй массив nn++; // Увеличивае число строк в результирующем массива на 1 } } cout << endl << "a "; // Вывод исходного массива c очисткой памяти for (i=0; i<n; i++) { cout << endl; for (j=0; j<m; j++) cout << setw(6) << a[i][j]; delete []a[i]; } delete []a; cout << endl << "b "; // Вывод результирующего массива c очисткой памяти for (i=0; i<nn; i++) { cout << endl; for (j=0; j<m; j++) cout << setw(6) << b[i][j]; delete []b[i]; } delete []b; cout << endl; return 0; }

Ответ отправил: Navnav (статус: 1-ый класс) Ответ отправлен: 20.10.2008, 23:18 Оценка за ответ: 4 Комментарий оценки: Большое спасибо за помощь! Уже практически разобрался.

Отвечает: realbustard Здравствуйте, Andryuha! Код в приложении. Раскоментируйте нужный метод и смотрите. Приложение: //Подключен для ввода-вывода #include <iostream> //Подключены для использования функции rand() #include <time.h> #include <stdlib.h> //Определяем стандартное пространство имен using namespace std; int main() { /////БЛОК, В КОТОРОМ СОЗДАЕТСЯ И ЗАПОЛНЯЕТСЯ//// /////СЛУЧАЙНЫМИ ЗНАЧЕНИЯМИ МАССИВ А //////////// srand(time(NULL)); //Ввод размера массива m x n const int m=5; const int n=6; int A[m][n]; //Матрица для запоминания строк, в которых //имеются нули. Если есть 0, то С[i]=0; bool C[m]; for (int i=0;i<m;i++){ C[i]=1; } //Создание массива A,заполнение его случайными значениями и вывод на экран for (int i=0;i<m;i++){ for (int j=0;j<n;j++){ //Заполнение массива A[i][j]=rand()%20-5; //Вывод массива A cout<<A[i][j]<<" "; } cout<<endl; } cout<<endl; /////БЛОК, В КОТОРОМ СЧИТАЕТСЯ ///////////// /////КОЛИЧЕСТВО СТРОК МАТРИЦЫ В //////////// //Количество строк новой матрицы int m1=m; //Считается количество строк новой матрицы for (int i=0;i<m;i++){ for (int j=0;j<n;j++){ if(A[i][j]==0){ m1--; //Если в строке есть 0 C[i]=0; break; } } } //Вывод количества строк новой матрицы cout<<"KOJIu4ECTBO CTPOK MATPuCbI B PABHO: "<<m1<<" "; /**********РЕШЕНИЕ С ПОМОЩЬЮ СТАТИЧЕСКОГО МАССИВА************/ /* /////БЛОК, В КОТОРОМ///////////// /////ЗАПОЛНЯЕТСЯ МАТРИЦА В ////// //Создание массива B,заполнение его нулями int B[m][n]; cout<<" MATPuCA B: "; for (int i=0;i<m;i++){ for (int j=0;j<n;j++){ //Заполнение массива B[i][j]=0; //Вывод массива В cout<<B[i][j]<<" "; } cout<<endl; } cout<<endl; //Заполнение матрицы В cout<<" MATPuCA B: "; for (int i=0,k=0;i<m;i++){ if (C[i]){ for (int j=0;j<n;j++){ B[k][j]=A[i][j]; cout<<B[k][j]<<' '; } cout<<endl; k++; } } //******************************************************************** */ //*********РЕШЕНИЕ С ПОМОЩЬЮ ДИНАМИЧЕСКОГО МАССИВА********************* //Создается массив B int** B=new int*[m1]; cout<<" MATPuCA B: "; for (int i=0,k=0;i<m1;i++){ if(C[i]){ B[k]=new int[n]; for (int j=0;j<n;j++){ B[k][j]=A[i][j]; cout<<B[i][j]<<" "; } cout<<endl; k++; } } //Очистка памяти for(int i=0; i<m; i++) { delete [] B[i]; } return 0; } --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

Ответ отправил: realbustard (статус: 5-ый класс) Ответ отправлен: 21.10.2008, 16:51 Оценка за ответ: 4 Комментарий оценки: Благодарю за помощь!

© 2001-2008, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале ∙ Версия системы: 5.7 от 25.10.2008
RusFAQ.ru | MosHoster.ru | MosDesigner.ru RusIRC.ru | Kalashnikoff.ru | RadioLeader.ru