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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.69
TheKnyazz
10 / 10 / 1
Регистрация: 27.04.2009
Сообщений: 30
#1

Удаление нулевых строк и столбцов в матрице - C++

28.04.2009, 17:42. Просмотров 1555. Ответов 6
Метки нет (Все метки)

Нужна помощь с прогой, которая удаляет строки и столбцы заполненные нулями. На Паскале я такую программу делал, все работало, на Си почему то не получается, подскажите пожалуйста в чем проблема вот мой код
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
 //---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
#include <iostream.h>
#include <stdlib.h>
#include <tchar.h>
#include <conio.h>
#include <stdio.h>
#include <windows.h>
#include <iomanip.h>
//---------------------------------------------------------------------------
 
using namespace std;
// Функция перекодировки в кирилицу
char *rus(char* st)
{
    unsigned char  *p = st; // при объявлении символов как char русские буквы
                            // кодируются отрицательными числами
    while( *p ){
        if(*p >= 192)      // здесь русская буква
            if(*p <= 239)
               *p -= 64;
            else
               *p -= 16;
        p++;
    }
    return st;
}
 
void Outputt(int **a, int n, int p)
{ int i,j;
  for (i=0;i<n;i++){
    for(j=0;j<p;j++)
      cout<<setw(4)<<a[i][j]<<" ";
     cout<<endl;
   }
 
}
 
 
 
void strZeroDel(int **a, int &n, int p)
{    int i,j,k,t,m;
 
  i=0;
  while(i<n){
     k=0;
     for (j=0;j<p;j++){
      if (a[i][j]==0){k++ ;}
      if (k==p){
           for (t=0;t<p;t++)
           {
             for (m=i;m<n-1;m++)
              {
               a[m][t]=a[m+1][t];
               
              }
           }n--;
        }else i++;
      }
  }
 
}
void stZeroDel(int **a, int n, int &p)
{    int i,j,k,t,m;
     j=0;
  while(j<p){
     k=0;
     for (i=0;i<n;i++){
      if (a[i][j]==0)k++ ;
      if (k==n){
           for (t=0;t<n;t++)
           {
           for (m=j;m<p-1;m++)
           {
              a[m][t]=a[m][t+1];
             
           }
           } p--;
         }else j++;
      }
   }
 
}
 
#pragma argsused
int main(int argc, char* argv[])
{  int n,p,i,j;
    cout << rus("Введите количество строк и столбцов матрицы: ")<<endl;
    cin>>n>>p;
   int **a=new int *[n];//Выделение памяти
   for (i=0;i<n;i++){   //под матрицу
        a[i]=new int[n];
 
        }
   for (i=0;i<n;i++){
        for (j=0;j<p;j++){
            cin>>a[i][j];}
            }
 
 
      Outputt(a,n,p);
      system("pause");
      strZeroDel(a,n,p);
      stZeroDel(a,n,p);
      Outputt(a,n,p);
      system("pause");
        return 0;
}
 
//---------------------------------------------------------------------------
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2009, 17:42     Удаление нулевых строк и столбцов в матрице
Посмотрите здесь:

C++ цикл на удаление строк, столбцов в квадратной матрице С++
C++ удаление нулевых строк и столбцов
C++ сортировка столбцов / строк в матрице
C++ Динамические массивы, удаление строк/столбцов
В матрице A(n×m) найти максимальный элемент и путем перестановки строк и столбцов поместить его на место элемента a 00 C++
C++ Удаление рядков и столбцов в матрице
C++ Определить в матрице сумму элементов, номера строк которых кратны 3, а столбцов — 4
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ultrator
11 / 7 / 1
Регистрация: 28.04.2009
Сообщений: 219
28.04.2009, 17:59     Удаление нулевых строк и столбцов в матрице #2
Будь добр, убери лишние инклуды.
И, что именно не работает - не компилится? (В linux например, оно и не будет компилиться...)
TheKnyazz
10 / 10 / 1
Регистрация: 27.04.2009
Сообщений: 30
28.04.2009, 18:05  [ТС]     Удаление нулевых строк и столбцов в матрице #3
Компилируется, но ожидаемого результата, а именно чтоб на экран выводилась сдвинутая матрица без строк и столбцов заполненных нулями. Оно вводится передается в ф-цию в ф-ии я пошагово просмотрел, и на сколько понял, что я ошибаюсь (там где комментарий)
Вот без лишних инклюдов
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
//---------------------------------------------------------------------------
 
#include <iostream.h>
#include <stdlib.h>
#include <tchar.h>
#include <conio.h>
#include <stdio.h>
 
#include <iomanip.h>
//---------------------------------------------------------------------------
 
using namespace std;
// Функция перекодировки в кирилицу
char *rus(char* st)
{
        unsigned char  *p = st; // при объявлении символов как char русские буквы
                                                        // кодируются отрицательными числами
        while( *p ){
                if(*p >= 192)      // здесь русская буква
                        if(*p <= 239)
                           *p -= 64;
                        else
                           *p -= 16;
                p++;
        }
        return st;
}
 
void Outputt(int **a, int n, int p)
{ int i,j;
  for (i=0;i<n;i++){
        for(j=0;j<p;j++)
          cout<<setw(4)<<a[i][j]<<" ";
         cout<<endl;
   }
 
}
 
 
 
void strZeroDel(int **a, int &n, int p)
{    int i,j,k,t,m;
 
  i=0;
  while(i<n){
         k=0;
         for (j=0;j<p;j++){
          if (a[i][j]==0){k++ ;}
          if (k==p){                        //какая-то проблема с этим условием
                   for (t=0;t<p;t++)
                   {
                         for (m=i;m<n-1;m++)
                          {
                           a[m][t]=a[m+1][t];
                           
                          }
                   }n--;
                }else i++;
          }
  }
 
}
void stZeroDel(int **a, int n, int &p)
{    int i,j,k,t,m;
         j=0;
  while(j<p){
         k=0;
         for (i=0;i<n;i++){
          if (a[i][j]==0)k++ ;
          if (k==n){                              //и с этим
                   for (t=0;t<n;t++)
                   {
                   for (m=j;m<p-1;m++)
                   {
                          a[m][t]=a[m][t+1];
                         
                   }
                   } p--;
                 }else j++;
          }
   }
 
}
 
int main(int argc, char* argv[])
{  int n,p,i,j;
        cout << rus("Введите количество строк и столбцов матрицы: ")<<endl;
        cin>>n>>p;
   int **a=new int *[n];//Выделение памяти
   for (i=0;i<n;i++){   //под матрицу
                a[i]=new int[n];
 
                }
   for (i=0;i<n;i++){
                for (j=0;j<p;j++){
                        cin>>a[i][j];}
                        }
 
 
          Outputt(a,n,p);
          system("pause");
          strZeroDel(a,n,p);
          stZeroDel(a,n,p);
          Outputt(a,n,p);
          system("pause");
                return 0;
}
 
//---------------------------------------------------------------------------
Остальные вроде стандартные...
Ultrator
11 / 7 / 1
Регистрация: 28.04.2009
Сообщений: 219
28.04.2009, 19:15     Удаление нулевых строк и столбцов в матрице #4
Стоп! А почему в 91 строке a[i]=new int[n], когда должно быть a[i]=new int[p] ?
TheKnyazz
10 / 10 / 1
Регистрация: 27.04.2009
Сообщений: 30
28.04.2009, 19:23  [ТС]     Удаление нулевых строк и столбцов в матрице #5
аа...эээ..ну очепятка, я тестировал удаление на квадратных матрицах, и поэтому не заметил, спасибо. Я вот что заметил, в моей процедуре счетчик k увеличивается только 1 раз, а потом почему-то условие не выполняется хотя у меня матрица вида

0 0 0
0 1 1
0 1 1
Ultrator
11 / 7 / 1
Регистрация: 28.04.2009
Сообщений: 219
28.04.2009, 19:30     Удаление нулевых строк и столбцов в матрице #6
А, вот смотри, что написано в 47 и 48 строке.
Должно быть, как я понимаю,
for (j=0;j<p;j++)
if (a[i][j]==0){k++ ;}
if (k==n){...и т.д.
А вместо этого - не совсем... Словом, будет всё хорошо, если правильно расставить "{ }".
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2009, 19:35     Удаление нулевых строк и столбцов в матрице
Еще ссылки по теме:

C++ Дописать код о удаление строк и столбцов с матрицы
В матрице К размером m*n найти в каждом столбце произведение отрицательных элементов и количество нулевых элементов в матрице C++
C++ Удаление строк и столбцов массива
C++ Перестановка строк и столбцов в матрице
Функция: получение векторов (строк и столбцов), куда будут записываться индексы нулевых элементов матрицы C++

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

Или воспользуйтесь поиском по форуму:
TheKnyazz
10 / 10 / 1
Регистрация: 27.04.2009
Сообщений: 30
28.04.2009, 19:35  [ТС]     Удаление нулевых строк и столбцов в матрице #7
Спасиба огромное!!! Вот же я раззява(( ужас просто(
Yandex
Объявления
28.04.2009, 19:35     Удаление нулевых строк и столбцов в матрице
Ответ Создать тему
Опции темы

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