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

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

Войти
Регистрация
Восстановить пароль
 
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
#1

Переделать из одномерного массива в матрицу! - C++

02.04.2011, 00:22. Просмотров 864. Ответов 13
Метки нет (Все метки)

Рассортировать строки динамической матрицы с одинаковым количеством элементов в каждой строке по i-му наименьшему элементу строки, где i – номер строки.

Смотрите у меня получилось сделать для одномерного динамического массива.Т.е вводим массив,он потом сортируется по возрастанию,а потом мы можем попросить вывести любой его i-ый минимальный элемент.Код работает,всё отлично.....Только теперь для матрицы я не могу сделать.Не знаю как.Не выходит.Не понимаю!Но предполагаю что эту прогу для одномерного массива можно как-то перенести на динамическую матрицу. Люди Добрые ,помогите это сделать!Пожалуйста!!!

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
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <conio.h>
#include <iostream.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
 
 
 
const Nmax=20;
 
class DinArr
{    
 
     unsigned n;
    int *DA;
 
  public:
  DinArr(int size)
  {
  if (size<1 || size>Nmax) n=Nmax / 2;
    else n=size;
   DA=new int [n];
  }
 
 
 
  void MyDef()
  {     for(int i=0; i<n; i++)
                cin>>DA[i];
  }
 
 
 
 
  void Show(int c=6)
   {  textcolor(c);
   cout<<endl;
      for(int i=0; i<n; i++)
      cprintf("%5d  ",DA[i]);
     cout<<endl;
  }
 
 
 
 
 
 
 void Sort1()
 {  int flag , k=n ;
    do
     { flag=0 ;
       k-- ;
       for( int i=0 ; i<k ; i++ )
         if (DA[i]>DA[i+1])
          {   flag=1 ;
               int t=DA[i] ;
                   DA[i]=DA[i+1] ;
                   DA[i+1]=t ;
          }
    }
    while(flag) ;
  }
 
 
 
 
 
 
 void MyMin()
 { int f  ;
   cout<<endl<<"Vvedite i-nomer min elementa : " ;
   cin>>f ;
   int k=0 , imin=0;
 
   for(int i=0 ; i<n ; i++ )
        { if (  (DA[i])!=(DA[i+1]))
             k++ ;
             if (k<f)
              imin = DA[i+1] ;
              else  break ;
         }
 
cout<<endl<<imin ;
 }
 
 
 
 
 
 
 
 
 
 
 
 
  ~DinArr()
  {
 
  cout<<"\nThe destructor deletes array\n" ;
  getch();
   delete []DA;
  }
 
 
 } ;
 
 
 
 
 
 
 
 
 
 
 
int main(int argc, char* argv[])
{  // randomize;
   // DinArr ObjArr(random(Nmax));   или
   // DinArr ObjArr(6);     или
   unsigned MyN;
   cout<<"size=";
         cin>>MyN;
   DinArr ObjArr(MyN);
   ObjArr.MyDef();
    ObjArr.Show();
     ObjArr.Sort1();
      ObjArr.Show(13);
       ObjArr.MyMin() ;
   getch();
   return 0;}
Добавлено через 2 часа 0 минут
Вот я попробовала сделать для матрицы....работает...но выдает какую-то ересь!Ну посмотрите пожалуйста!!!Хоть кто-нибудь!!!

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
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <conio.h>
#include <iostream.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
 
 
 
const Nmax=10;
 
class DinArr
{    
 
    int **M , n , m , *S ;
 
  public:
 
 
  DinArr(int k1=6 , int k2=4)
  {  n=k1 ; m=k2 ;
     //Создание динамической матрицы
     M=new int*[n];
     for(int i=0; i<n ; i++)
    M[i]=new int[m] ;
    //Создание динамического одномерного массива
    S=new int[n] ;
 
  }
 
 
 
  void MyDefMatr()
  {   randomize() ;
      for(int j=0 ; j<m ; j++)
       for(int i=0 ; i<n ; i++)
       M[j][i]=random(10)+5 ;
 
  }
 
 
 
 
 void Sort1()
 {  int flag , k=n ;
    do
     { flag=0 ;
       k-- ;
       for( int i=0 ; i<k ; i++ )
         if (*M[i]>*M[i+1])
          {   flag=1 ;
               int t=*M[i] ;
                   *M[i]=*M[i+1] ;
                   *M[i+1]=t ;
          }
    }
    while(flag) ;
  }
 
 
 
 
 
 
void MySortMatr()
{ for (int j=0; j<m ; j++ )
    Sort1();
  }
 
 
 
 
 
 void MyMin()
 {
  for(int j=0 ; j<n ; j++)
 {
   int k=0 , imin=0;
 
   for(int i=0 ; i<n ; i++ )
        { if (  (*M[i])!=(*M[i+1]))
             k++ ;
             if (k<j)
              imin = *M[i+1] ;
              else  break ;
         }
       S[j]=imin ;
}
 }
 
 
 
 
 
 
 
 
 
void FunPrint ()
      {for(int j=0;j<m;j++)
        { printf("\n");
          for(int i=0; i<n; i++)
            printf("%5d",M[j][i]);
          printf("  => %5d",S[j]);
        }
       printf("\n");
     }
 
 
 
 
 
 
 
 
 
 
 
 ~DinArr()
   {
     cout <<"\n Destructor works for 2 objects: \n Memory for rows";
     for(int j=0;j<m;j++)
        delete[]M[j];
      cout <<" \n Memory for array of pointers ";
     delete []M;
     getch();
   }
 
 
 } ;
 
 
 
 
 
 
 
 
 
 
 
int main(int argc, char* argv[])
{  // randomize;
   // DinArr ObjArr(random(Nmax));   или
   // DinArr ObjArr(6);     или
   unsigned n,m;
   cout<<"n=" ;
         cin>>n;
   cout<<"m=";
         cin>>m;
   DinArr ObjArr(n,m);
   ObjArr.MyDefMatr();
    ObjArr.FunPrint  ();
     ObjArr.MySortMatr();
       ObjArr.FunPrint  ();
    ObjArr.MyMin() ;
      ObjArr.FunPrint  ();
   getch();
   return 0;}
Добавлено через 44 минуты
ВОТ!ТОЛЬКО ТУТ СОРТИРУЕТ ЧЕГО-ТО ТОЛЬКО ПЕРВУЮ СТРОКУ МАТРИЦЫ А ОСТАЛЬНЫЕ НЕТ!!!!!!!

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
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <conio.h>
#include <iostream.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
 
 
 
const Nmax=10;
 
class DinArr
{
 
    int **M , n , m , *S ;
 
  public:
 
 
  DinArr(int k1=6 , int k2=4)
  {  n=k1 ; m=k2 ;
     //Создание динамической матрицы
     M=new int*[n];
     for(int i=0; i<n ; i++)
    M[i]=new int[m] ;
    //Создание динамического одномерного массива
    S=new int[n] ;
 
  }
 
 
 
  void MyDefMatr()
  {   randomize() ;
      for(int i=0 ; i<m ; i++)
       for(int j=0 ; j<n ; j++)
       M[i][j]=random(10)+5 ;
 
  }
 
 
 
 
 void Sort1(int* a)
 {  int flag , k=n ;
    do
     { flag=0 ;
       k-- ;
       for( int j=0 ; j<k ; j++ )
         if (a[j]>a[j+1])
          {   flag=1 ;
               int t=a[j] ;
                   a[j]=a[j+1] ;
                   a[j+1]=t ;
          }
    }
    while(flag) ;
  }
 
 
 
 
 
 
void MySortMatr()
{ for (int i=0; i<m ; i++ )
    Sort1(*M);
  }
 
 
 
 
 
 void MyMin()
 {
  for(int i=0 ; i<m ; i++)
 {
   int k=0 , imin=0;
 
   for(int j=0 ; j<n ; j++ )
        { if (  (M[i][j])!=(M[i][j+1]))
             k++ ;
             if (k<j)
              imin = M[i][j+1];
              else  break ;
         }
       S[i]=imin ;
}
 }
 
 
 
void MyPrint()
{ for(int i=0;i<m;i++)
        { printf("\n");
          for(int j=0; j<n; j++)
            printf("%5d",M[i][j]);
                }
       printf("\n");
     }
 
 
 
 
 
 
 
 
void FunPrint ()
      { for(int i=0;i<m;i++)
        { printf("\n");
          for(int j=0; j<n; j++)
            printf("%5d",M[i][j]);
            printf("  => %5d",S[i]);
                }
       printf("\n");
     }
 
 
 
 
 
 
 
 
 
 
 
 
 ~DinArr()
   {
     cout <<"\n Destructor works for 2 objects: \n Memory for rows";
     for(int i=0;i<m;i++)
        delete[]M[i];
      cout <<" \n Memory for array of pointers ";
     delete []M;
     getch();
   }
 
 
 } ;
 
 
 
 
 
 
 
 
 
 
 
int main(int argc, char* argv[])
{  // randomize;
   // DinArr ObjArr(random(Nmax));   или
   // DinArr ObjArr(6);     или
   unsigned n,m;
   cout<<"n=" ;
         cin>>n;
   cout<<"m=";
         cin>>m;
   DinArr ObjArr(n,m);
   ObjArr.MyDefMatr();
    ObjArr.MyPrint ();
     ObjArr.MySortMatr();
       ObjArr.MyPrint  ();
    ObjArr.MyMin() ;
      ObjArr.FunPrint  ();
   getch();
   return 0;}
Добавлено через 1 час 7 минут
ВОТ!!!!!!!!!ОН СОРТИРУЕТ МАТРИЦУ!!!!!!!!!!!!!!!!.....только почему небольших размеров..ну это ладно.....НО ФУНКЦИЯ void MyMin() НЕ РАБОТАЕТ!!!ПОЧЕМУ?????.....Ну посмотрите,НУ ПОЖАЛУЙСТА!!!!!


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
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <conio.h>
#include <iostream.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
 
 
const Nmax=10;
 
class DinArr
{
 
    int **M , n , m , *S ;
 
  public:
 
 
  DinArr(int k1 , int k2)
  {  n=k1 ; m=k2 ;
     //Создание динамической матрицы
     M=new int*[n];
     for(int i=0; i<n ; i++)
    M[i]=new int[m] ;
    //Создание динамического одномерного массива
    S=new int[n] ;
 
  }
 
 
 
  void MyDefMatr()
  {   randomize() ;
      for(int i=0 ; i<m ; i++)
       for(int j=0 ; j<n ; j++)
       M[i][j]=random(20) ;
 
  }
 
 
 
 
 
 
void MySortMatr()
{
 
 
for (int i=0; i<m ; i++ )
   {
 
 
   int flag , k=n ;
    do
     {
 
      flag=0 ;
       k-- ;
       for( int j=0 ; j<k ; j++ )
         if (M[i][j]>M[i][j+1])
          {   flag=1 ;
               int t=M[i][j] ;
                   M[i][j]=M[i][j+1] ;
                   M[i][j+1]=t ;
          }
    }
    while(flag) ;
  }
   }
  
 
 
 
 
 
 void MyMin()
 {
  for(int i=0 ; i<m ; i++)
 {
   int k=0 , imin=0;
 
   for(int j=0 ; j<n ; j++ )
        { if (  (M[i][j])!=(M[i][j+1]))
             k++ ;
             if (k<j)
              imin = M[i][j+1];
              else  break ;
         }
       S[i]=imin ;
}
 }
 
 
 
void MyPrint()
{ for(int i=0;i<m;i++)
        { printf("\n");
          for(int j=0; j<n; j++)
            printf("%5d",M[i][j]);
                }
       printf("\n");
     }
 
 
 
 
 
 
 
 
void FunPrint ()
      { for(int i=0;i<m;i++)
        { printf("\n");
          for(int j=0; j<n; j++)
            printf("%5d",M[i][j]);
            printf("  => %5d",S[i]);
                }
       printf("\n");
     }
 
 
 
 
 
 
 
 
 
 
 
 
 
 } ;
 
 
 
 
 
 
 
 
 
 
 
int main(int argc, char* argv[])
{  // randomize;
   // DinArr ObjArr(random(Nmax));   или
   // DinArr ObjArr(6);     или
   unsigned n,m;
   cout<<"n=" ;
         cin>>n;
   cout<<"m=";
         cin>>m;
   DinArr ObjArr(n,m);
   ObjArr.MyDefMatr();
    ObjArr.MyPrint ();
     ObjArr.MySortMatr();
       ObjArr.MyPrint  ();
    ObjArr.MyMin() ;
      ObjArr.FunPrint  ();
   getch();
   return 0;}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2011, 00:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Переделать из одномерного массива в матрицу! (C++):

Найти сумму цифр всех чисел одномерного массива (переделать из си в си++) - C++
Вот само задание: Найти сумму цифр всех чисел одномерного массива А вот код #include &lt;stdio.h&gt; const int N = 5; int main () { ...

Сформировать матрицу из одномерного массива - C++
Ребята нужна помощь. Как понимать эту часть условия. Благодарен за любой ответ! По массиву X(n) построить матрицу A(n × n) где Аij = Xi *...

Из одномерного массива сформировать квадратную матрицу - C++
Дан одномерный массив С из N элементов. Сформировать из элементов С квадратную таблицу максимально-возможных размеров. Формирование...

Из одномерного массива сформировать квадратную матрицу - C++
Дан одномерный массив С из N элементов. Сформировать из элементов С квадратную таблицу максимально-возможных размеров. Формирование...

Из заданного одномерного массива сформировать квадратную матрицу - C++
Дан одномерный массив из К элементов. Получить из него матрицу, размером N x M. Недостающие элементы заполнить нолями.Вроде легко,но не...

Вставка в матрицу заданного одномерного массива на k-ю строку - C++
1.Вставка в матрицу заданного одномерного массива на k-ю строку (перезапись в новую матрицу)

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Vandris
63 / 63 / 13
Регистрация: 19.01.2011
Сообщений: 94
02.04.2011, 07:50 #2
вот так метод MyMin() работает , но он просто ищет минимальный элемент в каждой строке и выводит на экран

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void MyMin()
    {
        for (int i = 0; i < m; i++)
        {
            //int k = 0; imin = 0; imin лучше инициализировать так
            int imin = M[i][0];
            for (int j = 0; j < n; j++)
            {
                //if ((M[i][j])!=(M[i][j+1]))
                   // k++;
                /*
                if (k < j)
                    imin = M[i][j+1];
                else
                    break;*/
                if (M[i][j] < imin)
                    imin = M[i][j];
            }
            cout << (S[i] = imin) << " ";
        }
    }
а если надо искать i-й минимальный элемент в строке, то наверно проще будет сначала отсортировать строку по возрастанию, а потом просто взять i-й элемент строки
0
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
02.04.2011, 14:19  [ТС] #3
Vandris, я так и делала!!!отсортровала по возрастанию а потом нашла минимум!выше же всё написано!


CМОТРИТЕ!!!ВОТ!!ПРОВЕРЬТЕ - ТОКА БОЛЬШЕ ЧЕМ 5 СТРОК И СТОЛБЦОВ НЕ РАБОТАЕТ -почему не знаю....Вот!СОРТИРУЕТ И НАХОДИТ МИНИМУМЫ!!!Только как теперь от сортированной по строкам матрицы перейти к несортированной в строках???....я думую надо что-то как-то очистить или что...я не знаю....Ну помогите,ну пожалуйста!!!!


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
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <conio.h>
#include <iostream.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
 
 // n<=5 и m<5
 
class DinArr
{
 
    int **M , n , m , *S ;
 
  public:
 
 
  DinArr(int k1 , int k2)
  {  n=k1 ; m=k2 ;
     //Создание динамической матрицы
     M=new int*[m];
     for(int i=0; i<n ; i++)
    M[i]=new int[n] ;
    //Создание динамического одномерного массива
    S=new int[m] ;
 
  }
 
 
 
  void MyDefMatr()
  {   randomize() ;
      for(int i=0 ; i<m ; i++)
       for(int j=0 ; j<n ; j++)
       M[i][j]=random(20) ;
 
  }
 
 
 
 
 
 
void MySortMatr()
{
 
 
for (int i=0; i<m ; i++ )
   {
 
 
   int flag , k=n ;
    do
     {
 
      flag=0 ;
       k-- ;
       for( int j=0 ; j<k ; j++ )
         if (M[i][j]>M[i][j+1])
          {   flag=1 ;
               int t=M[i][j] ;
                   M[i][j]=M[i][j+1] ;
                   M[i][j+1]=t ;
          }
    }
    while(flag) ;
  }
   }
  
 
 
 
 
 
 void MyMin()
 {
  for(int i=0 ; i<m ; i++)
 {
   int k=0 , imin=0;
 
   for(int j=0 ; j<n ; j++ )
        { if (  (M[i][j])!=(M[i][j+1]))
             k++ ;
             if (k<=i)
              imin = M[i][j+1];
              else  {imin = M[i][j]; break;} 
         }
       S[i]=imin ;
}
 }
 
 
 
void MyPrint(int c1=10)
{
for(int i=0;i<m;i++)
        {  textcolor(c1);
        printf("\n");
          for(int j=0; j<n; j++)
            cprintf("%5d",M[i][j]);
                }
       printf("\n");
     }
 
 
 
 
 
 
 
 
void FunPrint (int c2=7)
      {  textcolor(c2);
      for(int i=0;i<m;i++)
        {
        printf("\n");
          for(int j=0; j<n; j++)
            { textcolor(c2);
            cprintf("%5d",M[i][j]);  }
             textcolor(c2);
            cprintf("  => %5d",S[i]);
                }
       printf("\n");
     }
 
 
 
 void   FunSort()
{   int MyMin, NMin;
    for(int start=0;start<m;start++)
         {
 
           MyMin=S[start];   NMin=start;
           for(int i=start;i<m;i++)
               if(S[i]<MyMin)
                { MyMin=S[i];
                   NMin=i;
                 }
 
 
 
           /* Переставляем адреса строк матрицы с номерами start и NMin.
              Элементы этих строк остаются на старых местах  */
           int *p=M[start];
               M[start]=M[NMin];
               M[NMin]=p;
           /* Переставляем элементы одномерного массива с номерами start и NMin */
           int t=S[start];
           S[start]=S[NMin];
           S[NMin]=t;
        }
   }
 
 
 } ;
 
 
 
 
 
int main(int argc, char* argv[])
{  // randomize;
   // DinArr ObjArr(random(Nmax));   или
   // DinArr ObjArr(6);     или
   unsigned n,m;
   cout<<"n=" ;
         cin>>n;
   cout<<"m=";
         cin>>m;
   DinArr ObjArr(n,m);
   ObjArr.MyDefMatr();
    ObjArr.MyPrint ();
     ObjArr.MySortMatr();
         ObjArr.MyMin() ;
      ObjArr.FunPrint  (15);
        ObjArr.FunSort() ;
       ObjArr.FunPrint  (14);
   getch();
   return 0;}
0
Nameless One
Эксперт С++
5773 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
02.04.2011, 14:27 #4
barlog, немного непонятно задание. Не можешь прояснить (а лучше показать на примере каких нибудь входных данных)?
0
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
02.04.2011, 14:36  [ТС] #5
Вот что делает моя прога написанная выше...
0
Миниатюры
Переделать из одномерного массива в матрицу!  
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
02.04.2011, 14:57  [ТС] #6
как видим она сортирует каждую строку матрицы по возрастанию...потом в новый массив вгоняем минимальный i-элемент где i-номер строки....т.е в 1 строке нам нужен 1ый минимальный элемент...во второй строке-второй и т.д...Это все у меня работает - даже если элементы повтрояются.Потом согласно этому мы должны рассортировать строки матрицы по этим элементам по возрастанаю.Что мы и видим в третье матрице на картике.Как бы вот и всё!!!
Но он же рассортировал матрицу у которой строки уже были рассортированы,а я хочу чтобы он рассортировал матрицу с изначальными строками.
Тут всего-то надол капельку доделать.Помогите я не пойму как!!!Надо наверно как-то память очистить чтобы он забыл про рассортированные строки или как...???

Добавлено через 12 минут
может как-то через деструктор...но я им вообще не умею пользоваться...и н езнаю поможет ли он..((

Добавлено через 5 минут
Помогите ну пожалуйста...тут всего-лишь наверное надо одну маленькую какую-то функцию придумать...всё же уже есть!
0
fasked
Эксперт С++
4936 / 2516 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
02.04.2011, 14:59 #7
Цитата Сообщение от barlog Посмотреть сообщение
а я хочу чтобы он рассортировал матрицу с изначальными строками
Тогда Вам необходимо создать две изначально одинаковых матрицы и применить к ним последовательно сортировку по разным критериями. С одной матрицей Вы делаете тоже самое, что и сейчас (в результате будет 2-ая матрица, которая на скриншоте), чтобы найти критерии сортировки, а уже другую матрицу сортируете согласно найденным критериям. Вот и все.
1
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
02.04.2011, 15:15  [ТС] #8
fasked, хмм...проблема в том что у меня матрица рандомно задается....как я скопирую те же самые значения???
а так идея ясна...тока как создать вторую матрицу?всё ж рандомно...
0
Nameless One
Эксперт С++
5773 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
02.04.2011, 15:19 #9
barlog, ты создаешь рандомно одну матрицу, а потом просто копируешь ее элементы в другую. Таким образом, получаешь две одинаковых матрицы с случайными значениями.
0
fasked
Эксперт С++
4936 / 2516 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
02.04.2011, 15:27 #10
Цитата Сообщение от Nameless One Посмотреть сообщение
ты создаешь рандомно одну матрицу, а потом просто копируешь ее элементы в другую. Таким образом, получаешь две одинаковых матрицы с случайными значениями.
Ну или же формировать две матрицы одновременно. То есть примерно так (псевдокод)
C++
1
2
3
int x = rand();
first_matrix[i][j] = x;
second_matrix[i][j] = x;
1
Nameless One
Эксперт С++
5773 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
02.04.2011, 15:33 #11
fasked, или так:
C++
1
matrix1[i][j] = matrix2[i][j] = rand();
1
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
02.04.2011, 15:44  [ТС] #12
cмотрите что я придумала...функция...тока чего-то все равно рассортированную выдает((
что не так???

C++
1
2
3
4
5
6
7
8
9
 void CopyMatrix()
 {  int**B=new int*[m];
     for(int i=0; i<n ; i++)
    B[i]=new int[n] ;
 
     for(int i=0;i<m ; i++)
      for(int j=0; j<n ; j++)
        *(B[i]+j)=*(M[i]+j) ;
   }
Добавлено через 1 минуту
матрицы же динамические!

Добавлено через 1 минуту
Чего оно не работает!!!!!!не пойму((
0
Jupiter
Каратель
Эксперт С++
6554 / 3975 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
02.04.2011, 15:48 #13
C++
1
2
3
4
5
6
7
8
9
void CopyMatrix()
 {  int**B=new int*[m];
     for(int i=0; i<m ; i++)//цикл от 0 до m
    B[i]=new int[n] ;
 
     for(int i=0;i<m ; i++)
      for(int j=0; j<n ; j++)
        *(B[i]+j)=*(M[i]+j) ;
   }
1
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
02.04.2011, 16:14  [ТС] #14
НЕ РАБОТАТЕТ!!!!((Почему???

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
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <conio.h>
#include <iostream.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
 
 // n<=5 и m<5
 
class DinArr
{
 
    int **M , n , m , *S ;
 
  public:
 
 
  DinArr(int k1 , int k2)
  {  n=k1 ; m=k2 ;
     //Создание динамической матрицы
     M=new int*[m];
     for(int i=0; i<n ; i++)
    M[i]=new int[n] ;
    //Создание динамического одномерного массива
    S=new int[m] ;
 
  }
 
 
 
  void MyDefMatr()
  {   randomize() ;
      for(int i=0 ; i<m ; i++)
       for(int j=0 ; j<n ; j++)
       M[i][j]=random(20) ;
 
  }
 
 
 
 
 
 void CopyMatrix(int **B)
 {  B=new int*[m];
     for(int i=0; i<n ; i++)
    B[i]=new int[n] ;
 
     for(int i=0;i<m ; i++)
      for(int j=0; j<n ; j++)
        B[i][j]=M[i][j] ;
   }
 
 
 
 
 
 
void MySortMatr()
{
 
 
for (int i=0; i<m ; i++ )
   {
 
 
   int flag , k=n ;
    do
     {
 
      flag=0 ;
       k-- ;
       for( int j=0 ; j<k ; j++ )
         if (M[i][j]>M[i][j+1])
          {   flag=1 ;
               int t=M[i][j] ;
                   M[i][j]=M[i][j+1] ;
                   M[i][j+1]=t ;
          }
    }
    while(flag) ;
  }
   }
 
 
 
 
 
void MyPrint(int **C,int c1=10)
{
for(int i=0;i<m;i++)
        {  textcolor(c1);
        printf("\n");
          for(int j=0; j<n; j++)
            cprintf("%5d",C[i][j]);
                }
       printf("\n");
     }
 
 
 } ;
 
 
 
 
 
int main(int argc, char* argv[])
{  // randomize;
   // DinArr ObjArr(random(Nmax));   или
   // DinArr ObjArr(6);     или
   int **B  ;   int **M ;
   unsigned n,m;
   cout<<"n=" ;
         cin>>n;
   cout<<"m=";
         cin>>m;
   DinArr ObjArr(n,m);
   ObjArr.MyDefMatr();
    ObjArr.MyPrint (M);
     ObjArr.MySortMatr();
    ObjArr.MyPrint (M);
       ObjArr.CopyMatrix(B) ;
        ObjArr.MyPrint (B);
 
   getch();
   return 0;}
Добавлено через 14 минут
Maxwe11, да точно...но оно все равно оставляет ту матрицу((((
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2011, 16:14
Привет! Вот еще темы с ответами:

Из одномерного массива получить квадратную матрицу по схеме - C++
2.Из одномерного массива X получить квадратную матрицу А 8*8, элементами которой являются числа x1,x2,...x64, расположенный в ней по...

Сформировать матрицу из исходного одномерного массива согласно условию - C++
не получается, кто разбирается, помогите с решением

Как можно транспонировать матрицу NxM из одномерного массива? - C++
Задача была вывести из одномерного массива длинной в 30 символов матрицу, выводящуюся на экран в виде &quot;змейки&quot;, финальный результат...

Из заданного одномерного массива создать матрицу и заполнить её по условию - C++
Ребята,помогите пожалуйста Задание 2 Из полученного массива приложение создает 2-мерный массив, с размерностью первого...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
02.04.2011, 16:14
Ответ Создать тему
Опции темы

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