pezy/159201
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

all done, waiting for submission

Browse Source 
renamed:    ../as4/main.cpp -> ../as4/assignment04_159201_final_version.cpp
This commit is contained in:
mooophy
2014-12-12 16:32:42 +13:00
parent 03e27ae76e
commit 686eed2091
2 changed files with 19 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
assignment4/as4/as4.pro
View File

@@ -4,5 +4,6 @@ CONFIG -= app_bundle
CONFIG -= qt
CONFIG += c++11
SOURCES += main.cpp
SOURCES += \
assignment04_159201_final_version.cpp

22
assignment4/as4/main.cpp → assignment4/as4/assignment04_159201_final_version.cpp
View File

@@ -1,9 +1,22 @@
//!
//! @author Wang Weixu 13114633
//! @date 12.12.2014
//!
//! @brief This code implemented Big Number using linked list as underlying
//! data structure.
//!
//! Assignment 4, 159.201,s3,2014
//!
#include <iostream>
#include <fstream>
#include <string>
namespace ads {
/**
* @brief Section A : The List class
*/
@@ -77,8 +90,7 @@ struct BigNumber : private List<T>
std::ostream& print() const
{
for(auto ptr = this->head_; ptr; ptr = ptr->next_)
std::cout << ptr->value_;
for(auto ptr = this->head_; ptr; ptr = ptr->next_) std::cout << ptr->value_;
return std::cout << std::endl;
}
};
@@ -88,7 +100,7 @@ struct BigNumber : private List<T>
* @brief Section C : operator +
* @param lhs
* @param rhs
* @return
* @return the sum
*/
template<typename T>
BigNumber<T> operator+(BigNumber<T> const& lhs, BigNumber<T> const& rhs)
@@ -104,14 +116,14 @@ BigNumber<T> operator+(BigNumber<T> const& lhs, BigNumber<T> const& rhs)
carry = digit_sum/10;
}
for(auto rest = l?l:r; rest; rest = rest->prev_) //when either one exhausted.
for(auto rest = l?l:r; rest; rest = rest->prev_) //when either one exhausted.
{
auto digit_sum = carry + rest->value_;
sum.push_front(digit_sum%10);
carry = digit_sum/10;
}
if(carry) //for the last carry,if any.
if(carry) //for the last carry,if any.
sum.push_front(carry);
return sum;