2

我需要boost::dynamic_bitset<>中 1 的第一次和最后一次出现的索引，首先很容易找到 size_type find_first() const。如何找到最后一个，我是否需要以相反的顺序迭代或创建新的，或者有一些技巧可以以更简单的方式找到？

4

2 回答 2

1

我们可以使用一些技巧，例如

#include <iostream>
#include <boost/dynamic_bitset.hpp>

int main()
{
   typedef boost::dynamic_bitset<>::size_type size_type;
   const size_type npos = boost::dynamic_bitset<>::npos;
   boost::dynamic_bitset<> bitset(10, 50);
   size_type first_idx = bitset.find_first();
   size_type current_idx = first_idx;
   if (first_idx != npos)
   {
      do {
         current_idx = bitset.find_next(current_idx);
      } while (bitset.find_next(current_idx) != boost::dynamic_bitset<>::npos);
      std::cout << bitset << " first: " << first_idx << " last: " << current_idx << std::endl;
   }
}
于 2012-11-23T09:52:39.543 回答
1

find_prev()我已经使用方法和方法为 boost::dynamic_bitset 放置了票find_last()。您可以从 boost trac 获得此补丁：Ticket #9352

于 2013-12-09T05:32:35.627 回答