ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/group/trunk/OOPSE-2.0/src/utils/BitSet.cpp
(Generate patch)

Comparing trunk/OOPSE-2.0/src/utils/BitSet.cpp (file contents):
Revision 1962 by tim, Tue Feb 1 22:49:23 2005 UTC vs.
Revision 2008 by tim, Sun Feb 13 19:10:25 2005 UTC

# Line 39 | Line 39
39   * such damages.
40   */
41  
42 – #include "utils/BitSet.hpp"
42   #include <algorithm>
43   #include <cassert>
44 + #include <string>
45  
46 + #include "utils/BitSet.hpp"
47 + #include "utils/Algorithm.hpp"
48 +
49   namespace oopse {
50   int BitSet::countBits() {
51      return std::count(bitset_.begin(), bitset_.end(), true);
# Line 76 | Line 79 | bool BitSet::none() {
79      return i == bitset_.end() ? true : false;
80   }
81      
82 < int BitSet::nextOffBit(int fromIndex) {
82 > int BitSet::nextOffBit(int fromIndex) const {
83      ++fromIndex;
84      while (fromIndex < size()) {
85          if (!bitset_[fromIndex]) {
# Line 88 | Line 91 | int BitSet::nextOffBit(int fromIndex) {
91      return -1;
92   }
93  
94 < int BitSet::nextOnBit(int fromIndex) {
94 > int BitSet::nextOnBit(int fromIndex) const {
95      ++fromIndex;
96      while (fromIndex < size()) {
97          if (bitset_[fromIndex]) {
# Line 125 | Line 128 | void BitSet::setBits(int fromIndex, int toIndex, bool
128      std::fill(first, last, value);
129   }
130  
131 + void BitSet::resize(int nbits) {
132 +    int oldSize = size();
133 +    bitset_.resize(nbits);
134 +    if (nbits > oldSize) {
135 +        std::fill(bitset_.begin()+oldSize, bitset_.begin()+nbits+1, false);
136 +    }
137 + }
138 +
139   BitSet operator| (const BitSet& bs1, const BitSet& bs2) {
140      assert(bs1.size() == bs2.size());
141  
# Line 160 | Line 171 | std::ostream& operator<< ( std::ostream& os, const Bit
171   }
172  
173   std::ostream& operator<< ( std::ostream& os, const BitSet& bs) {
174 +    for (int i = 0; i < bs.bitset_.size(); ++i) {
175 +        std::string val = bs[i] ? "true" : "false";
176 +        os << "BitSet[" << i <<"] = " << val << std::endl;
177 +    }
178 +    
179      return os;
180   }
181  

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines