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

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

Восстановить пароль Регистрация
 
Tiva
94 / 94 / 1
Регистрация: 25.04.2012
Сообщений: 429
09.11.2012, 16:44     Двумерная динамическая матрица #1
в общем помогите, надо написать двумерный массив(int) динамическим и пару функций к нему:
1. удаление столбца
2. удаление строки
3. добавление столбца
4. добавление строки

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

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

Добавлено через 5 минут
народ помогите, просто как добавлять к уже существующему массиву новые элементы через new и удалять конкретный элемент через delete я не умею, а через векторы не понятно(вектор вектора) и нужен пример для понимания, а найти нужное не могу!!!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vourhey
Почетный модератор
6468 / 2243 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 16:50     Двумерная динамическая матрица #2
Вот пример "вектор вектора" Как считать матрицу из файла в двумерный вектор
Tiva
94 / 94 / 1
Регистрация: 25.04.2012
Сообщений: 429
09.11.2012, 16:57  [ТС]     Двумерная динамическая матрица #3
Цитата Сообщение от Vourhey Посмотреть сообщение
а как сделать функцию\метод класса для добавление нового столбца\строки?

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

Добавлено через 23 секунды
добавлять всегда в конец
Vourhey
Почетный модератор
6468 / 2243 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 17:13     Двумерная динамическая матрица #4
Строка - добавляешь в вектор новый вектор, push_back. Столбец, в каждый внутренний вектор пушбэчишь новые элементы.
Tiva
94 / 94 / 1
Регистрация: 25.04.2012
Сообщений: 429
09.11.2012, 17:16  [ТС]     Двумерная динамическая матрица #5
эту теорию мне понятно, но никак не получается это на коде помогите!
Vourhey
Почетный модератор
6468 / 2243 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 17:17     Двумерная динамическая матрица #6
Цитата Сообщение от Tiva Посмотреть сообщение
но никак не получается это на коде
Покажи, какой код уже написал.
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ю строку, т.е. нарушилась прямоугольность массива.
мне бы нормальные пару функций\методов
Vourhey
Почетный модератор
6468 / 2243 / 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
Ну а удаление, верю, ты добавишь сам.
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-го столбца\строки? как передаваемое число в метод сопоставить с итератором? не получается
Vourhey
Почетный модератор
6468 / 2243 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 20:01     Двумерная динамическая матрица #10
Цитата Сообщение от Tiva Посмотреть сообщение
как передаваемое число в метод сопоставить с итератором? не получается
Вектор поддерживает индексацию.
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);
}
не компилится ((
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2012, 20:17     Двумерная динамическая матрица
Еще ссылки по теме:

C++ Двумерная матрица на С++ (найти все парные элементы в двумерном массиве и сложить их)
Двумерная матрица. Разместить сначала положительные элементы, а за ними - все остальные C++
Двумерная матрица из среднего арифметического C++

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

Или воспользуйтесь поиском по форуму:
Vourhey
Почетный модератор
6468 / 2243 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
09.11.2012, 20:17     Двумерная динамическая матрица #12
C++
1
v.erase(v.begin() + n);
Добавлено через 18 секунд
Цитата Сообщение от Tiva Посмотреть сообщение
не компилится ((
Так и не должно
Yandex
Объявления
09.11.2012, 20:17     Двумерная динамическая матрица
Ответ Создать тему
Опции темы

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