검색어 입력폼

[프로그래밍] C++) class LongInt의 구현

저작시기 2003.06 |등록일 2005.01.26 워드파일MS 워드 (doc) | 15페이지 | 가격 1,000원

소개글

class로 만든 LongInt입니다.
linked list로 되어있어서 무한한 정수형이 표현 가능합니다.

목차

문제 정의

자료구조 및 알고리즘
1. 숫자의 표현
2. Input output stream
3. 덧셈 & 뺄셈

결론

Source

결과

본문내용

문제 정의

정수를 표현하는 자료의 형태는 short, char, int, int(32)등 다양하다. 그러나 크다고 하는 4바이트 형태의 int는 최대 -2147483648~2147483647 의 범위를 갖는다. 물론 작다고는 할 수 없지만 암호화에 사용하는 수들은 보통 100자리 숫자를 넘어간다. 그러므로 linked structure를 이용하여 길이가 긴 형태의 정수를 만들어 보고자 한다.
이름은 Longint로 하고 int가 갖는 모든 연산자나, 기능을 가지고 있어야 한다. 즉, int형태과 같이 stream입출력 이라든가 ‘+’, ‘-‘, ‘*’, ‘/’, ‘%’ 과 같은 기본적인 사칙연산이 가능해야 하고 크기를 비교할수 있는 >=, <=, >, <, ==, != 같은 판단문도 필요하다. 연산자 정의를 통하여 모두 구현해야 한다.
Linked structure는 recursion형식으로 만들면 프로그램의 길이가 상당히 많이 줄어들게 된다. 연산지에 한하여 recursion형태로 만들어 본다.
다운로드 맨위로