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

数学计算

开发平台:

Unix_Linux

  1. /* mpz_tstbit -- test a specified bit.
  2. Copyright 2000, 2002 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. /* For negatives the effective twos complement is achieved by negating the
  17.    limb tested, either with a ones or twos complement.  Twos complement
  18.    ("-") is used if there's only zero limbs below the one being tested.
  19.    Ones complement ("~") is used if there's a non-zero below.  Note that "-"
  20.    is correct even if the limb examined is 0 (and the true beginning of twos
  21.    complement is further up).
  22.    Testing the limbs below p is unavoidable on negatives, but will usually
  23.    need to examine only *(p-1).  The search is done from *(p-1) down to
  24.    *u_ptr, since that might give better cache locality, and because a
  25.    non-zero limb is perhaps a touch more likely in the middle of a number
  26.    than at the low end.
  27.    Bits past the end of available data simply follow sign of u.  Notice that
  28.    the limb_index >= abs_size test covers u=0 too.  */
  29. int
  30. mpz_tstbit (mpz_srcptr u, mp_bitcnt_t bit_index)
  31. {
  32.   mp_srcptr      u_ptr      = PTR(u);
  33.   mp_size_t      size       = SIZ(u);
  34.   unsigned       abs_size   = ABS(size);
  35.   mp_size_t      limb_index = bit_index / GMP_NUMB_BITS;
  36.   mp_srcptr      p          = u_ptr + limb_index;
  37.   mp_limb_t      limb;
  38.   if (limb_index >= abs_size)
  39.     return (size < 0);
  40.   limb = *p;
  41.   if (size < 0)
  42.     {
  43.       limb = -limb;     /* twos complement */
  44.       while (p != u_ptr)
  45.         {
  46.           p--;
  47.           if (*p != 0)
  48.             {
  49.               limb--;   /* make it a ones complement instead */
  50.               break;
  51.             }
  52.         }
  53.     }
  54.   return (limb >> (bit_index % GMP_NUMB_BITS)) & 1;
  55. }