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

Определить количество различных элементов матрицы - C++

Восстановить пароль Регистрация
 
Олег@tor
9 / 9 / 1
Регистрация: 22.10.2009
Сообщений: 24
01.11.2009, 21:33     Определить количество различных элементов матрицы #1
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
//Помогите разобраться в "рабочей" программе.(комментариями!!)
//Условие задачи:Задана символьная матрица размером NxM. Определить количество раз-
//личных элементов матрицы (т.е. повторяющиеся элементы считать один раз). 
 
#include <iostream.h>
#include <iomanip.h>
#include <math.h>
int main(void)
{
    int bp,i,j,k,m,n;
    char **a;
    char b[100];
 
    cout<<"Vvedite n - ";
    cin >>n;
    cout<<"Vvedite m - ";
    cin >>m;
    a=new char*[n];
    for (i=0; i<n; i++)
        a[i]=new char[m];
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
        {
            cout<< "Vvedite a["<<i<<"]["<<j<<"]=";
            cin>>a[i][j];
        }
        cout<<endl;
    }
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
            cout << setw (3) << a[i][j] << " ";
        cout << endl;
    }
    for (i=0; i<n; i++)
        for (j=0; j<m; j++)
            b[i*m+j]=a[i][j];
 
    bp=n*m;
    for (i=0;i<bp;i++)
        
     for (j=i+1; j<bp; j++)
     {
         if (b[i]==b[j])
         {
             for (k=j; k<bp-1; k++)
                 b[k]=b[k+1];
             j--;
             bp--;
         }
     }      
 
    cout << bp << endl;
            for (i=0; i<n; i++)
                delete []a[i];
            delete []a;
            a=NULL;
    return 0;
}
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ProNoooob
71 / 71 / 6
Регистрация: 14.10.2009
Сообщений: 121
01.11.2009, 22:32     Определить количество различных элементов матрицы #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>//моя правка
#include <iomanip>//моя правка
#include <math.h>
#include <conio.h> //моя правка
 
using namespace std; //моя правка
 
int main(void)
{
    int bp,i,j,k,m,n;
    char **a; //Указатель на указатель на тип char
    char b[100]; //массив 100 чаров
 
    cout<<"Vvedite n - ";
    cin >>n;
    cout<<"Vvedite m - ";
    cin >>m;
    a=new char*[n];  //выделяем память под столбец матрицы
    for (i=0; i<n; i++)
        a[i]=new char[m]; //выделяем память под все строки матрицы
    //Можно нарисовать а:
    /* 
        a->*a------------->**a
           *a------->**a   **a
           *a->      **a   **a
           *a->      **a    
           *a->
    И так далее.
    */
    for (i=0; i<n; i++) //это цыкл по всей матрице.
    {
        for (j=0; j<m; j++)
        {
            cout<< "Vvedite a["<<i<<"]["<<j<<"]=";
            cin>>a[i][j];         //тут мы заполняем элемент матрицы введенным значением.
        }
        cout<<endl;
    }
    for (i=0; i<n; i++) //опять цыкл по всему массиву
    {
        for (j=0; j<m; j++)
            cout << setw (3) << a[i][j] << " "; //просто печатаем на экран нашу матрицу (setw(3) для пробелов)
        cout << endl;
    }
    for (i=0; i<n; i++) //цыкл по всей матрице
        for (j=0; j<m; j++)
            b[i*m+j]=a[i][j]; //тут автор конечно намудрил . . .
    //ненавижу разбирать чужой код
    //б это массив. б[текущий столбец умножить на всего строк + текущая строка]
    //так вот я о чем
    //в этой строке автор просто записал матрицу а в массив б построчно.
 
    bp=n*m; //определяем длинну массива б(она же колличество элементов в матрице)
    for (i=0;i<bp;i++) //цыкл по всему массиву б
        
     for (j=i+1; j<bp; j++) //цыкл по всему массиву б опять, НО начиная с б[1]
     {
         if (b[i]==b[j]) //сравниваем b[n] и b[n+1]
         {
             for (k=j; k<bp-1; k++) //если они равны, топеремещаем хвостик массива влево или другими словами вырезаем из массива повтор. значение.
                 b[k]=b[k+1];
             j--;
             bp--; //и длинну массива тоже урезаем
         }
     }      
 
    cout << bp << endl; //в качестве результата выводим длинну массива б, она же колличество неповтор. элементов
            for (i=0; i<n; i++) //ну а тут просто удаляем из памяти матрицу а(можно пропустить\вырезать)
                delete []a[i]; 
            delete []a;
            a=NULL;
 
    getch(); //моя правка
 
    return 0;
}
blackswan
12 / 12 / 0
Регистрация: 08.07.2009
Сообщений: 61
02.11.2009, 11:40     Определить количество различных элементов матрицы #3
а как записать новый динамический тип - указатель на матрицу неизвестной размерности элементов - указателей на структуры типа matrix , используя typedef ? Как-то так?
C
1
typedef MATRIX4D matrix[][]
и как потом к элементам обращаться?
kre4e7
0 / 0 / 0
Регистрация: 17.09.2011
Сообщений: 9
18.11.2011, 17:47     Определить количество различных элементов матрицы #4
почему можно ввести в ячейку только однозначную цифру?
Yandex
Объявления
18.11.2011, 17:47     Определить количество различных элементов матрицы
Ответ Создать тему
Опции темы

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