본문 바로가기
알고리즘-자료구조

[개탱][C][C++][2차원배열][operator overloading][행렬]

by 개탱 2018. 1. 2.
728x90

 

http://gaetaeng.tistory.com/16

[행렬의 합, 행렬의 곱 등등.. Dynamic allocation 으로 만든 행렬]

 

 

따로 뺄셈, 곱셈 등등의 산술연산 식들은 이전에 만들었던
위의 링크와 양식이 같기 때문에 따로 작성하지 않겠습니다!
 
 
------------------------------------------------------------------------------------------
 
Operator overloading
( 새로 우리가 만든 type(class . . )에 대하여 cin, cout 을 통한 I/O가 불가능 하기때문에
operator overloading 을 통하여 cin, cout 에 대한 I/O가 가능하게 만들어 준다.
또한 + - * / 등등의 산술연산 에 대하여도 만들어 줄수있다 )
 

 

2차원 배열의 
Dynamic Allocation 
 
함수에 대한
(class) member function
total function
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
#include <iostream>
 
using namespace std;
 
class Matrix
{
    int** mp_ptr; 
    int m_iRow;
    int m_iCol;
public:
    Matrix(int row, int col);
    Matrix(Matrix& m);
    ~Matrix(){
        if(mp_ptr != NULL) {
            for(int i = 0; i < m_iRow; i++delete []mp_ptr[i];
            delete []mp_ptr;
        }
    }
 
    void set(int i, int j, int x);
    //행렬의 덧셈
    Matrix add(Matrix& m) 
    {
        Matrix tmp(m_iRow, m_iCol);
        for(int i = 0; i < m_iRow; i++) {
            for(int j = 0; j < m_iCol; j++) {
                tmp.mp_ptr[i][j] = mp_ptr[i][j] + m.mp_ptr[i][j];
            }
        }
        return Matrix(tmp);
    }
    //////////////////////////
    Matrix& operator=(Matrix& m){
        m_iRow = m.m_iRow;
        m_iCol = m.m_iCol;
        mp_ptr = new int*[m_iRow];
        for(int i = 0; i < m_iRow; i++)
        {
            mp_ptr[i] = new int[m_iCol];
            for(int j = 0; j < m_iCol; j++)
            {
                mp_ptr[i][j] = m.mp_ptr[i][j];
            }
        }
        return *this;
    }
 
    Matrix operator+(Matrix& m) {
        Matrix tmp(m_iRow, m_iCol);
        for(int i = 0; i < m_iRow; i++) {
            for(int j = 0; j < m_iCol; j++) {
                tmp.mp_ptr[i][j] = mp_ptr[i][j] + m.mp_ptr[i][j];
            }
        }
        return Matrix(tmp);
    }
    friend ostream& operator<<(ostream& o, Matrix& m);
    friend istream& operator>>(istream& ins, Matrix& m);
    friend Matrix add(Matrix& m1, Matrix& m2);
};
Matrix::Matrix(Matrix& m)
{
    m_iRow = m.m_iRow;
    m_iCol = m.m_iCol;
    mp_ptr = new int*[m_iRow];
    for(int i = 0; i < m_iRow; i++)
    {
        mp_ptr[i] = new int[m_iCol];
        for(int j = 0; j < m_iCol; j++)
        {
            mp_ptr[i][j] = m.mp_ptr[i][j];
        }
    }
}
Matrix::Matrix(int row, int col) // 2차원 배열 Dynamic Allocation 방식으로 만들어주는 생성자
{
    m_iRow = row;
    m_iCol = col;
    mp_ptr = new int*[row];
    for(int i = 0; i < row; i++)
    {
        mp_ptr[i] = new int[col];
        for(int j = 0; j < col; j++)
        {
            mp_ptr[i][j] = 0;
        }
    }
}
 
Matrix add(Matrix& m1, Matrix &m2)
{
    Matrix tmp(m1.m_iRow,m1. m_iCol);
        for(int i = 0; i < m1.m_iRow; i++) {
            for(int j = 0; j <m1.m_iCol; j++) {
                tmp.mp_ptr[i][j] =m1.mp_ptr[i][j] + m2.mp_ptr[i][j];
            }
        }
        return Matrix(tmp);
}
 
ostream& operator<<(ostream& o, Matrix& m) // operator overloading 
// http://blog.naver.com/nuckly/221134548594
    for(int i = 0; i < m.m_iRow; i++)
    {
        for(int j = 0; j < m.m_iCol; j++)
        {
            o << m.mp_ptr[i][j] << "\t";
        }
        o << endl;
    }
    return o;
}
 
istream& operator>>(istream& ins, Matrix& m)
{
    int row = m.m_iRow;
    int col = m.m_iCol;
    int **= m.mp_ptr;
 
    for(int i = 0; i < row; i++) {
        for(int j = 0; j < col; j++) {
            int x;
            cout << "data[" << i << "][" << j << "] = ";
            ins >> x;
            p[i][j] = x;
        }
    }
    return ins;
}
 
void Matrix::set(int i, int j, int x)
{
    mp_ptr[i][j] = x;
}
 
void main()
{
    Matrix A(2,3);
    Matrix B(2,3);
    Matrix C(2,3);
    Matrix D(5,3);
 
    D = C;
/*
    A.set(0, 0, 10);
    A.set(0, 1, 12);
    A.set(0, 2, 21);
    A.set(1, 0, 11);
    A.set(1, 1, 43);
    A.set(1, 2, 13);
    B.set(0, 0, 3);
    B.set(0, 1, 35);
    B.set(0, 2, 654);
    B.set(1, 0, 45);
    B.set(1, 1, 76);
    B.set(1, 2, 478);
    */
 
    cin >> A;            
    cin >> B;            
    // operator overloading 방식으로 만들어낸 입력 양식
    // Matrix 는 사용자 정의 class(type)이기 때문에 cout 기본 신택스에는 현재 존재하지 않는 입력 타입이다
    // 그렇기 때문에 operator overloading 방식으로 따로 만들어 주어야한다.                    
 
 
    cout << A << endl;; 
    cout << B << endl;; 
    // operator overloading 방식으로 만들어낸 출력 양식
    // Matrix 는 사용자 정의 class(type)이기 때문에 cout 기본 신택스에는 현재 존재하지 않는 출력 타입이다
    // 그렇기 때문에 operator overloading 방식으로 따로 만들어 주어야한다.
 
 
 
 
    /////////////////////////////////////////////////////////////////
    
    //C = A.add(B); // member function 방식으로 짜는 add 함수
    //C = add(A,B); // total function전역 함수 방식으로 짜는 add 함수
    C = A + B;    // Operator overloading 방식으로 짜는 add 함수
 
    cout << C << endl;
}
 
cs

 

댓글