Advertisement
Guest User

Untitled

a guest
Feb 17th, 2019
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.97 KB | None | 0 0
  1. #include <iostream>
  2. #include <ostream>
  3. #include <bitset>
  4. #include <math.h>
  5.  
  6. using namespace std;
  7.  
  8. const int BIAS = 63;
  9. const int SHORT_BITS = 16;
  10. const int MANTISSA_BITS = 40;
  11.  
  12. const int SIGN_BITS = 1;
  13. const int EXPONENT_BITS = 7;
  14. const int MANTISSA_ONE_BITS = 8;
  15.  
  16. const int MANTISSA_ONE_PADDING = 32;
  17. const int MANTISSA_TWO_PADDING = 16;
  18.  
  19. class LargeFloat {
  20.  
  21. private:
  22. short sign : SIGN_BITS;
  23. short exponent : EXPONENT_BITS;
  24. short mantissaOne : MANTISSA_ONE_BITS;
  25. short mantissaTwo;
  26. short mantissaThree;
  27.  
  28. LargeFloat() {
  29. setDefaults();
  30. }
  31.  
  32. void setDefaults() {
  33. sign = 0;
  34. exponent = 0;
  35. mantissaOne = 0;
  36. mantissaTwo = 0;
  37. mantissaThree = 0;
  38. }
  39.  
  40. void setMantissa_Two_Three(double value, int size, short* mantissa) {
  41.  
  42. for (int i = size - 1; i >= 0; i--)
  43. {
  44. value *= 2;
  45.  
  46. if (value > 1)
  47. {
  48. value -= 1;
  49. *mantissa |= (1 << i);
  50. }
  51. }
  52. }
  53.  
  54. void setMantissa(double value)
  55. {
  56. for (int i = MANTISSA_ONE_BITS - 1; i >= 0; i--)
  57. {
  58. value *= 2;
  59.  
  60. if (value >= 1)
  61. {
  62. value -= 1;
  63. mantissaOne |= (1 << i);
  64. }
  65. }
  66.  
  67. setMantissa_Two_Three(value, SHORT_BITS, &mantissaTwo);
  68. setMantissa_Two_Three(value, SHORT_BITS, &mantissaThree);
  69. }
  70.  
  71. void setSign(double value)
  72. {
  73. sign = value > 0 ? 0 : 1;
  74. setExponent(value);
  75. }
  76.  
  77. void setExponent(double value)
  78. {
  79. int power = 0;
  80. while (value < 1)
  81. {
  82. value *= 2;
  83. power--;
  84. }
  85. while (value / 2 > 1)
  86. {
  87. value /= 2;
  88. power++;
  89. }
  90. this->exponent = BIAS + power;
  91.  
  92. setMantissa(value - 1);
  93. }
  94.  
  95. long long static getMantissa(const LargeFloat &value) {
  96. long long first = value.mantissaOne;
  97. long long second = value.mantissaTwo;
  98.  
  99. first <<= MANTISSA_ONE_PADDING;
  100. second <<= MANTISSA_TWO_PADDING;
  101.  
  102. return first | second | value.mantissaThree;
  103. }
  104.  
  105. public:
  106.  
  107. friend ostream & operator << (ostream &stream, const LargeFloat &value)
  108. {
  109. short sign = value.sign == 0 ? 1 : -1;
  110. int power = bitset<EXPONENT_BITS>(value.exponent).to_ulong() - BIAS;
  111.  
  112. long long mantissa = value.getMantissa(value);
  113.  
  114. string ok = bitset<40>(mantissa).to_string();
  115.  
  116. double sum = 0;
  117.  
  118. double startPower = 0;
  119.  
  120. for (int i = MANTISSA_BITS - 1; i >= 0; i--)
  121. {
  122. --startPower;
  123. if ((1ll << i) & mantissa) {
  124. sum += pow(2, startPower);
  125. }
  126. }
  127.  
  128. stream << sign * (1 + sum) * pow(2, power);
  129.  
  130. return stream;
  131. }
  132.  
  133. friend LargeFloat operator+(const LargeFloat & a, const LargeFloat & b)
  134. {
  135. LargeFloat result = LargeFloat();
  136.  
  137. short x = bitset<EXPONENT_BITS>(a.exponent).to_ulong() - BIAS;
  138. short y = bitset<EXPONENT_BITS>(b.exponent).to_ulong() - BIAS;
  139.  
  140. short sign;
  141. short exponent;
  142.  
  143. long long mantissaX = (1ll << MANTISSA_BITS - 1) | (bitset<MANTISSA_BITS>(a.getMantissa(a)).to_ullong() >> 1);
  144. long long mantissaY = (1ll << MANTISSA_BITS - 1) | (bitset<MANTISSA_BITS>(b.getMantissa(b)).to_ullong() >> 1);
  145.  
  146. long long mantissa;
  147.  
  148. if (x >= y)
  149. {
  150. sign = abs(y) > x ? 1 : 0;
  151. exponent = x + BIAS;
  152.  
  153. mantissa = mantissaX + bitset<MANTISSA_BITS>(mantissaY >> (x - y)).to_ullong();
  154. }
  155. else
  156. {
  157. sign = abs(x) > y ? 1 : 0;
  158. exponent = y + BIAS;
  159.  
  160. mantissa = mantissaY + bitset<MANTISSA_BITS>(mantissaX >> (y - x)).to_ullong();
  161. }
  162.  
  163. mantissa = bitset<40>(mantissa << 1).to_ullong();
  164. string ok = bitset<40>(mantissa).to_string();
  165.  
  166. result.sign = sign;
  167. result.exponent = exponent;
  168.  
  169. result.mantissaThree = mantissa;
  170. result.mantissaTwo = (unsigned short)(mantissa >> MANTISSA_TWO_PADDING);
  171. result.mantissaOne = (unsigned short)(mantissa >> MANTISSA_ONE_PADDING);
  172.  
  173. string t = bitset<16>(result.mantissaThree).to_string();
  174. string t2 = bitset<16>(result.mantissaTwo).to_string();
  175. string t3 = bitset<8>(result.mantissaOne).to_string();
  176.  
  177. return result;
  178. }
  179.  
  180. LargeFloat(double value) {
  181. setDefaults();
  182. setSign(value);
  183. }
  184.  
  185. };
  186.  
  187. int main() {
  188.  
  189. LargeFloat flot = LargeFloat(10) + LargeFloat(50);
  190. cout << flot << endl;
  191.  
  192. system("pause");
  193.  
  194. return 0;
  195. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement