data structure_array

목차

없음

본문내용

Explanation of the codes & performance analysis
⇒ 열과 행이 6x6인 SparseMatrix를 위해 상수 선언
⇒ element의 최대 개수를 10으로 설정하기 위해 Max_TERMS 상수 선언
⇒ 값에 해당되는 열과 행, 값으로 이루어져 있는 element를 struct로 선언 : SparseMatrix중 non-zero 값을 가지는 element
⇒ element 배열로 크기가 10인 data와 SparseMatrix의 열과 행 크기, element의 갯수로 이루어져 있는 SparseMatrix를 struct로 선언

Sort 함수 : transpose operation을 수행하는 함수
Parameter → SparseMatrix& B : transpose operation을 수행할 SparseMatrix를 main 함수에서 가져온 후 다시 보내 주어야 하므로 주소값을 사용함.

⇒ transpose operation을 수행하기 위해서는 먼저 SparseMatrix의 rows와 cols의 값을 바꾸어야 한다. M x N 행렬을 transpose하면 N x M 행렬이 되기 때문이다.
⇒ 이후 element의 행과 열의 값을 바꾼 뒤 다시 정렬을 해야한다.
⇒ 정렬은 row 기준으로 오름차순이며, 만약 row가 같을 경우 col 기준으로 오름차순으로 정렬해야 transpose operation이 이루어진 SparseMatrix B^T를 얻을 수 있다.

print 함수 : Sparse matrix를 출력하는 함수
Parameter → SparseMatrix B : SparseMatrix를 main 함수에서 가져온 후 cout 함수를 통해 출력만 하면 되므로 주소값을 사용하지 않음.
⇒ input data로 설정한 SparseMatrix가 6 x 6 행렬이므로 matrix를 그보다 큰 10 x 10 행렬로 선언한 뒤 0으로 모두 초기화 한다.

참고 자료

없음