ui_sub.c
上传用户:qaz666999
上传日期:2022-08-06
资源大小:2570k
文件大小:2k
源码类别:

数学计算

开发平台:

Unix_Linux

  1. /* mpz_ui_sub -- Subtract an unsigned one-word integer and an mpz_t.
  2. Copyright 2002, 2004 Free Software Foundation, Inc.
  3. This file is part of the GNU MP Library.
  4. The GNU MP Library is free software; you can redistribute it and/or modify
  5. it under the terms of the GNU Lesser General Public License as published by
  6. the Free Software Foundation; either version 3 of the License, or (at your
  7. option) any later version.
  8. The GNU MP Library is distributed in the hope that it will be useful, but
  9. WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  11. License for more details.
  12. You should have received a copy of the GNU Lesser General Public License
  13. along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
  14. #include "gmp.h"
  15. #include "gmp-impl.h"
  16. void
  17. mpz_ui_sub (mpz_ptr w, unsigned long int uval, mpz_srcptr v)
  18. {
  19.   mp_ptr vp, wp;
  20.   mp_size_t vn, wn;
  21.   mp_limb_t cy;
  22. #if BITS_PER_ULONG > GMP_NUMB_BITS  /* avoid warnings about shift amount */
  23.   if (uval > GMP_NUMB_MAX)
  24.     {
  25.       mpz_t u;
  26.       mp_limb_t ul[2];
  27.       PTR(u) = ul;
  28.       ul[0] = uval & GMP_NUMB_MASK;
  29.       ul[1] = uval >> GMP_NUMB_BITS;
  30.       SIZ(u) = 2;
  31.       mpz_sub (w, u, v);
  32.       return;
  33.     }
  34. #endif
  35.   vp = PTR(v);
  36.   vn = SIZ(v);
  37.   wp = PTR(w);
  38.   if (vn > 1)
  39.     {
  40.       wp = MPZ_REALLOC (w, vn);
  41.       vp = PTR(v);
  42.       mpn_sub_1 (wp, vp, vn, (mp_limb_t) uval);
  43.       wn = -(vn - (wp[vn - 1] == 0));
  44.     }
  45.   else if (vn == 1)
  46.     {
  47.       if (uval >= vp[0])
  48. {
  49.   wp[0] = uval - vp[0];
  50.   wn = wp[0] != 0;
  51. }
  52.       else
  53. {
  54.   wp[0] = vp[0] - uval;
  55.   wn = -1;
  56. }
  57.     }
  58.   else if (vn == 0)
  59.     {
  60.       wp[0] = uval;
  61.       wn = uval != 0;
  62.     }
  63.   else /* (vn < 0) */
  64.     {
  65.       vn = -vn;
  66.       wp = MPZ_REALLOC (w, vn + 1);
  67.       vp = PTR(v);
  68.       cy = mpn_add_1 (wp, vp, vn, (mp_limb_t) uval);
  69.       wp[vn] = cy;
  70.       wn = vn + (cy != 0);
  71.     }
  72.   SIZ(w) = wn;
  73. }