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

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

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

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

01.05.2014, 00:17. Просмотров 1193. Ответов 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]);
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2014, 00:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти различные элементы целочисленной квадратной матрицы (C++):

Для целочисленной квадратной матрицы найти число элементов, кратных k и наибольший из них - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int main() { int i, j,k,count =...

Удалить строку и столбец целочисленной квадратной матрицы - C++
Дана целочисленная квадратная матрица порядка n. Удалить из нее строку и столбец, на пересечении которых находится максимальный элемент...

Найти максимальные и минимальные элементы в каждой строке и каждом столбце заданной целочисленной матрицы - C++
Помогите, пожалуйста, написать программу, вычисляющую максимальные и минимальные элементы в каждой строке и каждом столбце двумерного...

Найти минимальные элементы в строках квадратной матрицы - C++
помогите пожалуйста составить код

Все элементы с наибольшим значением в целочисленной квадратной матрице порядка 10 заменить нулями - C++
Все элементы с наибольшим значением в целочисленной квадратной матрице порядка 10 заменить нулями.

Все элементы с наибольшим по модулю значением в целочисленной квадратной матрице заменить нулями - C++
Задание: все элементы с наибольшим по модулю значением в целочисленной квадратной матрице порядка N заменить нулями. Текст проги: ...

35
ValeryS
Модератор
6729 / 5138 / 485
Регистрация: 14.02.2011
Сообщений: 17,245
01.05.2014, 00:34 #2
Цитата Сообщение от Bestear Посмотреть сообщение
Знаю алгоритм нахождения различных элементов одномерного массива, а как для многомерного, нигде не найду.
ну так примерно также
различные это значит что?
различные в строке? в столбце? или во всем массиве?

Добавлено через 1 минуту
и что подразумевается под различными?
элемент который не равен другим?
1
Bestear
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 77
01.05.2014, 00:34  [ТС] #3
во всем квадратном целочисленном массиве
допустим дан двумерный массив 12 24. Прога должна вывести на экран 124
0
ValeryS
Модератор
6729 / 5138 / 485
Регистрация: 14.02.2011
Сообщений: 17,245
01.05.2014, 00:37 #4
Цитата Сообщение от Bestear Посмотреть сообщение
122 342. Прога должна вывести на экран 1234
а 2 различное?
оно совпадает в двух местах
1
Bestear
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 77
01.05.2014, 00:42  [ТС] #5
думаю, в этом случае должна выводиться. первый раз когда встречается, считать различным. хотя в моем задании это не оговаривается. требуется просто найти все различные элементы целочисленной квадратной матрицы
0
ValeryS
Модератор
6729 / 5138 / 485
Регистрация: 14.02.2011
Сообщений: 17,245
01.05.2014, 00:50 #6
Bestear,
покажи как с одномерным ты это делаешь?
и еще у тебя в массиве все числа из диапазона могут присутствовать?
1
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 Посмотреть сообщение
в массиве все числа из диапазона могут присутствовать?
по заданию массив целочисленный, т.е. все элементы - целые числа. А диапазон я сам задаю, главное чтобы квадратная была матрица
0
ValeryS
Модератор
6729 / 5138 / 485
Регистрация: 14.02.2011
Сообщений: 17,245
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
а при выводе фильтруешь и отрицательные не выводишь
1
rikimaru2013
C++ Game Dev
2440 / 1133 / 240
Регистрация: 30.11.2013
Сообщений: 3,690
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] << " ";       
            
}
1
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

А что должна возвращать функция?
0
rikimaru2013
C++ Game Dev
2440 / 1133 / 240
Регистрация: 30.11.2013
Сообщений: 3,690
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 - проверил всё работает. Функция ничего не возвращает потому, что вы дали задание "найти все различные элементы" (я вам вывел на экран в той же функции, и далее этот массив удаляется с стека. Если бы задание было "вернуть массив минимальной длины в котором находятся уникальные элементы проверяемого массива", то тут надо выделить память под массив в куче.
1
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?
0
ValeryS
Модератор
6729 / 5138 / 485
Регистрация: 14.02.2011
Сообщений: 17,245
01.05.2014, 23:19 #13
Цитата Сообщение от Bestear Посмотреть сообщение
Нас в универе учат писать printf из библиотеки stdio.
Это Си шный вариант
Цитата Сообщение от Bestear Посмотреть сообщение
cout из библиотеки stream?
А это плюсовый
это чтобы не вдаватся в подробности
cout более гибкий, знает что в каком виде выводить,может вывести на экран и весь твой класс, если переопределишь в классе
но именно из за гибкости иногда приходится плясать с бубном
например не выводит char в шестнадцатеричном виде, приходится приводить к int
0
rikimaru2013
02.05.2014, 00:00
  #14

Не по теме:

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

0
Alex5
1102 / 763 / 119
Регистрация: 12.04.2010
Сообщений: 1,934
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";
0
Миниатюры
Найти различные элементы целочисленной квадратной матрицы  
02.05.2014, 00:20
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.05.2014, 00:20
Привет! Вот еще темы с ответами:

В данной целочисленной квадратной матрице порядка N все элементы со значением Z заменить их квадратами - C++
В данной целочисленной квадратной матрице порядка N все элементы со значением Z заменить их квадратами (В С++)

Удалить из целочисленной квадратной матрицы строку с минимальным средним значением элементов - C++
Доброго времени суток.. Помогите пожалуйста решить вот эту задачу,кажется вроде не сложная,но просто не представляю как её сделать.. ...

Найти на главной диагонали квадратной матрицы максимальный и минимальный элементы - C++
Найти на главной диагонали квадратной матрицы максимальный и минимальный элементы. Поменять местами строки, в которых они расположены. ...

Найти все первые по порядку положительные элементы строк квадратной матрицы - C++
1.2. Дана целочисленная квадратная матрица. Получить b1…bn, где bi - это значение первого по порядку положительного элемента i-ой ...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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