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

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

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

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

20.03.2011, 09:51. Просмотров 1146. Ответов 22
Метки нет (Все метки)

Здравствуйте!

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

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. Где ошибка?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2011, 09:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Использование вектора для работы с матрицей (C++):

Алгоритм для работы с матрицей - C++
Помогите, пожалуйста, написать на языке С++ &quot;алгоритм перестановки левой и правой половин квадратной матрицы(размер матрицы n является...

Шаблон для работы с матрицей - C++
Доброе время суток!:) надеюсь вы мне поможете. вот такое задание: Определите шаблон функции Negative() для определения количества...

Создать класс для работы с матрицей - C++
создать класс для работы с матрицей согласно задания. Предусмотреть наличие функций конструктора и деструктора, ввода и вывода элементов...

Составить класс для работы с целочисленной матрицей - C++
Составить класс для работы с целочисленной матрицей произвольного размера, который задается в конструкторе,где данная матрица создается...

Создать класс для работы с матрицей по условию - C++
Ребят привет... Есть задание... Создайте класс matrix, который осуществляет проверку индексов массива на вхождение их в границы...

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

22
Ma3a
Эксперт С++
618 / 462 / 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;
    }
1
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 19:25  [ТС] #17
Спасибо! А как присвоить векторной матрице значения прямо в программе? Способ, используемый для массивов (вроде a[2][2] = {{0,1},{2,3}}), здесь, видимо, не подойдёт.
0
Ma3a
Эксперт С++
618 / 462 / 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);
1
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 19:37  [ТС] #19
А для неквадратной матрицы такой способ приемлем?
0
Ma3a
Эксперт С++
618 / 462 / 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 первый аргумент на начало строки, второй аргумент - начало плюс длина строки(то есть количество столбцов).
1
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;
        }
0
Ma3a
Эксперт С++
618 / 462 / 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" дело и не дойдет, а как во втором варианте сначала посчитается корректное смещение, а потом уже будет нормальный сдвиг итератора и исключения брошено не будет.
1
Hellphone
0 / 0 / 0
Регистрация: 18.03.2011
Сообщений: 29
20.03.2011, 20:10  [ТС] #23
Теперь всё работает. Большое спасибо! Буду дальше изучать возможности vector.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.03.2011, 20:10
Привет! Вот еще темы с ответами:

Реализовать класс для работы с квадратной целочисленной матрицей - C++
1) Составить описание класса для работы с квадратной целочисленной матрицей. Обязательные функции-члены класса для ввода/вывода ...

Создать класс для работы с прямоугольной матрицей размером 3х3 - C++
ввести класс для работы с прямоугольной матрицей(3х3) Реализовать оперцию : ввод матрицы с консоли (оператор &gt;&gt;)продемонстрируйте...

Составить описание класса для работы с квадратной целочисленной матрицей - C++
Здравствуйте! Помогите, пожалуйста, написать при объектно-ориентированном подходе программу: составить описание класса для работы с...

Описать класс CFMATRIX1 для работы с матрицей вещественных чисел - C++
Описать класс CFMATRIX1 для работы с матрицей вещественных чисел. Класс должен реализовывать следующие операции над матрицами: сложение,...


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

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

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