Заполнение двумерного массива

@Mischanja · Регистрация: 15.10.2009

Author24 — интернет-сервис помощи студентам

есть 4 массива одномерных, как сделать чтобы создавался массив А двумерный размером 4х4, который заполнялся бы сравнением елементов этих четырех массивов, тоесть если некоторые ел. отличаются то считало бы сколько.

например: массивы mas1 = 001;mas2 = 010; mas3 =011; mas4 = 100
создаем А

	mas1	mas2	mas3	mas4
mas1	0	2	1	2
mas2	2	0	1	2
mas3	1	1	0	3
mas4	2	2	3	0

подскажите идею такого заполнения, буду благодарен

@Flamе · 03.04.2011, 00:16

сождаём цикл прохода по двумерному массиву. если номер строки ячейки совпадает с номером столбца, то там пишем 0. Иначе если номер строки равен 0, то сравниваем элементы первого массива с элементами второго, результат пишем в столбец 1, сравниваем элементы первого массива с элементами третьего и пишем результат в столбец 2 и аналогично для четвёртого...
перешли на следующую строку, здесь уже номер строки равен 1, значит сравнивать начинаем уже второй массив с остальными...
вот что пришло в голову)) мб не очень красивый алгоритм за счёт не малого числа if-ов, но для 4 массивов можно реализовать)))

@Mischanja · 03.04.2011, 00:26 **[ТС]**

да, для 4-х я реализовал, спасибо, а вот для матриц nxn есть какой нибудь алгоритм?

@Flamе · 03.04.2011, 00:36

Сообщение от Mischanja

да, для 4-х я реализовал, спасибо, а вот для матриц nxn есть какой нибудь алгоритм?

ну можно заметить, что полученный массив является симметричным графом... поэтому можно построить элементы над диагональю, а потом транспонировать их под диагональ... может можно что-то придумать исходя из этого... а так вобщем-то мозг разрывается когда начинаешь думать про размер n*n)))
ещё есть такая идея: переписать все данные массивы в один большой (т.е. первый массив - это первая строка нового массива, второй массив - вторая и т.д.). а дальше действовать по алгоритму для 4 массивов, только уже плюс будет в том, что по индексам можно будет двигаться)))

@~~IrineK~~ · 03.04.2011, 05:41

C++

#include <iostream>
#include <ctime>
#define M 8     //кво одномерных массивов
#define N 5     //кво элементов в каждом одномерном массиве
using namespace std;
 
int main() 
{   int mas[M][N], res[M][M], i ,j, k; 
    srand(time(NULL));
    for(i=0;i<M;i++)
    {   cout<<"mas["<<i<<"] = {";
        for(j=0;j<N;j++)
        {   mas[i][j]=rand()%2;
            cout<<mas[i][j]<<"  ";
        }
        cout<<"}\n";
    }
 
    cout<<"\nArray of differences:\n";
    cout<<"\t|";
    for(i=0;i<M;i++)
        cout<<i<<"  ";
    cout<<"\n_______________________________________\n";
 
    for(i=0;i<M;i++)
        for(j=i+1;j<M;j++)
        {   res[i][j]=0;
            for(k=0;k<N;k++)
                if(mas[i][k]!=mas[j][k])res[i][j]++;
        }
 
    for(i=1;i<M;i++)
        for(j=0;j<i;j++)
            res[i][j]=res[j][i];
 
    for(i=0;i<M;i++)
        res[i][i]=0;
 
    for(i=0;i<M;i++)
    {   cout<<i<<"\t|";
        for(j=0;j<M;j++)
            cout<<res[i][j]<<"  ";
        cout<<"\n";
    }
        
    cin.sync(); cin.get();
    return 0;
}

@Mischanja · 03.04.2011, 15:06 **[ТС]**

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

C++

mas=new int *[M];
for (int i=0; i<M; i++)
 mas[i]=new int [N];
 
res=new int *[M];
for (int i=0; i<M; i++)
 mas[i]=new int [M];

то печатает только один рядок в массиве res. + ошибку дает при исполнении программы

весь код:

C++

int main()
{        int M,N;
         cout<<"vvedit N:";
                cin>>M;
         cout<<"vvedit M:";
                cin>>N;
 
 
int **mas; int **res; int i ,j, k;
mas=new int *[M];
for (int i=0; i<M; i++)
 mas[i]=new int [N];
 
res=new int *[M];
for (int i=0; i<M; i++)
 mas[i]=new int [M];
 
        srand(time(NULL));
        for(i=0;i<M;i++)
        {       cout<<"mas["<<i<<"] = {";
                for(j=0;j<N;j++)
                {       mas[i][j]=rand()%2;
                        cout<<mas[i][j]<<"  ";
                }
                cout<<"}\n";
        }
 
        cout<<"\ntablytsya kodovyh vidstanei:\n";
        cout<<"    | ";
        for(i=0;i<M;i++)
                cout<<i<<"  ";
        cout<<"\n   __________________________\n";
 
        for(i=0;i<M;i++)
                for(j=i+1;j<M;j++)
                {       res[i][j]=0;
                        for(k=0;k<N;k++)
                                if(mas[i][k]!=mas[j][k])res[i][j]++;
                }
 
        for(i=1;i<M;i++)
                for(j=0;j<i;j++)
                        res[i][j]=res[j][i];
 
        for(i=0;i<M;i++)
                res[i][i]=0;
 
        for(i=0;i<M;i++)
        {       cout<<i<<"   | ";
                for(j=0;j<M;j++)
                        cout<<res[i][j]<<"  ";
                cout<<"\n";
        }
        
        cin.sync();     cin.get();
    return 0;
}

@~~IrineK~~ · 03.04.2011, 15:14

Строка 16 -
mas[i]=new int [M];
должен быть:
res[i]=new int [M];

@Mischanja · 03.04.2011, 16:26 **[ТС]**

Сообщение от IrineK

Строка 16 -
mas[i]=new int [M];
должен быть:
res[i]=new int [M];

спасибо огромное, недосмотрел =)

Добавлено через 1 час 9 минут
еще один вопрос: добавил такой вот код:

C++

p=new int *[N+1];
for(i=0;i<=N;i++){ p[i]=0;}
 
for(i=0;i<M;i++){
        for(j=0;j<M;j++){
        for(d=0;d<=N;d++){
        if(res[i][j]==d) p[d]++;}}}
for(i=0;i<=N;i++){ cout<<p[i]<<"\t";}

который по идее должен считать количество каждой цифры в конечном массиве и записывать это количество в новый массив р, но почему-то выдает левые числа.

код полностью:

C++

int main()
{        int M,N;
         cout<<"vvedit M:";
                cin>>M;
         cout<<"vvedit N:";
                cin>>N;
int **p;
int **mas;
int **res;
int i ,j, k, d;
mas=new int *[M];
for (int i=0; i<M; i++)
 mas[i]=new int [N];
 
res=new int *[M];
for (int i=0; i<M; i++)
 res[i]=new int [M];
 
        srand(time(NULL));
        for(i=0;i<M;i++)
        {       cout<<"mas["<<i<<"] = { ";
                for(j=0;j<N;j++)
                {       mas[i][j]=rand()%2;
                        cout<<mas[i][j]<<"  ";
                }
                cout<<"}\n";
        }
 
        cout<<"\ntablytsya kodovyh vidstanei:\n";
        cout<<"    | ";
        for(i=0;i<M;i++)
                cout<<i<<"  ";
        cout<<"\n   __________________________\n";
 
        for(i=0;i<M;i++)
                for(j=i+1;j<M;j++)
                {       res[i][j]=0;
                        for(k=0;k<N;k++)
                                if(mas[i][k]!=mas[j][k])res[i][j]++;
                }
 
        for(i=1;i<M;i++)
                for(j=0;j<i;j++)
                        res[i][j]=res[j][i];
 
        for(i=0;i<M;i++)
                res[i][i]=0;
 
        for(i=0;i<M;i++)
        {       cout<<i<<"   | ";
                for(j=0;j<M;j++)
                        cout<<res[i][j]<<"  ";
                cout<<"\n";
        }
 
 
p=new int *[N+1];
for(i=0;i<=N;i++){ p[i]=0;}
 
for(i=0;i<M;i++){
        for(j=0;j<M;j++){
        for(d=0;d<=N;d++){
        if(res[i][j]==d) p[d]++;}}}
for(i=0;i<=N;i++){ cout<<p[i]<<"\t";}
 
 
 
 
        cin.sync();     cin.get();
    return 0;
}

@4uX · 03.04.2011, 18:29

Сообщение от Mischanja

который по идее должен считать количество каждой цифры в конечном массиве и записывать это количество в новый массив р, но почему-то выдает левые числа.

хм, я этот кусочек вот так написал

C++

#include <iostream>
using namespace std;
 
void main()
{
    const int n=10;
    int i, j, max, count;
    int mas[n]={0,1,2,1,0,0,1,1,2,1};
    int *a;
    max=mas[0];
    for (i=1; i<n; i++)
        if (mas[i]>max) max=mas[i];
    a=new int[max+1];
    for (i=0; i<max+1; i++)
    {
        count=0;
        for (j=0; j<n; j++)
            if (mas[j]==i)
                count++;
        a[i]=count;
        cout << a[i] << endl;
    }
    system("pause");
}

@Mischanja · 03.04.2011, 19:28 **[ТС]**

спасибо, сделал для двумерного и сработало

Новые блоги и статьи
Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор? Alexander-7 08.01.2025 Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .	Как работать с GraphQL на TypeScript InfoMaster 08.01.2025 Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .	Счётчик на базе сумматоров + регистров и генератора сигналов согласования. Hrethgir 07.01.2025 Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .	Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .

@Flamе 9 / 9 / 1 Регистрация: 25.10.2009 Сообщений: 152
	03.04.2011, 00:16	2
	сождаём цикл прохода по двумерному массиву. если номер строки ячейки совпадает с номером столбца, то там пишем 0. Иначе если номер строки равен 0, то сравниваем элементы первого массива с элементами второго, результат пишем в столбец 1, сравниваем элементы первого массива с элементами третьего и пишем результат в столбец 2 и аналогично для четвёртого... перешли на следующую строку, здесь уже номер строки равен 1, значит сравнивать начинаем уже второй массив с остальными... вот что пришло в голову)) мб не очень красивый алгоритм за счёт не малого числа if-ов, но для 4 массивов можно реализовать))) 1

@Mischanja Всегда не хватает времени 119 / 119 / 20 Регистрация: 15.10.2009 Сообщений: 493
	03.04.2011, 00:26 [ТС]	3
	да, для 4-х я реализовал, спасибо, а вот для матриц nxn есть какой нибудь алгоритм? 0

@Flamе 9 / 9 / 1 Регистрация: 25.10.2009 Сообщений: 152
	03.04.2011, 00:36	4
	Сообщение от Mischanja да, для 4-х я реализовал, спасибо, а вот для матриц nxn есть какой нибудь алгоритм? ну можно заметить, что полученный массив является симметричным графом... поэтому можно построить элементы над диагональю, а потом транспонировать их под диагональ... может можно что-то придумать исходя из этого... а так вобщем-то мозг разрывается когда начинаешь думать про размер n*n))) ещё есть такая идея: переписать все данные массивы в один большой (т.е. первый массив - это первая строка нового массива, второй массив - вторая и т.д.). а дальше действовать по алгоритму для 4 массивов, только уже плюс будет в том, что по индексам можно будет двигаться))) 0

@~~IrineK~~ Заблокирован
	03.04.2011, 15:14	7
	Строка 16 - mas[i]=new int [M]; должен быть: res[i]=new int [M]; 1

@Mischanja Всегда не хватает времени 119 / 119 / 20 Регистрация: 15.10.2009 Сообщений: 493
	03.04.2011, 19:28 [ТС]	10
	спасибо, сделал для двумерного и сработало 0