bitvector.cpp

Go to the documentation of this file.

/*__            ___                 ***************************************
/   \          /   \          Copyright (c) 1996-2020 Freeciv21 and Freeciv
\_   \        /  __/          contributors. This file is part of Freeciv21.
 _\   \      /  /__     Freeciv21 is free software: you can redistribute it
 \___  \____/   __/    and/or modify it under the terms of the GNU  General
     \_       _/          Public License  as published by the Free Software
       | @ @  \_               Foundation, either version 3 of the  License,
       |                              or (at your option) any later version.
     _/     /\                  You should have received  a copy of the GNU
    /o)  (o/\ \_                General Public License along with Freeciv21.
    \_____/ /                     If not, see https://www.gnu.org/licenses/.
      \____/        ********************************************************/
 
#include <QBitArray>
 
// utility
#include "bitvector.h"
 
/* bv_*  - static bitvectors; used for data which where the length is
           fixed (number of players; flags for enums; ...). They are
           named bv_* and the macros BV_* are defined.
 */
 
bool bv_check_mask(const unsigned char *vec1, const unsigned char *vec2,
                   size_t size1, size_t size2)
{
  size_t i;
  fc_assert_ret_val(size1 == size2, false);
 
  for (i = 0; i < size1; i++) {
    if ((vec1[0] & vec2[0]) != 0) {
      return true;
    }
    vec1++;
    vec2++;
  }
  return false;
}
 
bool bv_are_equal(const unsigned char *vec1, const unsigned char *vec2,
                  size_t size1, size_t size2)
{
  size_t i;
  fc_assert_ret_val(size1 == size2, false);
 
  for (i = 0; i < size1; i++) {
    if (vec1[0] != vec2[0]) {
      return false;
    }
    vec1++;
    vec2++;
  }
  return true;
}
 
void bv_set_all_from(unsigned char *vec_to, const unsigned char *vec_from,
                     size_t size_to, size_t size_from)
{
  size_t i;
 
  fc_assert_ret(size_to == size_from);
 
  for (i = 0; i < size_to; i++) {
    vec_to[i] |= vec_from[i];
  }
}
 
void bv_clr_all_from(unsigned char *vec_to, const unsigned char *vec_from,
                     size_t size_to, size_t size_from)
{
  size_t i;
 
  fc_assert_ret(size_to == size_from);
 
  for (i = 0; i < size_to; i++) {
    vec_to[i] &= ~vec_from[i];
  }
}
 
// this is not very fast
bool is_any_set(QBitArray &ba)
{
  for (int i = 0; i < ba.count(); i++) {
    if (ba.testBit(i)) {
      return true;
    }
  }
  return false;
}