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

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

Войти
Регистрация
Восстановить пароль
 
Tiva
94 / 94 / 1
Регистрация: 25.04.2012
Сообщений: 429
#1

Двумерная динамическая матрица - C++

09.11.2012, 16:44. Просмотров 939. Ответов 11
Метки нет (Все метки)

в общем помогите, надо написать двумерный массив(int) динамическим и пару функций к нему:
1. удаление столбца
2. удаление строки
3. добавление столбца
4. добавление строки

в исходном состоянии должен быть размер 1х1
пожалуйста!

Добавлено через 2 минуты
можно использовать stl\boost. векторы или через ручное выделение памяти(malloc там к примеру)

Добавлено через 5 минут
народ помогите, просто как добавлять к уже существующему массиву новые элементы через new и удалять конкретный элемент через delete я не умею, а через векторы не понятно(вектор вектора) и нужен пример для понимания, а найти нужное не могу!!!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2012, 16:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Двумерная динамическая матрица (C++):

двумерная матрица - C++
Задача 1 Пусть есть двумерная матрица А произвольной размерности. Сформировать на ее основе вектор В элементы которого являются суммы...

Двумерная матрица без For - C++
подскажите пожалуйста как ввести двумерную матрицй без цикла for, c одномерным массивом все понятно for(;;) { switch(Way) { ...

Двумерная матрица путей городов - C++
Здравствуйте! Есть 9 городов. Kyzylorda, Atyrau, Almaty, Astana, Kostanai, Pavlodar, Semipalatinsk, Ust-Kamenagorsk, Uralsk....

Двумерная матрица из среднего арифметического - C++
Здравствуйте. Собственно само задание звучит так: нужно составить матрицу nxn и с ее помощью создать другую, которая будет заполнена...

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

Двумерная матрица. Найти количество похожих строк. - C++
Дана целочисленная матрица размера M x N. Различные строки матрицы назовем похожими, если попарно совпадают больше половины чисел,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Vourhey
Почетный модератор
6481 / 2256 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 16:50 #2
Вот пример "вектор вектора" Как считать матрицу из файла в двумерный вектор
1
Tiva
94 / 94 / 1
Регистрация: 25.04.2012
Сообщений: 429
09.11.2012, 16:57  [ТС] #3
Цитата Сообщение от Vourhey Посмотреть сообщение
а как сделать функцию\метод класса для добавление нового столбца\строки?

т.е. если был размер 4*20 то по добавлению стал 5*20
или 4*21

Добавлено через 23 секунды
добавлять всегда в конец
0
Vourhey
Почетный модератор
6481 / 2256 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 17:13 #4
Строка - добавляешь в вектор новый вектор, push_back. Столбец, в каждый внутренний вектор пушбэчишь новые элементы.
0
Tiva
94 / 94 / 1
Регистрация: 25.04.2012
Сообщений: 429
09.11.2012, 17:16  [ТС] #5
эту теорию мне понятно, но никак не получается это на коде помогите!
0
Vourhey
Почетный модератор
6481 / 2256 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 17:17 #6
Цитата Сообщение от Tiva Посмотреть сообщение
но никак не получается это на коде
Покажи, какой код уже написал.
0
Tiva
94 / 94 / 1
Регистрация: 25.04.2012
Сообщений: 429
09.11.2012, 17:33  [ТС] #7
Цитата Сообщение от Vourhey Посмотреть сообщение
Покажи, какой код уже написал.
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
#include <iostream>
#include <vector>
#include <ctime>
using namespace std;
#define endline cout<<endl
#define ROWS 1
#define COLS 1
using namespace std; 
int main()
{
    int count=0;
    srand(time(NULL));
    
    vector <vector<int> > matr(ROWS, vector<int>(COLS));
    for ( int i = 0; i < ROWS; ++i )
        for ( int j = 0; j < COLS; ++j )
        {
            matr[i][j] = count;
            count++;
        }
    
    cout << "Matrix:" << endl;
    for ( vector< vector<int> >::const_iterator i = matr.begin(); i != matr.end(); ++i )
    {
        copy(i->begin(), i->end(), ostream_iterator<int>(cout, "\t")); 
        cout<<endl;
    }
    endline;
    
    matr.push_back(vector<int>(matr.size())); //тут добавление чего? строки?
    
 
    for ( vector< vector<int> >::const_iterator i = matr.begin(); i != matr.end(); ++i )
    {
        copy(i->begin(), i->end(), ostream_iterator<int>(cout, "\t"));    
        cout<<endl;
    }
    endline;
    
    vector<int> new_row(5);   
    matr.push_back(new_row);//добавление чего? столбцов?
 
//==
    for ( int i = 0; i < matr.size(); ++i )
        for ( int j = 0; j < matr[i].size(); ++j )
        {
            matr[i][j] = count;
            count++;
        }
//==
 
 
    for ( vector< vector<int> >::const_iterator i = matr.begin(); i != matr.end(); ++i )
    {
        copy(i->begin(), i->end(), ostream_iterator<int>(cout, "\t"));    
        cout<<endl;
    }
}
результат:
Код
Matrix:
0
 
0
0
 
1
2
3       4       5       6       7
Для продолжения нажмите любую клавишу . . .
т.е. он добавил не 5 столбцов, а 5 элементов в 3ю строку, т.е. нарушилась прямоугольность массива.
мне бы нормальные пару функций\методов
0
Vourhey
Почетный модератор
6481 / 2256 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 18:13 #8
Цитата Сообщение от Tiva Посмотреть сообщение
мне бы нормальные пару функций\методов
Что значит "нормальные"?

Добавлено через 1 минуту
У тебя с самого начала какая-то матрица непонятная выводится...

Добавлено через 3 минуты
Цитата Сообщение от Tiva Посмотреть сообщение
matr.push_back(new_row);//добавление чего? столбцов?
Ты пишешь код и сам не знаешь, что пишешь? Почему переменная обзывается new_row? )))

Добавлено через 30 минут
Например, добавление можно сделать примерно так:
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
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
typedef std::vector<std::vector<int>>::iterator matrix_iterator;
 
class Matrix
{
private:
    std::vector<std::vector<int>> v;
public:
    Matrix()
    {
        v.push_back(std::vector<int>(1));
    }
 
    void AddRow()
    {
        v.push_back(std::vector<int>(v.back().size()));
    }
 
    void AddColumn()
    {
        for(matrix_iterator it = v.begin(); it != v.end(); ++it)
            it->push_back(0);
    }
 
    void PrintOut(std::ostream& OutStream)
    {
        for(matrix_iterator it = v.begin(); it != v.end(); ++it)
        {
            std::copy(it->begin(), it->end(), std::ostream_iterator<int>(OutStream, " "));
            OutStream<<std::endl;
        }
    }
};
 
int main()
{
    Matrix a;
    a.AddRow();
    a.AddRow();
    a.AddRow();
    a.AddColumn();
    a.AddColumn();
    a.PrintOut(std::cout);
 
    system("pause");
}
Вывод:
0 0 0
0 0 0
0 0 0
0 0 0
Ну а удаление, верю, ты добавишь сам.
1
Tiva
94 / 94 / 1
Регистрация: 25.04.2012
Сообщений: 429
09.11.2012, 19:11  [ТС] #9
Цитата Сообщение от Vourhey Посмотреть сообщение
Ну а удаление, верю, ты добавишь сам.
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 <vector>
#include <algorithm>
#include <iterator>
using namespace std;
typedef vector<vector<int>>::iterator matrix_iterator;
/*
Row - Subject - строки
Columns - Object - столбцы
 
*/
class Matrix
{
private:
    vector<vector<int>> v;
public:
    Matrix();
    void AddSubject();
    void AddObject();
    void DelSubject();
    void DelObject();
    void PrintOut(ostream& OutStream);
};
void Matrix::DelObject()
{
    matrix_iterator iterlvl2;
    vector< int >::iterator iterlvl1;
        for (iterlvl2=v.begin();iterlvl2 != v.end();iterlvl2++) {
            iterlvl1 = (*iterlvl2).begin();
            (*iterlvl2).pop_back(); 
        }
}
void Matrix::DelSubject()
{
    v.pop_back();
}
Matrix::Matrix()
{
    v.push_back(vector<int>(1));
}
void Matrix::AddSubject()
{
    v.push_back(vector<int>(v.back().size()));
}
void Matrix::AddObject()
{
    for(matrix_iterator it = v.begin(); it != v.end(); ++it)
        it->push_back(0);
}
void Matrix::PrintOut(ostream& OutStream)
{
    for(matrix_iterator it = v.begin(); it != v.end(); ++it)
    {
        copy(it->begin(), it->end(), ostream_iterator<int>(OutStream, " "));
        OutStream<<endl;
    }
}
int main()
{
    Matrix a;
    a.AddObject();
    a.AddObject();
    a.AddObject();
 
    a.AddSubject();
    a.AddSubject();
    a.AddSubject();
    a.AddSubject();
    a.PrintOut(cout);
    cout<<"after\n\n";
    a.DelSubject();
    a.PrintOut(cout);
 
    cout<<"after\n\n";
    a.DelObject();
    a.PrintOut(cout);
    
}
удаление последних столбцов\строк написал, да.
а как сделать удаление i-го столбца\строки? как передаваемое число в метод сопоставить с итератором? не получается
0
Vourhey
Почетный модератор
6481 / 2256 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 20:01 #10
Цитата Сообщение от Tiva Посмотреть сообщение
как передаваемое число в метод сопоставить с итератором? не получается
Вектор поддерживает индексацию.
0
Tiva
94 / 94 / 1
Регистрация: 25.04.2012
Сообщений: 429
09.11.2012, 20:10  [ТС] #11
Цитата Сообщение от Vourhey Посмотреть сообщение
Вектор поддерживает индексацию.
что-то я или совсем туплю
или
C++
1
2
3
4
void Matrix::DelSubject(int n)
{
    v.erase(n);
}
не компилится ((
0
Vourhey
Почетный модератор
6481 / 2256 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 20:17 #12
C++
1
v.erase(v.begin() + n);
Добавлено через 18 секунд
Цитата Сообщение от Tiva Посмотреть сообщение
не компилится ((
Так и не должно
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2012, 20:17
Привет! Вот еще темы с ответами:

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

Двумерная матрица. Разместить сначала положительные элементы, а за ними - все остальные - C++
Помогите пожалуйста написать программу с помощью void f(); В каждой строке матрицы В (4,5) разместить сначала положительные элементы, а...

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

Динамическая матрица - C++
помогите написать 2 проги 1) 2) по критериям: 1)Динамические массивы обязательны 2)работать через адресную арифметику, -...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
09.11.2012, 20:17
Ответ Создать тему
Опции темы

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