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

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

Войти
Регистрация
Восстановить пароль
 
 
Bestear
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 77
#1

Найти различные элементы целочисленной квадратной матрицы - C++

01.05.2014, 00:17. Просмотров 1027. Ответов 35
Метки нет (Все метки)

Никак не найду различные элементы целочисленной квадратной матрицы. Вот объявляю ее. А как дальше поступать, без понятия. Знаю алгоритм нахождения различных элементов одномерного массива, а как для многомерного, нигде не найду. Заранее Спасибо!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
#define M 3
#define N 3
 
void Init(int a[M][N],int m, int n) /* тут задаю матрицу*/
{
    int i,j;
    for(i=0;i<m;i++)
    {
        printf("a[%d]= ",i+1);
        scanf("%d",&a[i]);
    }
    for(j=0;j<n;j++)
    {
        printf("a[%d]= ",j+1);
        scanf("%d",&a[j]);
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2014, 00:17     Найти различные элементы целочисленной квадратной матрицы
Посмотрите здесь:

Все элементы с наибольшим значением в целочисленной квадратной матрице порядка 10 заменить нулями C++
Удалить строку и столбец целочисленной квадратной матрицы C++
C++ Работа с матрицами (Получить элементы квадратной матрицы, где элементы матрицы зависят от параметров)
C++ Найти на главной диагонали квадратной матрицы максимальный и минимальный элементы
C++ C++ Задача на екзамене Для целочисленной квадратной матрицы найти количество элементов кратных k, и самый большой из них
Удалить из целочисленной квадратной матрицы строку с минимальным средним значением элементов C++
Найти минимальные элементы в строках квадратной матрицы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryS
Модератор
6485 / 4951 / 455
Регистрация: 14.02.2011
Сообщений: 16,399
01.05.2014, 00:34     Найти различные элементы целочисленной квадратной матрицы #2
Цитата Сообщение от Bestear Посмотреть сообщение
Знаю алгоритм нахождения различных элементов одномерного массива, а как для многомерного, нигде не найду.
ну так примерно также
различные это значит что?
различные в строке? в столбце? или во всем массиве?

Добавлено через 1 минуту
и что подразумевается под различными?
элемент который не равен другим?
Bestear
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 77
01.05.2014, 00:34  [ТС]     Найти различные элементы целочисленной квадратной матрицы #3
во всем квадратном целочисленном массиве
допустим дан двумерный массив 12 24. Прога должна вывести на экран 124
ValeryS
Модератор
6485 / 4951 / 455
Регистрация: 14.02.2011
Сообщений: 16,399
01.05.2014, 00:37     Найти различные элементы целочисленной квадратной матрицы #4
Цитата Сообщение от Bestear Посмотреть сообщение
122 342. Прога должна вывести на экран 1234
а 2 различное?
оно совпадает в двух местах
Bestear
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 77
01.05.2014, 00:42  [ТС]     Найти различные элементы целочисленной квадратной матрицы #5
думаю, в этом случае должна выводиться. первый раз когда встречается, считать различным. хотя в моем задании это не оговаривается. требуется просто найти все различные элементы целочисленной квадратной матрицы
ValeryS
Модератор
6485 / 4951 / 455
Регистрация: 14.02.2011
Сообщений: 16,399
01.05.2014, 00:50     Найти различные элементы целочисленной квадратной матрицы #6
Bestear,
покажи как с одномерным ты это делаешь?
и еще у тебя в массиве все числа из диапазона могут присутствовать?
Bestear
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 77
01.05.2014, 01:00  [ТС]     Найти различные элементы целочисленной квадратной матрицы #7
Вот это я отправил на проверку и мне ответили, что с двумерным массивом нельзя работать как с одномерным и в нем не может быть элемента a[i]. например, может быть элемент a[1][1], но не может быть элемент a[1]. В функции different я пытался сделать это для одномерного массива, но, как оказалось, так делать нельзя.
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
#include <stdio.h>
#define M 3
#define N 3
 
void Init(int a[M][N],int m, int n) /* тут задаю матрицу*/
{
    int i,j;
    for(i=0;i<m;i++)
    {
        printf("a[%d]= ",i+1);
        scanf("%d",&a[i]);
    }
    for(j=0;j<n;j++)
    {
        printf("a[%d]= ",j+1);
        scanf("%d",&a[j]);
    }
}
 
void Print(int a[M][N],int m, int n)  /*тут вывожу ее элементы на экран*/
{
    int i,j;
    for(i=0;i<m;i++)
    for(j=0;j<n;j++)
    printf("%5d",a[i][j]);
}
 
int Different(const double *a, const int n) /*тут нахожу различные элементы*/
{
    int i,  /*элементы массива*/
    j;  /*различные элементы массива*/
    for(i=0;i<M;i++)
    {
        j=i;
        while(++j<n&&a[i]!=a[j])
        ;
    }
}
 
int main(void) /*тут выполняю предыдущие функции, */
{          /*различные элементы матрицы записываю в матрицу b[k] и вывожу ее значение*/
    int a[M][N],i,j,b[k]={0};   
    Init(a[M][N], m,  n);
    Print(a[M][N], m,  n);
    Different(a,n);
    j=i=0;
    while(a[i][j]!=a[M][N])
    b[k]=a[i][j];
    return b[k];
    }
}
Добавлено через 3 минуты
Цитата Сообщение от ValeryS Посмотреть сообщение
в массиве все числа из диапазона могут присутствовать?
по заданию массив целочисленный, т.е. все элементы - целые числа. А диапазон я сам задаю, главное чтобы квадратная была матрица
ValeryS
Модератор
6485 / 4951 / 455
Регистрация: 14.02.2011
Сообщений: 16,399
01.05.2014, 01:07     Найти различные элементы целочисленной квадратной матрицы #8
Цитата Сообщение от Bestear Посмотреть сообщение
с двумерным массивом нельзя работать как с одномерным и в нем не может быть элемента a[i]. например, может быть элемент a[1][1], но не может быть элемент a[1].
безбожно врут
если это не динамически выделенный массив, то он лежит в памяти линейно и у массива arr[5][5]
можно обратится как arr[6] он укажет на элемент arr[1][5]
только не так
Цитата Сообщение от Bestear Посмотреть сообщение
for(i=0;i<M;i++)
а вот так
C++
1
for(i=0;i<M*N;i++)
Цитата Сообщение от Bestear Посмотреть сообщение
/*тут нахожу различные элементы*/
находить то находишь а что дальше? никуда не запоминаешь

и я не зря спросил
Цитата Сообщение от ValeryS Посмотреть сообщение
в массиве все числа из диапазона могут присутствовать?
допустим нет отрицательных чисел
тогда проходишь по массиву и если число совпадает за место него пишешь -1
а при выводе фильтруешь и отрицательные не выводишь
rikimaru2013
C++ Game Dev
2351 / 1057 / 233
Регистрация: 30.11.2013
Сообщений: 3,508
01.05.2014, 01:27     Найти различные элементы целочисленной квадратной матрицы #9
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
void FindDiff(int arr[M][N]) // define est'
{
    const int size = M*N;
    int temp_arr[size] = {};
    int counter = 0;
    bool zero_was = false;
    for(int i=0;i<M;i++)    // строки
       for(int z=0;z<N;z++) // столбци
            for(int temp_i = 0;temp_i<size;temp_i++) // пробегаем по нашему временному массиву
                if( arr[i][z] == temp_arr[temp_i] && arr[i][z] != 0)
                {
                    break; // если нашли совпадение - нечего дальше по временному циклу бегать - break
                }
                else
                {
                    
                    if(zero_was == false)
                    {
                        temp_arr[counter] = arr[i][z]; // если нет - записали в временный наше неповторяемое еще число
                        counter++; // счётчик сколько в нашем массиве значемых чисел
                    }
                    if(arr[i][z] == 0) // один ноль запишим и хватит
                        zero_was = true;
                }
 
    for(int temp_i = 0;temp_i<counter;temp_i++) // вывод на экран
        cout << temp_arr[temp_i] << " ";       
            
}
Bestear
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 77
01.05.2014, 20:15  [ТС]     Найти различные элементы целочисленной квадратной матрицы #10
Цитата Сообщение от ValeryS Посмотреть сообщение
находить то находишь а что дальше? никуда не запоминаешь
План был такой: различные элементы этого двумерного массива записываю в новый одномерный массив b[k] в главной функции. Вот
C++
1
2
while(a[i][j]!=a[M][N])
    b[k]=a[i][j];
Компилятор выдает ошибку: `b' was not declared in this scope. Но я ведь задал его в int и инициализировал нулем!
Цитата Сообщение от ValeryS Посмотреть сообщение
в массиве все числа из диапазона могут присутствовать?
Думаю, отрицательные числа входят в диапазон.
Цитата Сообщение от ValeryS Посмотреть сообщение
тогда проходишь по массиву и если число совпадает за место него пишешь -1
Честно говоря, я не знаю, как в двумерном массиве узнать совпадают ли числа. Если с двумерным массивом можно также обращаться, как с одномерным, то я опять сбился с курса. Я как то раз пытался сделать это путем быстрой сортировки, но не вышло. План был такой: пробегаю с начала и с конца все элементы и различные записываю в одномерный массив. Я до сих пор не понимаю, почему сортировкой нельзя

Добавлено через 18 часов 48 минут
rikimaru2013
Ошибки:
error: variable-sized object `temp_arr' may not be initialized
error: `arr' was not declared in this scope

А что должна возвращать функция?
rikimaru2013
C++ Game Dev
2351 / 1057 / 233
Регистрация: 30.11.2013
Сообщений: 3,508
01.05.2014, 20:47     Найти различные элементы целочисленной квадратной матрицы #11
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
#include <iostream>
#include <ctime>
 
#define M 10
#define N 5
using namespace std;
void FindDiff(int arr[M][N]) 
{
    cout << endl;
    const int size = M*N;
    int temp_arr[size] = {};
    int counter = 0;
    bool zero_was = false;
 
    for(int i=0;i<M;i++)   
    {
       for(int z=0;z<N;z++) 
       {
            bool noExist = false;
            for(int temp_i = 0;temp_i<size;temp_i++) 
            {               
                if( arr[i][z] == temp_arr[temp_i] )
                {   
                    if(arr[i][z] == 0 && zero_was == false)
                    {
                        zero_was = true;
                        noExist = false;
                    }
                    else
                    {
                        noExist = true;
                    }
                   break;
                } 
            }
            if(noExist == false)
            {
                temp_arr[counter] = arr[i][z]; 
                       counter++;   
            }
        
       }
    }
 
    for(int temp_i = 0;temp_i<counter;temp_i++)
        cout << temp_arr[temp_i] << " ";       
            
}
void setRandom(int arr[M][N])
{
    
      for(int i=0;i<M;i++)    
       for(int z=0;z<N;z++) 
           arr[i][z] = rand()%50;
}
void showArr(int arr[M][N])
{
    
      for(int i=0;i<M;i++)    
      {
           for(int z=0;z<N;z++) 
           {
               cout.width(3);
               cout << arr[i][z] << " ";
           }
           cout << endl;
      }
}
void main()
{
    srand(time(0));
    int arr[M][N] = {};
    setRandom(arr);
    showArr(arr);
    FindDiff(arr);
 
    cout << endl;
}
Visual Studio 2012 - проверил всё работает. Функция ничего не возвращает потому, что вы дали задание "найти все различные элементы" (я вам вывел на экран в той же функции, и далее этот массив удаляется с стека. Если бы задание было "вернуть массив минимальной длины в котором находятся уникальные элементы проверяемого массива", то тут надо выделить память под массив в куче.
Bestear
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 77
01.05.2014, 23:09  [ТС]     Найти различные элементы целочисленной квадратной матрицы #12
Большое Спасибо! Только я не понимаю, зачем нужна библиотека
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
#include <ctime>
? У меня на C-Free 5.0 все и так хорошо работает. И еще такой вопрос, немного не по теме. Нас в универе учат писать printf из библиотеки stdio. Но почему в инете все пишут
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
cout
из библиотеки stream?
ValeryS
Модератор
6485 / 4951 / 455
Регистрация: 14.02.2011
Сообщений: 16,399
01.05.2014, 23:19     Найти различные элементы целочисленной квадратной матрицы #13
Цитата Сообщение от Bestear Посмотреть сообщение
Нас в универе учат писать printf из библиотеки stdio.
Это Си шный вариант
Цитата Сообщение от Bestear Посмотреть сообщение
cout из библиотеки stream?
А это плюсовый
это чтобы не вдаватся в подробности
cout более гибкий, знает что в каком виде выводить,может вывести на экран и весь твой класс, если переопределишь в классе
но именно из за гибкости иногда приходится плясать с бубном
например не выводит char в шестнадцатеричном виде, приходится приводить к int
rikimaru2013
02.05.2014, 00:00
  #14

Не по теме:

ctime - для функции time()

Alex5
1018 / 681 / 100
Регистрация: 12.04.2010
Сообщений: 1,722
02.05.2014, 00:20     Найти различные элементы целочисленной квадратной матрицы #15
Цитата Сообщение от ValeryS Посмотреть сообщение
у массива arr[5][5]
можно обратится как arr[6] он укажет на элемент arr[1][5]
&arr[6] == &arr[6][0], т.е. за пределами массива. (Последний элемент массива: arr[4][4].)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    int a[5][5];
 
    cout << "\n name of a      :  " << typeid( a ).name() << "\n";
    cout << " sizeof a      :  " << sizeof( a ) << "\n";
 
    cout << "\n name of a[0]   :  " << typeid( a[0] ).name() << "\n";
    cout << " sizeof a[0]   :  " << sizeof( a[0]    ) << "\n";
 
    cout << "\n name of a[0][0]:  " << typeid( a[0][0] ).name() << "\n";
    cout << " sizeof a[0][0]:  " << sizeof( a[0][0] ) << "\n";
 
    cout << "\n & a        " << &a << "\n";
    cout << "\n & a[6]     " << &a[6] << "\n";
    cout << "\n & a[6][0]  " << &a[6][0] << "\n";
    cout << "\n & a[1][5]  " << &a[1][5] << "\n";
Миниатюры
Найти различные элементы целочисленной квадратной матрицы  
ValeryS
Модератор
6485 / 4951 / 455
Регистрация: 14.02.2011
Сообщений: 16,399
02.05.2014, 00:54     Найти различные элементы целочисленной квадратной матрицы #16
Цитата Сообщение от Alex5 Посмотреть сообщение
&arr[6] == &arr[6][0], т.е. за пределами массива.
серьезно?
с чего это такое равенство?
массив в памяти лежит последовательно строчка за строчкой
вот такой массив
1 2 3
4 5 6
7 8 9
в памяти будет лежать как
1 2 3 4 5 6 7 8 9
попробуй
C++
1
2
3
 int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
int * b =&a[0][0];
printf("%d", b[6]);
и увидишь 7
Alex5
1018 / 681 / 100
Регистрация: 12.04.2010
Сообщений: 1,722
02.05.2014, 01:15     Найти различные элементы целочисленной квадратной матрицы #17
Цитата Сообщение от ValeryS Посмотреть сообщение
попробуй
printf("%d", b[6]);
А если так?
C++
1
2
3
  
    int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
    printf("    %d", a[6] );
Добавлено через 12 минут
Цитата Сообщение от ValeryS Посмотреть сообщение
и увидишь 7
Правильно. Потому что sizeof(*b) == sizeof(int) == 4. И при изменении индекса на 1 адрес изменяется на 4.

Цитата Сообщение от ValeryS Посмотреть сообщение
с чего это такое равенство?
А здесь, sizeof(a[0]) == sizeof(int[3]) == 12.
{1,2,3} - это a[0], {4,5,6} - это a[1], {7,8,9} - это a[2].
C++
1
int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
Bestear
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 77
02.05.2014, 03:13  [ТС]     Найти различные элементы целочисленной квадратной матрицы #18
Вот что у меня пока получается.
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
#include <stdio.h>
#include <stdlib.h>
#define M 3
#define N 3
 
void Init(int a[M][N],int m, int n) /* ГІГіГІ Г§Г*Г¤Г*Гѕ Г¬Г*òðèöó*/
{
    int i,j;
    for(i=0;i<m;i++)
    {
        printf("a[%d]= ",i+1);
        scanf("%d",&a[i]);
    }
    for(j=0;j<n;j++)
    {
        printf("a[%d]= ",j+1);
        scanf("%d",&a[j]);
    }
}
 
void BOTTAKOEHAZBAHIE(int a[M][N],m,n)
{
    int i,j,b[k]; 
    for(i=0;i<m;i++)
    for(j=0;j<n;j++)
    
}
 
//void Print(int a[M][N],int m, int n)  /*ГІГіГІ âûâîæó ГҐГҐ ýëåìåГ*ГІГ» Г*Г* ГЅГЄГ°Г*Г**/
//{
//  int i,j;
//  for(i=0;i<m;i++)
//  for(j=0;j<n;j++)
//  printf("%5d",a[i][j]);
//}
 
int main(void) /*ГІГіГІ âûïîëГ*ГїГѕ ïðåäûäóùèå ГґГіГ*êöèè, */
{
    int a[M][N];
    Init(a,M,N);
    BOTTAKOEHAZBAHIE(a,M,N)
//  Print(a,M,N);   
    return 0;
}
Подскажите пожалуйста, как сказать на языке c++ что if(один элемент двумерного массива не равен другому элементу этого же массива)


Хочу функцию BOTTAKOEHAZBAHIE сделать такой, чтобы она различные элементы массива записывала в одномерный массив b. Т.е. если при сравнении каждого элемента с каждым не будет одинаковых, чтобы функция записать все элементы в одномерный массив b; если если найдутся одинаковые, то записать в массив b этот элемент 1 раз; если все одинаковые - только первый элемент двумерного массива записать в одномерный массив b.
ValeryS
Модератор
6485 / 4951 / 455
Регистрация: 14.02.2011
Сообщений: 16,399
02.05.2014, 08:30     Найти различные элементы целочисленной квадратной матрицы #19
Цитата Сообщение от Alex5 Посмотреть сообщение
printf(" * *%d", a[6] );
грубейшая ошибка
массив объявлен как двумерный
и записью a[6] обращаемся к 7 строчке, которой нет
но обращаться с двемерным можно как с одномерным
и равно к одномерному можно обращаться как с двумерным
а все из-за того что в памяти они лежат элементы лежат последовательно, ну не придумали еще двумерной памяти
работа с указателями вообще может творить чудеса, если знаешь к чему это приведет, если не знаешь то крах программы гарантирован

разумеется я говорю о массивах выделенных статически
при динамическом выделении картина меняется, там по существу массив указателей
и каждая строка не обязана лежать вслед за предыдущей

Добавлено через 1 минуту
Цитата Сообщение от Bestear Посмотреть сообщение
как сказать на языке c++ что if(один элемент двумерного массива не равен другому элементу этого же массива)
наверно так
C++
1
if(a[i][j]!=a[k][m])
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.05.2014, 14:35     Найти различные элементы целочисленной квадратной матрицы
Еще ссылки по теме:

Найти все первые по порядку положительные элементы строк квадратной матрицы C++
Все элементы с наибольшим по модулю значением в целочисленной квадратной матрице заменить нулями C++
Для целочисленной квадратной матрицы найти число элементов, кратных k и наибольший из них C++
C++ Найти наименьшие элементы каждой строки квадратной матрицы и поместить их на главную диагональ
C++ Найти максимальные и минимальные элементы в каждой строке и каждом столбце заданной целочисленной матрицы

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

Или воспользуйтесь поиском по форуму:
Bestear
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 77
02.05.2014, 14:35  [ТС]     Найти различные элементы целочисленной квадратной матрицы #20
Подскажите пожалуйста, в чем тут проблема? почему программа вылетает после ввода массива с клавы? Объясните пожалуйста поподробнее, а то уже месяц бьюсь с задачей найти разные элементы массива но до сих пор похоже далек от решения
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
#include <stdio.h>
#include <stdlib.h>
#define M 3
#define N 3
 
void Init(int a[M][N],int m, int n) /* тут задаю матрицу*/
{
    int i,j;
    for(i=0;i<m;i++)
    {
        printf("a[%d]= ",i+1);
        scanf("%d",&a[i]);
    }
    for(j=0;j<n;j++)
    {
        printf("a[%d]= ",j+1);
        scanf("%d",&a[j]);
    }
}
 
void BOTTAKOEHAZBAHIE(int a[M][N], int m, int n)
{
    int i,j,r,f,k,b[k]; 
    for(i=0; i<m; i++)
    for(j=0; j<n; j++)
    if(a[i][j] != a[r][f]) // если какой то элемент не равен другому элементу двумерного массива
    {
        b[k]=a[i][j];      //то записать этот элемент в массив b
        printf("%d",b[k]); //и распечатать массив b
    }
}
 
int main(void) /*тут выполняю предыдущие функции, */
{
    int a[M][N];
    Init(a,M,N);
    BOTTAKOEHAZBAHIE(a,M,N);    
    return 0;
}
Yandex
Объявления
02.05.2014, 14:35     Найти различные элементы целочисленной квадратной матрицы
Ответ Создать тему
Опции темы

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