c++ 연결리스트를 이용한 더하기 빼기 곱하기 문제입니다. 도와주세요 ㅜ

하양(221.159) 2011.11.06 17:31:27

조회 304 추천 0 댓글 4

#include <iostream>

#include <fstream>

using namespace std;

enum SignType{PLUS, MINUS};

struct NodeType

{

int info;

NodeType *next;

NodeType *back;

};

class SpecializedList{

public:

SpecializedList();

~SpecializedList();

SpecializedList(const SpecializedList& someList);

void ResetForward();

void GetNextItem(int& item, bool& finished);

void ResetBackward();

void GetPriorItem(int& item, bool& finished);

void InsertFront(int item);

void InsertEnd(int item);

int LengthInt();

private:

NodeType* list;

NodeType* currentNextPos;

NodeType* currentBackPos;

int length;

};

SpecializedList::SpecializedList(){

length = 0;

list = NULL;

}

int SpecializedList::LengthInt(){

return length;

}

void SpecializedList::ResetForward(){

currentNextPos = NULL;

}

void SpecializedList::GetNextItem(int& item,bool& finished){

if(currentNextPos == NULL)

currentNextPos = list->next;

else

currentNextPos = currentNextPos -> next;

item = currentNextPos -> info;

finished = (currentNextPos == list);

}

void SpecializedList::ResetBackward(){

currentBackPos = NULL;

}

void SpecializedList::GetPriorItem(int& item, bool& finished){

if(currentBackPos == NULL)

currentBackPos = list;

else

currentBackPos = currentBackPos -> back;

item = currentBackPos -> info;

finished = (currentBackPos == list->next);

}

void SpecializedList::InsertFront(int item){

NodeType* newNode;

newNode = new NodeType;

newNode->info = item;

if(list == NULL){

newNode->back = newNode;

newNode->next = newNode;

list = newNode;

}

else{

newNode->back = list;

newNode->next = list->next;

list->next->back = newNode;

list->next = newNode;

}

length++;

}

void SpecializedList::InsertEnd(int item){

NodeType* newNode;

newNode = new NodeType;

newNode->info = item;

NodeType* location;

location = list;

if(list == NULL){

newNode->back = newNode;

newNode->next = newNode;

list = newNode;

}

else{

while(list->next != NULL){

location = location -> next;

}

location->next = newNode;

newNode->next = NULL;

newNode->back = location;

}

length++;

}

class LargeInt

{

public:

LargeInt();

bool operator<(LargeInt second);

//bool operator==(LargeInt second);

LargeInt operator+(LargeInt second);

//LargeInt operator-(LargeInt second);

void InsertDigit(int itme);

void Write(ostream& out);

private:

SpecializedList number;

SignType sign;

int numDigits;

};

void Add(SpecializedList first, SpecializedList second, SpecializedList& result){

int carry = 0;

bool finished1 = false;

bool finished2 = false;

int temp;

int digit1;

int digit2;

first.ResetBackward();

second.ResetBackward();

while(!finished1 && !finished2){

first.GetPriorItem(digit1, finished1);

second.GetPriorItem(digit2, finished2);

temp = digit1 + digit2 + carry;

carry = temp / 10;

result.InsertFront(temp%10);

}

while(!finished1){

first.GetPriorItem(digit1, finished1);

temp = digit1 + carry;

carry = temp / 10;

result.InsertFront(temp%10);

}

while(!finished2){

second.GetPriorItem(digit2, finished2);

temp = digit2 + carry;

carry = temp / 10;

result.InsertFront(temp%10);

}

if(carry != 0)

result.InsertFront(carry);

}

void Sub(SpecializedList first, SpecializedList second, SpecializedList& result){

int carry = 0;

bool finished1 = false;

bool finished2 = false;

int temp;

int digit1;

int digit2;

first.ResetBackward();

second.ResetBackward();

while(!finished1 && !finished2){

first.GetPriorItem(digit1, finished1);

second.GetPriorItem(digit2, finished2);

temp = digit1 - digit2 - carry;

if(temp<0){

carry = 1;

result.InsertFront(temp+10);

}

else

result.InsertFront(temp);

}

while(!finished1){

first.GetPriorItem(digit1, finished1);

temp = digit1 - carry;

if(temp<0){

carry = 1;

result.InsertFront(temp+10);

}

else

result.InsertFront(temp);

}

LargeInt LargeInt::operator+(LargeInt second){

SignType selfSign;

SignType secondSign;

LargeInt result;

if(sign == second.sign){

Add(number, second.number, result.number);

result.sign = sign;

}

else{

selfSign = sign;

secondSign = second.sign;

sign = PLUS;

second.sign = PLUS;

if(*this < second){

Sub(second.number, number, result.number);

result.sign = secondSign;

}

else if(second < *this){

Sub(number, second.number, result.number);

result.sign = selfSign;

}

sign = selfSign;

}

result.numDigits = result.number.LengthInt();

return result;

}

enum RelationType {LESS, GREATER, EQUAL};

RelationType compareDigits(SpecializedList first, SpecializedList second);

RelationType CompareDigits(SpecializedList first, SpecializedList second){

bool same = true;

bool finished = false;

int digit1;

int digit2;

first.ResetForward();

second.ResetForward();

while(!finished){

first.GetNextItem(digit1, finished);

second.GetNextItem(digit2, finished);

if(digit1 < digit2)

return LESS;

if(digit1 > digit2)

return GREATER;

}

return EQUAL;

}

bool LargeInt::operator<(LargeInt second){

RelationType relation;

if(sign == MINUS && second.sign == PLUS)

return true;

else if(sign == PLUS && second.sign == MINUS)

return false;

else if(sign == PLUS && numDigits < second.numDigits)

return true;

else if(sign == MINUS && numDigits > second.numDigits)

return false;

else if(sign == MINUS && numDigits > second.numDigits)

return true;

else if(sign == MINUS && numDigits < second.numDigits)

return false;

else{

relation = CompareDigits(number, second.number);

if(sign == PLUS && relation == GREATER)

return true;

else if(sign == PLUS && relation == GREATER)

return false;

else if(sign == MINUS && relation == GREATER)

return true;

else return false;

}

void LargeInt::InsertDigit(int item){

number.InsertEnd(item);

}

void LargeInt::Write(ostream& out){

bool finished = false;

int digit1;

number.ResetForward();

while(!finished){

number.GetNextItem(digit1, finished);

out << digit1 << " ";

}

int main()

{

LargeInt list1;

LargeInt list2;

LargeInt list3;

ifstream in("input.txt");

ofstream out("out.txt", ios::out | ios::ate);

char c;

// char op;

while(1)

{

//in.get(c);//\'a\'읽어오기

//op = c;

//in.get(c);//엔터 문자 읽기

if(in.eof()) break;//파일의끝이면 루프 종료

//첫번째줄 읽기

while(1)

{

in.get(c);//한 문자씩 읽어오기

if(c == \'-\'){

}

if(c == \'\\n\') break;

list1.InsertDigit(c - \'0\');

}

//두번째줄 읽기

while(1)

{

in.get(c);

if(c == \'\\n\') break;

list2.InsertDigit(c - \'0\');

}

list3 = list1 + list2;

list3.Write(cout);

//더하기

}

in.close();

out.close();

return 0;

}

여기까지 코드를 짯는데요.

자꾸 오류가 나요 ㅜㅜ

뭐가 잘못된 걸까요????????????????

고정닉 0

원본 첨부파일 1

qq.JPG

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는?	운영자	25/11/24	-	-
이슈	[디시人터뷰] 충무로가 주목하는 신예, '세계의 주인' 서수빈	운영자	25/11/24	-	-
AD	대학생 필수템! What's in my Bag	운영자	25/11/21	-	-
286320	재미있는 구글 이스터 에그 [2]	어떡해	11.11.06	105	0
286319	게이들아 내 질문에 답변 좀 해주세여 ㅠㅠㅠ [3]	^0^	11.11.06	52	0
286318	진짜 일요일 되니까 글리젠 쩌네 [1]	버틸수가없ㅋ다	11.11.06	37	0
286317	문자열을 받아서 공백갯수 찾는건데, [5]	엉덩이에땀	11.11.06	68	0
286316	테트리스 배타테스트 버전2 _ 아다의 영혼.swf [3]	Stan(220.244)	11.11.06	120	0
286315	도와주세요. 와일문이 반응을 안해요 ㅜㅜ [6]	하양(221.159)	11.11.06	94	0
286314	C++ 책 추천좀 [5]	박구	11.11.06	132	0
286313	근데 내가 짜놓고 이게 뭔지 모르겠다. [1]	고기BASIC(58.122)	11.11.06	53	0
286312	죄송해요 선언안된부분 다 고쳤는데요 이제 실행중에 멈춰요 ㅜㅜ	하양(221.159)	11.11.06	39	0
286311	자바 코딩중 오류좀 봐주세요 (전체소스로 수정) [3]	울랄랄랄랄(112.163)	11.11.06	51	0
286310	야들아 만든거 일단 올리고 버그 고치는게 낫냐 [2]	고기BASIC(58.122)	11.11.06	42	0
286309	jar 파일 열기 진짜 힘드네 [7]	박구	11.11.06	1036	0
	c++ 연결리스트를 이용한 더하기 빼기 곱하기 문제입니다. 도와주세요 ㅜ [4]	하양(221.159)	11.11.06	304	0
286307	drawImage 다시 보기 쉽게끔 수정했습니다 ㅠㅠ 한번만봐주세요 [5]	32423(183.101)	11.11.06	60	0
286306	저희학교에서 전곡책으로 쓰는 big java .. 여기에는 [1]	32423(183.101)	11.11.06	89	0
286304	자바 실행 문제;; [1]	모르겠다(210.220)	11.11.06	58	0
286303	으히히 지금 학원에서 구구단 만들기 배운당 [4]	얼빠진호랑이	11.11.06	138	0
286301	K-ON [3]	어떡해	11.11.06	107	0
286300	objective-c 초보질문좀요 ㅇㅇ [8]	veritaxluxmeaest	11.11.06	94	0
286298	가상함수 땜에 돌아버리겠네 [1]	탐욕의두들리	11.11.06	49	0
286296	좋아결정했어!! [2]	알오티씨플머	11.11.06	81	0
286295	아 프로그래밍 너무 어려움	디클로로메탄	11.11.06	34	0
286294	형님들 C에서 배열을 함수로 넘길때 문제가 발생해염 [2]	우와앙(122.36)	11.11.06	97	0
286291	횽들은 어쩌다가 하고싶은걸 발견하게 됐어? [1]	dd(59.30)	11.11.06	58	0
286287	형들.. 자바 호좁인데 ㅠ_ㅠ 5시간째 헤매구 있어요 도와주세요 [13]	32423(183.101)	11.11.06	178	0
286286	요즘에도 디씨 정모로 유인해서 장기 빼가나요? [2]	매직스틱(218.237)	11.11.06	138	0
286285	근데요 고민있츰./.. [8]	지잡거지(122.32)	11.11.06	151	0
286282	링크있음 짤리는건가	늅늅(203.250)	11.11.06	32	0
286281	여자들한테 결혼상대로 프로그래머는 어떻게 보일까? [4]	설치마법사	11.11.06	163	0
286280	흔한 겜돌이의 스펙 [6]	햏햏했	11.11.06	270	0
286279	밑에 짤린 face mash 글 잘만드셨네요 ^_^. 그리고 재밌었음 [1]	Stan(220.244)	11.11.06	54	0
286278	아 슬프다 페이스매쉬 글짤렸네 [4]	늅늅(203.250)	11.11.06	87	0
286277	횽들.. 웹에서 정보가져올려면 뭘 알아야되? [3]	흠좀무(59.31)	11.11.06	59	0
286275	최종학력이 중요한거 아닌가? [13]	전간디	11.11.06	246	0
286272	학부 2학년 전공스펙 평가점 [26]	지잡거지(122.32)	11.11.06	322	0
286270	Will code for food.	1(121.182)	11.11.06	95	0
286269	학부생(2학년)C언어 공부 테크트리 알려준다. [8]	ㄹㄹㄷ(14.32)	11.11.06	302	0
286268	형님들 이게 무슨말인지 잘모르겠어요 C언어 [2]	ㅠㅠ(211.246)	11.11.06	84	0
286267	java 문자열 비교에 관한 질문이에요 [3]	최강전설그녀	11.11.06	107	0
286266	웹프로그래밍 어떤언어로 하는게 제일 실행속도 빠르냐? [4]	정수정•‿•	11.11.06	123	0
286265	http request를 socket의 send로 보내려하는데 어케하죠? [1]	듣보잉여(123.109)	11.11.06	46	0
286264	프로그래머하다 때려치면 닭집사장말고 피씨방 사장도되냐? [3]	ekrclrhwjdcl	11.11.06	154	0
286263	니들 아이패드용 브라더 인 암스할 때 조심해라	분당살람	11.11.06	52	0
286260	형들 제가 c++ 한권을 끝냈습니다 [4]	ㄱㄱ(223.222)	11.11.06	133	0
286259	형들 나누기를 비트 연산으로 하려면 어떻게 해야할까? [4]	회색사과	11.11.06	150	0
286256	아침부터 숙제글 ㅋㅋ 열심히 하시네 [2]	[성대아싸]	11.11.06	78	0
286255	진짜 모르겠어요 이거좀 짜주세요 [2]	길동홀(175.125)	11.11.06	93	0
286254	자바 코딩중 질문입니다..(질문 수정) [3]	햐...(112.163)	11.11.06	72	0
286253	구문이해가 안된다	치킨맛맛폰	11.11.06	59	0
286252	C언어좀 도와주세요 [1]	길동홀(175.125)	11.11.06	66	0