3

我有一个Type无法复制的类，它也不包含默认构造函数。我有第二类A作为上述类的集合。第二个类通过迭代器提供访问权限，并且我的迭代器具有取消引用运算符：

class A {
    class iterator {
        [...]
      public:
        Type & operator*()
        { 
            return instance;
        }
      private:
        Type instance;
    }
    [...]
};

现在公开我写了一个boost::python看起来像这样的代码：

class_<A>("A", [...])
    .def("__iter__", iterator<A, return_internal_reference<> >())
    .def("__len__", container_length_no_diff<A, A::iterator>)
;

在将打印消息添加到代码 Python 的所有迭代器操作（构造、赋值、取消引用、销毁）之后，如下所示：

for o in AInstance:
    print o.key

我得到输出（修剪到重要部分）：

construct 0xffffffff7fffd3e8
dereference: 0xffffffff7fffd3e8
destroy 0xffffffff7fffd3e8
get key 0xffffffff7fffd3e8

在上面的代码中，这些地址只是instance成员的地址（或this在方法调用中）。前三行由 生成iterator，第四行由 getter 方法打印Type。因此，以某种方式boost::python包装所有内容：

  1. 创建迭代器
  2. 取消引用迭代器并存储引用
  3. 销毁迭代器（及其包含的对象）
  4. 使用在第二步中获得的参考

很明显return_internal_reference，它的行为不像声明的那样（注意它实际上只是 typedef over with_custodian_and_ward_postcall<>），只要引用了方法调用的结果，它就应该保留对象。

所以我的问题是如何将这样的迭代器暴露给 Python boost::python？

编辑：

正如有人指出的那样，可能不清楚：原始容器不包含类型的对象Type。它包含一些BaseType对象，我可以从中构造/修改Type对象。所以iterator在上面的例子中就像transform_iterator.

4

3 回答 3

1

我认为整个问题是我没有完全理解iterator类应该提供什么语义。似乎只要容器存在，迭代器返回的值就必须有效，而不是迭代器。

这意味着boost::python行为正确，有两种解决方案：

  • 采用boost::shared_ptr
  • 按值返回

比我尝试做的方法效率低一点，但看起来没有其他方法。

编辑： 我已经制定了一个解决方案（不仅可能，而且它似乎运行良好）：Boost python container, iterator and item lifetimes

于 2012-07-02T16:07:49.317 回答
1

如果A是一个拥有 实例的容器Type，那么考虑A::iterator包含一个句柄Type而不是一个Type：

class iterator {
  [...]
private:
  Type* instance; // has a handle to a Type instance.
};

代替：

class iterator {
  [...]
private:
  Type instance; // has a Type instance.
};

在 python 中，迭代器将包含对其迭代的容器的引用。这将延长可迭代对象的生命周期，并防止可迭代对象在迭代期间被垃圾回收。

>>> from sys import getrefcount
>>> x = [1,2,3]
>>> getrefcount(x)
2 # One for 'x' and one for the argument within the getrefcount function.
>>> iter = x.__iter__()
>>> getrefcount(x)
3 # One more, as iter contains a reference to 'x'.

boost::python支持这种行为。这是一个示例程序，它Foo是一个无法复制的简单类型；FooContainer作为一个可迭代的容器；FooContainer::iterator作为一个迭代器：

#include <boost/python.hpp>
#include <iterator>

// Simple example type.
class Foo
{
public:
  Foo()  { std::cout << "Foo constructed: " << this << std::endl; }
  ~Foo() { std::cout << "Foo destroyed:   " << this << std::endl; }
  void set_x( int x ) { x_ = x;    }
  int  get_x()        { return x_; }
private:
  Foo( const Foo& );            // Prevent copy.
  Foo& operator=( const Foo& ); // Prevent assignment.
private:
  int x_;  
};

// Container for Foo objects.
class FooContainer
{
private:
  enum { ARRAY_SIZE = 3 };
public:
  // Default constructor.
  FooContainer()
  {
    std::cout << "FooContainer constructed: " << this << std::endl;
    for ( int i = 0; i < ARRAY_SIZE; ++i )
    {
      foos_[ i ].set_x( ( i + 1 ) * 10 );
    }
  }

  ~FooContainer()
  {
    std::cout << "FooContainer destroyed:   " << this << std::endl;
  }

  // Iterator for Foo types.  
  class iterator
    : public std::iterator< std::forward_iterator_tag, Foo >
  {
    public:
      // Constructors.
      iterator()                      : foo_( 0 )        {} // Default (empty).
      iterator( const iterator& rhs ) : foo_( rhs.foo_ ) {} // Copy.
      explicit iterator(Foo* foo)     : foo_( foo )      {} // With position.

      // Dereference.
      Foo& operator*() { return *foo_; }

      // Pre-increment
      iterator& operator++() { ++foo_; return *this; }
      // Post-increment.     
      iterator  operator++( int )
      {
        iterator tmp( foo_ );
        operator++();
        return tmp;
      }

      // Comparison.
      bool operator==( const iterator& rhs ) { return foo_ == rhs.foo_; }
      bool operator!=( const iterator& rhs )
      {
        return !this->operator==( rhs );
      }

    private:
      Foo* foo_; // Contain a handle to foo; FooContainer owns Foo.
  };

  // begin() and end() are requirements for the boost::python's 
  // iterator< container > spec.
  iterator begin() { return iterator( foos_ );              }
  iterator end()   { return iterator( foos_ + ARRAY_SIZE ); }
private:
  FooContainer( const FooContainer& );            // Prevent copy.
  FooContainer& operator=( const FooContainer& ); // Prevent assignment.
private:
  Foo foos_[ ARRAY_SIZE ];
};

BOOST_PYTHON_MODULE(iterator_example)
{
  using namespace boost::python;
  class_< Foo, boost::noncopyable >( "Foo" )
    .def( "get_x", &Foo::get_x )
    ;
  class_< FooContainer, boost::noncopyable >( "FooContainer" )
    .def("__iter__", iterator< FooContainer, return_internal_reference<> >())
    ;
}

这是示例输出：

>>> from iterator_example import FooContainer
>>> fc = FooContainer()
Foo constructed: 0x8a78f88
Foo constructed: 0x8a78f8c
Foo constructed: 0x8a78f90
FooContainer constructed: 0x8a78f88
>>> for foo in fc:
...   print foo.get_x()
... 
10
20
30
>>> fc = foo = None
FooContainer destroyed:   0x8a78f88
Foo destroyed:   0x8a78f90
Foo destroyed:   0x8a78f8c
Foo destroyed:   0x8a78f88
>>> 
>>> fc = FooContainer()
Foo constructed: 0x8a7ab48
Foo constructed: 0x8a7ab4c
Foo constructed: 0x8a7ab50
FooContainer constructed: 0x8a7ab48
>>> iter = fc.__iter__()
>>> fc = None
>>> iter.next().get_x()
10
>>> iter.next().get_x()
20
>>> iter = None
FooContainer destroyed:   0x8a7ab48
Foo destroyed:   0x8a7ab50
Foo destroyed:   0x8a7ab4c
Foo destroyed:   0x8a7ab48
于 2012-07-02T19:12:17.047 回答
0

这是相关示例： https ://wiki.python.org/moin/boost.python/iterator 。
您可以通过 const / non const引用返回迭代器值：

...
.def("__iter__"
     , range<return_value_policy<copy_non_const_reference> >(
           &my_sequence<heavy>::begin
         , &my_sequence<heavy>::end))

正如您所提到的，这个想法是，您应该绑定到容器生命周期而不是返回值的迭代器生命周期。

于 2014-01-11T06:10:20.623 回答