Форум программистов, компьютерный форум 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. Где ошибка?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 19:51  [ТС]     Использование вектора для работы с матрицей #21
Я немного подправил код, но теперь при запуске вылетает ошибка.

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
#include <iostream>
#include <vector>
using namespace std;
 
typedef vector <int> vec_t;
typedef 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 = 5, cols = 10;
        // создаем матрицу нужных размеров
        matr_t matrix(rows,vec_t(cols));
        // Ввод значений матрицы
        int mas[5][10] = {{0,2,3,4,5,6,7,8,9,10},{1,2,3,4,5,6,7,8,9,10},{1,-2,3,4,5,0,7,8,9,10},{1,2,3,4,5,6,7,8,-9,10},{1,2,3,4,5,6,10,11,7,8}};
for(int i = 0; i < 5; i++)
        matrix[i].assign(mas[i], mas[i] + 10);
 
// Вывод исходной матрицы (для проверки)
for (int i = 0; i < 5; i++)
{
    cout << endl;
    for (int j = 0; j < 10; j++)
        cout << mas[i][j] << '\t';
}
 
        // вектор номеров "хороших" столбцов
        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);
                }
        // выводим полученную матрицу
        cout << endl;
        for(int i = 0; i < matrix.size(); i++)
                {
                cout << endl;
                for(int j = 0; j < matrix[i].size(); j++)
                        cout << matrix[i][j] << " ";
                }
        cout << endl;
        }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.03.2011, 20:05     Использование вектора для работы с матрицей #22
Не углядел за маленькой мелочью: вот здесь
C++
1
matrix[i].erase(matrix[i].begin() + columns[j] - j)
нужно переправить на
C++
1
matrix[i].erase(matrix[i].begin() + (columns[j] - j));
Так как если вы в студии пишете, то в debug конфигурации включена проверка итераторов на выход за границы векторов, так что если делать как в первом варианте, то на некотором шаге matrix[i].begin() + columns[i] даст исключение о выходе за рамки вектора, так что до "- j" дело и не дойдет, а как во втором варианте сначала посчитается корректное смещение, а потом уже будет нормальный сдвиг итератора и исключения брошено не будет.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.03.2011, 20:10     Использование вектора для работы с матрицей
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 20:10  [ТС]     Использование вектора для работы с матрицей #23
Теперь всё работает. Большое спасибо! Буду дальше изучать возможности vector.
Yandex
Объявления
20.03.2011, 20:10     Использование вектора для работы с матрицей
Ответ Создать тему
Опции темы

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