12

std::vector、std::listおよびstd::deque持っているstd::back_inserter、およびstd::set持っていstd::inserterます。

Forstd::stackとstd::priority_queue同等の挿入子は a になるとpush()思いますが、呼び出す正しい関数が見つからないようです。

私の意図は、正しい挿入反復子で次の関数を使用できるようにすることです。

#include <string>
#include <queue>
#include <iterator>

template<typename outiter>
void foo(outiter oitr)
{
   static const std::string s1 ("abcdefghji");
   static const std::string s2 ("1234567890");
   *oitr++ = s1;
   *oitr++ = s2;
}

int main()
{
   std::priority_queue<std::string> spq;
   std::stack<std::string> stk;

   foo(std::inserter(spq));
   foo(std::inserter(stk));

   return 0;
}
4

2 に答える 2

4

もう 1 つの (より単純な) 方法は、基礎となるデータ構造 (std::stack は通常 std::deque を使用して実装されます) を使用し、push() の代わりに push_back() などを使用する必要があることを受け入れることです。独自の反復子をコーディングする必要がなくなり、コードの明瞭さに特に影響しません。std::stack は、スタックの概念をモデル化するための唯一の選択肢ではありません。

于 2010-11-07T14:06:10.887 に答える
4

いつでも独自の方法でイテレータを自分で実装できます。このコードは検証していませんが、動作するはずです。「確認していません」を強調。

template <class Container>
  class push_insert_iterator:
    public iterator<output_iterator_tag,void,void,void,void>
{
protected:
  Container* container;

public:
  typedef Container container_type;
  explicit push_insert_iterator(Container& x) : container(&x) {}
  push_insert_iterator<Container>& operator= (typename Container::const_reference value){
    container->push(value); return *this; }
  push_insert_iterator<Container>& operator* (){ return *this; }
  push_insert_iterator<Container>& operator++ (){ return *this; }
  push_insert_iterator<Container> operator++ (int){ return *this; }
};

また、使用しやすいように次の関数を追加します。

template<typename Container>
push_insert_iterator<Container> push_inserter(Container container){
    return push_insert_iterator<Container>(container);
}
于 2010-11-06T22:21:45.263 に答える