From 732003b79fdccc422a351ba391a412802d436cbf Mon Sep 17 00:00:00 2001
From: Alessandro Bonazzi <alexbonazzi5652@gmail.com>
Date: Sun, 31 Jan 2021 13:44:38 +0100
Subject: [PATCH] Patch level         : 12.0 no patch Files correlati     :
 Commento

      Bit array

Aggiunte funzioni insert e pack ai Bit array
---
 src/include/array.cpp | 25 +++++++++++++++++++++++++
 src/include/array.h   |  4 ++++
 2 files changed, 29 insertions(+)

diff --git a/src/include/array.cpp b/src/include/array.cpp
index 865d504c5..2fe30fa95 100755
--- a/src/include/array.cpp
+++ b/src/include/array.cpp
@@ -837,6 +837,31 @@ TBit_array::~TBit_array()
     delete _bit;
 }
 
+void TBit_array::insert(long n, bool on)
+{
+  if (n < 0)
+    n = 0;
+
+  const int last = last_one();
+
+  if (last >= n)
+    for (word i = last_one(); i >= n; i--)
+      set(i + 1, operator [](i));
+  set(n, on);
+}
+
+void TBit_array::pack(long n)
+{
+  if (n < 0)
+    n = 0;
+
+  const int last = last_one();
+
+  if (last > n)
+    for (word i = n; i < last; i++)
+      set(i, operator [](i + 1));
+  reset(last);
+}
 // Certified 100%
 void TBit_array::set()
 {
diff --git a/src/include/array.h b/src/include/array.h
index 17b34b50a..f85c978e7 100755
--- a/src/include/array.h
+++ b/src/include/array.h
@@ -396,6 +396,10 @@ public:
   // @cmember Not logico del bit n-esimo dell'array
   void neg(long n);
 
+  // @cmember inserisce e setta il bit n-esimo a seconda del valore passato come secondo elemento
+  void insert(long n, bool on = false);
+  // @cmember elimina il bit n-esimo
+  void pack(long n);
   // @cmember Setta il bit n-esimo a seconda del valore passato come secondo elemento
   void set(long n, bool on) { on ? set(n) : reset(n); }
   // @cmember Setta ad 1 tutti i bit dell'array