[자료구조] 다차원 배열연산을 제공하는 C++ 프로그램

소개글

제목 : 다차원 배열연산을 제공하는 C++ 프로그램 개발

1. 다음 조건을 만족시키는 C++ 프로그램 개발
- 배열정의 선언 : a[s1..e1][s2..e2]...[sn..en]
- 배열의 자료형: int, char, float
- 배열표현은 1차원, 접근은 다차원([i1][j2]...[in])
- 범위 검사
- Sizeof
- 원소값을 읽어서 저장, 검색하여 출력(mapping function)
- 객체할당(연산자 다중화) 및 비교

2. 소속함수
(가) 필수 : 아래의 6 함수
- constructor, destructor
- GetSize()
- SetValue(), GetValue() : 하나의 원소를 저장, 획득
- operator = : 배열할당
(나) 선택 : 필수함수 6개를 제외하고, 학생 개개인이 필요할 것으로 생각하는 함수 5종
- 예) 구간저장, 복사 등
(다) 예외처리와 Template 반드시 사용

3. 제출자료
- ADT(명세서)
- 최종 C++ 프로그램 인쇄물(.h, .cpp)
- 실행결과 예들

컴파일 실행환경

1. ADT(명세서)2. 최종 C++ 프로그램 인쇄물(.h, .cpp)3. 실행결과 예들

본문내용

2. 최종 C++ 프로그램 인쇄물(.h, .cpp)
//**다차원 배열연산 프로그램**
//배열의 자료형(int, char, float) 선택 후
//배열의 차원을 지정하고
//각 차원의 시작과 끝([i..j])을 정하여
//다차원 배열을 동적할당 합니다.
//이후 1.배열 값 설정, 2. 배열 값 획득, 3. 배열 값 복사
//등의 함수를 선택하여 실행합니다.

#include
#include
#include
#include
#include

using namespace std;

//배열 클래스
template
class Array
{
private:
T *type; //int, char, float형 배열을 포인터
int sum; //배열의 표현을 1차원으로 하여 sum만큼 동적할당
int multi; //입력받은 차원을 저장할 변수
int *index; //a[i..j] => j-i의 값을 저장할 변수
int *start; //각 차원의 시작 index
int *end; //각 차원의 끝 index

public:
Array(); //constructor(생성자)
~Array(){} //destructor(소멸자)
void select(); //메뉴를 선택할 수 있는 함수
void setvalue(); //배열 값을 사용자가 직접입력/ 자동입력으로 설정 가능
void getvalue(); //배열 값 획득 함수
void getsize(); //사용된 배열 수와 배열의 크기를 리턴
void copy(); //배열 값 복사 함수(같은 크기의 배열을 생성하여 재정의된 대입(=) 연산자를 이용하여 값을 복사)
void make_array(int *start, int *end); //배열의 동적할당
void free(); //동적으로 할당된 배열의 메모리 해제 함수
void operator=(const Array &p); //대입(=) 연산자 재정의
};

......

압축파일 내 파일목록

다차원 배열연산을 제공하는 C++ 프로그램.hwp
array/Debug/array.exe
array/Debug/array.ilk
array/Debug/array.pdb
array/array/Debug/BuildLog.htm
array/array/Debug/array.exe.embed.manifest
array/array/Debug/array.exe.embed.manifest.res
array/array/Debug/array.exe.intermediate.manifest
array/array/Debug/array.obj
array/array/Debug/mt.dep
array/array/Debug/vc90.idb
array/array/Debug/vc90.pdb
array/array/array.cpp
array/array/array.vcproj
array/array/array.vcproj.Jun-PC.Administrator.user
array/array.sln
array/array.suo

전체 목록 보기

참고 자료

FUNDAMENTALS OF DATA STRUCTURES IN C