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

Использование вектора для работы с матрицей - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 09:51     Использование вектора для работы с матрицей #1
Здравствуйте!

Предположим, что задание состоит в том, чтобы определить в матрице столбцы, содержащие только положительные элементы, и вывести их на экран (на деле же их нужно удалить, но об этом позже). Вот мой вариант:

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 <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main ()
{
int tr = 0, cols, b = 0, a[5][4] = 
{
{1,2,3,4},
{-1,2,3,4},
{0,-2,5,8},
{3,4,4,5},
{10,11,7,8}
};
vector <int> col;
 
for (int i = 0; i < 5; i++){
for (cols = 0; cols < 4; cols++)
if  (a[i][cols] <= 0)
{
    tr = 1;
    continue;
};
if (tr == 0) col.insert(col.end(), cols);
tr = 0;}
 
for (int i = 0; i < 5; i++){
cout << endl;
for (int j = 0; j < 4; j++)
cout << a[i][j] << '\t';}
 
int *cls = new int [col.size()];
sort (col.begin(), col.end());
 
b = col.size();
cout << endl << endl << col.size() << endl << endl;
for (int i = 0; i < b; i++)
cout << col[i] << endl;
}
Подскажите, почему программа выводит три столбца под номером 4? По идее ведь должно быть 0, 3 и 4. Где ошибка?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
LaГushan
123 / 123 / 14
Регистрация: 12.03.2011
Сообщений: 227
20.03.2011, 11:02     Использование вектора для работы с матрицей #2
Hellphone, у вас цикл не захватывает часть где tr(его кстати лучше объявить как bool) проверяется с нулём. Из-за этого cols = 4. Можно сделать так
C++
1
2
3
4
5
6
7
8
9
10
for (cols = 0; cols < 4; cols++)
{
if  (a[i][cols] <= 0)
{
        tr = 1;
        continue;
};
if (tr == 0)col.insert(col.end(), cols);
tr = 0;
}
но тогда надо будет немного поменять алгоритм
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 14:05  [ТС]     Использование вектора для работы с матрицей #3
А как именно в данном случае подправить алгоритм? Не перепутал ли я снова столбцы со строками? Количество столбцов получается не то, которое требуется.

Добавлено через 31 минуту
Будьте добры, помогите правильно реализовать обновление вектора.

Добавлено через 2 часа 6 минут
Хотя бы объясните, как можно пропустить итерацию внешнего цикла при if во внутреннем.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.03.2011, 14:12     Использование вектора для работы с матрицей #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
bool is_pos_col; // Положительный столбец?
unsigned rows = matrix.size(); // количество строк
unsigned cols = matrix.begin()->size(); // количество столбцов
 
for(int i = 0; i < cols; ++i)
    {
    is_pos_col = true; // считаем сначала , что пока нет неположительных
    for(int j = 0; j < rows; ++j)
        if(matrix[j][i] <= 0) // если нашелся, сбрасываем флажок
            is_pos_col = false;
 
        // если всё было ок
    if(is_pos_col == true)
        {
        // выводите столбец
        }
    }
Здесь я матрицу задавал так
C++
1
2
typedef std::vector<int> vec_t;
typedef std::vector< vec_t > matr_t;
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 14:21  [ТС]     Использование вектора для работы с матрицей #5
Не понял насчёт задания матрицы. То есть следует задать её в векторе?
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.03.2011, 14:23     Использование вектора для работы с матрицей #6
Да по сути не важно, просто это я к тому, если вдруг не ясно, зачем это
C++
1
2
unsigned rows = matrix.size();
unsigned cols = matrix.begin()->size();
Логика остается точно такая же, как если бы был обычный массив вида int[][].
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 14:34  [ТС]     Использование вектора для работы с матрицей #7
Но ведь сначала идут строки, а потом столбцы. Или здесь это роли не играет?
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.03.2011, 14:36     Использование вектора для работы с матрицей #8
Если вы про задание матрицы, то это всё же стоит учитывать, в каноническом случае сначала строки, потом столбцы. Можете на этом не зацикливаться в принципе, тот код, что я привел, одинаково сработает как и с вектором, так и с обычным массивом, только вот те две строчки с определением размеров матрицы в 6 посте подогнать под свой случай.
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 14:37  [ТС]     Использование вектора для работы с матрицей #9
Спасибо. А когда я пытаюсь обновить вектор с записями о столбцах, программа пишет, что j не определена. Как быть?
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.03.2011, 14:47     Использование вектора для работы с матрицей #10
А поконкретнее? какой это участок кода?
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 15:09  [ТС]     Использование вектора для работы с матрицей #11
Всё, понял ошибку. Только теперь окончательно запутался.
Вот в этой части:

C++
1
2
3
4
5
6
7
8
9
10
11
for (int j = 0; j < 5; j++){
    is_pos_col = true;
        for(int i = 0; i < 4; i++)
                if(a[i][j] <= 0)
                        is_pos_col = false;
 
        if(is_pos_col == true)
                {
                col.push_back(j);
        }
}
Всё ли верно?

Добавлено через 12 минут
Вот вся задача:

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
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main ()
{
bool is_pos_col;
int x = 0, cols = 0, b = 0, a[5][4] = 
{
{1,2,3,4},
{1,2,3,4},
{1,-2,5,8},
{3,4,4,5},
{10,11,7,8}
};
vector <int> col;
int **mas = new int *[5];
 
for (int j = 0; j < 4; j++){
    is_pos_col = true;
        for(int i = 0; i < 5; i++)
                if(a[i][j] <= 0)
                        is_pos_col = false;
 
        if(is_pos_col == true)
                {
                col.push_back(j);
        }
}
 
for (int i = 0; i < 5; i++){
cout << endl;
for (int j = 0; j < 4; j++)
cout << a[i][j] << '\t';}
 
int *cls = new int [col.size()]; // Нужно ли вообще создавать эту переменную?
sort (col.begin(), col.end()); // Нужна ли сортировка?
 
b = col.size();
cout << endl << endl << col.size() << endl << endl;
for (int i = 0; i < b; i++)
cout << col[i] << endl;
 
for (int i = 0; i < 5; i++)
    mas[i] = new int [4 - col.size()]; // 
 
for (int j = 0; j < 4; j++){
    is_pos_col = true;
        for(int i = 0; i < 5; i++)
                if(a[i][j] <= 0)
                        is_pos_col = false;
 
        if(is_pos_col == true)
        {
        mas[i][col[cols]] = a[i][j]; // Проблемы с заполнением нового массива: i не определена
    cols++; // Можно ли обойтись без этой переменной?
        }
}
 
b = col.size();
for (int i = 0; i < 5; i++){
    cout << endl;
for (int j = 0; j < (5 - b); j++)
cout << mas[i][j] << '\t';
}
 
for (int i = 0; i < 5; i++) {
  delete []mas[i];
}
delete []mas;
}
Вопросы в комментариях.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.03.2011, 15:10     Использование вектора для работы с матрицей #12
Эмм, то есть вы сначала ходите по строкам , а потом по столбцам... вот здесь if(a[i][j] <= 0) у вас может( и вылезет ) ошибка выхода за границы массива, ибо a[i] ходит от 0 до 4, хотя у вас 5 строк, а a[i][j] ходит от 0 до 5, хотя у вас всего 4 столбца.

Также очень ясна логика того, что вы делаете здесь
C++
1
2
3
4
if(is_pos_col == true)
                {
                col.push_back(j);
                }
Получается, что вы запоминаете номера строк, а вам надо номера столбцов.

В общем, чтобы было правильно, просто подправьте границы изменения i и j, как здесь
C++
1
2
3
4
5
6
7
8
9
10
11
for (int j = 0; j < 4; j++){
        is_pos_col = true;
        for(int i = 0; i < 5; i++)
                if(a[i][j] <= 0)
                        is_pos_col = false;
 
        if(is_pos_col == true)
                {
                col.push_back(j);
                }
}
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 15:56  [ТС]     Использование вектора для работы с матрицей #13
В общем, как я понял, теперь проблема в том, чтобы правильно заполнить свежеиспечённый массив. Никак не получается составить верный алгоритм — всё время происходит переполнение размера вектора. Подскажите, как это сделать.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.03.2011, 16:24     Использование вектора для работы с матрицей #14
Как я понял, нужно создать матрицу, состоящую из выделенных столбцов, особо разбираться в чужом коде не хочется, так что я приведу свой пример. Здесь собственно создается вектор, в котором хранятся индексы нужных столбцов, потом создается матрица, содержащая нужные нам столбцы исходной.

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
#include <iostream>
#include <vector>
 
typedef std::vector<int> vec_t;
typedef std::vector< vec_t > matr_t;
 
void OutPosCols(matr_t & matrix, vec_t & columns)
    {
    bool is_pos_col;
    unsigned rows = matrix.size();
    unsigned cols = matrix.begin()->size();
 
    for(int i = 0; i < cols; ++i)
        {
        is_pos_col = true;
        for(int j = 0; j < rows; ++j)
            if(matrix[j][i] <= 0)
                is_pos_col = false;
 
        if(is_pos_col == true)
            {
            columns.push_back(i);
            }
        }
    }
 
int main()
    {
    // вводим количество строк и столбцов
    unsigned rows, cols;
    std::cin >> rows >> cols;
    // создаем матрицу нужных размеров
    matr_t matrix(rows,vec_t(cols));
    // вводим каждую ячейку матрицы
    for(int i = 0; i < rows; ++i)
        for(int j = 0; j < cols; ++j)
            std::cin >> matrix[i][j];
    // вектор номеров "хороших" столбцов
    vec_t columns;
    // заполняем этот вектор
    OutPosCols(matrix,columns);
 
    // делаем матрицу с выделенными столбцами исходной
    matr_t newmatrix(rows);
 
    for(int i = 0; i < rows; ++i)
        {
        for(vec_t::iterator j = columns.begin(); j != columns.end(); ++j)
            newmatrix[i].push_back(matrix[i][*j]);
        }
    // выводим полученную матрицу
    for(int i = 0; i < newmatrix.size(); ++i)
        {
        std::cout << std::endl;
        for(int j = 0; j < newmatrix[i].size(); ++j)
            std::cout << newmatrix[i][j] << " ";
        }
    std::cout << std::endl;
    return 0;
    }
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 16:37  [ТС]     Использование вектора для работы с матрицей #15
Не совсем. Как раз именно столбцы со всеми положительными элементами нужно удалить.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.03.2011, 17:03     Использование вектора для работы с матрицей #16
Извиняюсь, проглядел
Тогда будет так:

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>
 
typedef std::vector<int> vec_t;
typedef std::vector< vec_t > matr_t;
 
void OutPosCols(matr_t & matrix, vec_t & columns)
    {
    bool is_pos_col;
    unsigned rows = matrix.size();
    unsigned cols = matrix.begin()->size();
 
    for(int i = 0; i < cols; ++i)
        {
        is_pos_col = true;
        for(int j = 0; j < rows; ++j)
            if(matrix[j][i] <= 0)
                is_pos_col = false;
 
        if(is_pos_col == true)
            {
            columns.push_back(i);
            }
        }
    }
 
int main()
    {
    // вводим количество строк и столбцов
    unsigned rows, cols;
    std::cin >> rows >> cols;
    // создаем матрицу нужных размеров
    matr_t matrix(rows,vec_t(cols));
    // вводим каждую ячейку матрицы
    for(int i = 0; i < rows; ++i)
        for(int j = 0; j < cols; ++j)
            std::cin >> matrix[i][j];
    // вектор номеров "хороших" столбцов
    vec_t columns;
    // заполняем этот вектор
    OutPosCols(matrix,columns);
        // стираем элементы нужных столбцов из матрицы
    for(int i = 0; i < rows; ++i)
        {
        for(int j = 0; j < columns.size(); ++j)
            matrix[i].erase(matrix[i].begin() + columns[j] - j);
        }
        // выводим полученную матрицу
    std::cout << std::endl;
    for(int i = 0; i < matrix.size(); ++i)
        {
        std::cout << std::endl;
        for(int j = 0; j < matrix[i].size(); ++j)
            std::cout << matrix[i][j] << " ";
        }
    std::cout << std::endl;
    return 0;
    }
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 19:25  [ТС]     Использование вектора для работы с матрицей #17
Спасибо! А как присвоить векторной матрице значения прямо в программе? Способ, используемый для массивов (вроде a[2][2] = {{0,1},{2,3}}), здесь, видимо, не подойдёт.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.03.2011, 19:34     Использование вектора для работы с матрицей #18
Можно попробовать что-то в таком духе:
C++
1
2
3
int arr[4][4] = { {1,2,3,4},{5,6,7,8},{-1,-2,-3,-4},{-5,-6,-7,-8} };
for(int i = 0; i < 4; ++i)
    matrix[i].assign(arr[i], arr[i] + 4);
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 19:37  [ТС]     Использование вектора для работы с матрицей #19
А для неквадратной матрицы такой способ приемлем?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.03.2011, 19:40     Использование вектора для работы с матрицей
Еще ссылки по теме:

создать класс для работы с матрицей C++
C++ Составить следующие функции для работы с матрицей
Составить следующие функции для работы с матрицей C++

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

Или воспользуйтесь поиском по форуму:
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.03.2011, 19:40     Использование вектора для работы с матрицей #20
Вполне.
C++
1
2
3
int arr[3][2] = { {1,2},{5,6},{-1,-2} };
for(int i = 0; i < 3; ++i)
        matrix[i].assign(arr[i], arr[i] + 2);
Счетчик цикла крутится по строкам, а в методе assign первый аргумент на начало строки, второй аргумент - начало плюс длина строки(то есть количество столбцов).
Yandex
Объявления
20.03.2011, 19:40     Использование вектора для работы с матрицей
Ответ Создать тему
Опции темы

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