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

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

Восстановить пароль Регистрация
 
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
02.04.2011, 00:22     Переделать из одномерного массива в матрицу! #1
Рассортировать строки динамической матрицы с одинаковым количеством элементов в каждой строке по 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;}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2011, 00:22     Переделать из одномерного массива в матрицу!
Посмотрите здесь:

записать элементы одномерного массива в двумерную матрицу C++
Квадратная матрица, симметричная относительно главной диагонали, задана верхним треугольником в виде одномерного массива.Восстановить исходную матрицу C++
переделать программу Pascal -> C++ (Восстановить исходную матрицу и напечатать ее по строкам) C++
Найти сумму цифр всех чисел одномерного массива (переделать из си в си++) C++
Как можно транспонировать матрицу NxM из одномерного массива? C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vandris
 Аватар для Vandris
63 / 63 / 13
Регистрация: 19.01.2011
Сообщений: 90
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-й элемент строки
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;}
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,390
02.04.2011, 14:27     Переделать из одномерного массива в матрицу! #4
barlog, немного непонятно задание. Не можешь прояснить (а лучше показать на примере каких нибудь входных данных)?
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
02.04.2011, 14:36  [ТС]     Переделать из одномерного массива в матрицу! #5
Вот что делает моя прога написанная выше...
Миниатюры
Переделать из одномерного массива в матрицу!  
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
02.04.2011, 14:57  [ТС]     Переделать из одномерного массива в матрицу! #6
как видим она сортирует каждую строку матрицы по возрастанию...потом в новый массив вгоняем минимальный i-элемент где i-номер строки....т.е в 1 строке нам нужен 1ый минимальный элемент...во второй строке-второй и т.д...Это все у меня работает - даже если элементы повтрояются.Потом согласно этому мы должны рассортировать строки матрицы по этим элементам по возрастанаю.Что мы и видим в третье матрице на картике.Как бы вот и всё!!!
Но он же рассортировал матрицу у которой строки уже были рассортированы,а я хочу чтобы он рассортировал матрицу с изначальными строками.
Тут всего-то надол капельку доделать.Помогите я не пойму как!!!Надо наверно как-то память очистить чтобы он забыл про рассортированные строки или как...???

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

Добавлено через 5 минут
Помогите ну пожалуйста...тут всего-лишь наверное надо одну маленькую какую-то функцию придумать...всё же уже есть!
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
02.04.2011, 14:59     Переделать из одномерного массива в матрицу! #7
Цитата Сообщение от barlog Посмотреть сообщение
а я хочу чтобы он рассортировал матрицу с изначальными строками
Тогда Вам необходимо создать две изначально одинаковых матрицы и применить к ним последовательно сортировку по разным критериями. С одной матрицей Вы делаете тоже самое, что и сейчас (в результате будет 2-ая матрица, которая на скриншоте), чтобы найти критерии сортировки, а уже другую матрицу сортируете согласно найденным критериям. Вот и все.
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
02.04.2011, 15:15  [ТС]     Переделать из одномерного массива в матрицу! #8
fasked, хмм...проблема в том что у меня матрица рандомно задается....как я скопирую те же самые значения???
а так идея ясна...тока как создать вторую матрицу?всё ж рандомно...
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,390
02.04.2011, 15:19     Переделать из одномерного массива в матрицу! #9
barlog, ты создаешь рандомно одну матрицу, а потом просто копируешь ее элементы в другую. Таким образом, получаешь две одинаковых матрицы с случайными значениями.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 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;
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,390
02.04.2011, 15:33     Переделать из одномерного массива в матрицу! #11
fasked, или так:
C++
1
matrix1[i][j] = matrix2[i][j] = rand();
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 минуту
Чего оно не работает!!!!!!не пойму((
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 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) ;
   }
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2011, 16:14     Переделать из одномерного массива в матрицу!
Еще ссылки по теме:

C++ Вставка в матрицу заданного одномерного массива на k-ю строку
C++ Из одномерного массива сформировать квадратную матрицу
Из одномерного массива сформировать квадратную матрицу C++

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

Или воспользуйтесь поиском по форуму:
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, да точно...но оно все равно оставляет ту матрицу((((
Yandex
Объявления
02.04.2011, 16:14     Переделать из одномерного массива в матрицу!
Ответ Создать тему
Опции темы

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