移動のみのタイプのベクターをリスト初期化できますか?


95

GCC 4.7スナップショットを介して次のコードを渡すと、unique_ptrsをベクターにコピーしようとします。

#include <vector>
#include <memory>

int main() {
    using move_only = std::unique_ptr<int>;
    std::vector<move_only> v { move_only(), move_only(), move_only() };
}

std::unique_ptrはコピーできないため、明らかに機能しません。

エラー:削除された関数の使用 'std :: unique_ptr <_Tp、_Dp> :: unique_ptr(const std :: unique_ptr <_Tp、_Dp>&)[with _Tp = int; _Dp = std :: default_delete; std :: unique_ptr <_Tp、_Dp> = std :: unique_ptr] '

イニシャライザリストからポインタをコピーしようとしてGCCは正しいですか?


Visual Studioとclangの動作は同じです
Jean-Simon Brochu

回答:


46

<initializer_list>18.9 の概要は、初期化リストの要素が常にconst-referenceを介して渡されることを合理的に明らかにしています。残念ながら、現在のリビジョンの言語のイニシャライザリスト要素でmove-semanticを使用する方法はないようです。

具体的には:

typedef const E& reference;
typedef const E& const_reference;

typedef const E* iterator;
typedef const E* const_iterator;

const E* begin() const noexcept; // first element
const E* end() const noexcept; // one past the last element

4
cpptruths(cpptruths.blogspot.com/2013/09/…)で説明されているin <T>イディオムを検討してください。アイデアは、実行時に左辺値/右辺値を決定し、次にmoveまたはcopy-constructionを呼び出すことです。in <T>は、initializer_listによって提供される標準インターフェースがconst参照であっても、rvalue / lvalueを検出します。
Sumant 2013

3
@Sumantそれほど「私には慣用的」ではないようです。純粋なUBではありませんか。イテレータだけでなく、基になる要素自体もそうconstである可能性があり、整形式のプログラムではキャストできません。
underscore_d

62

編集: @Johannesは最良の解決策を回答として投稿したくないようなので、私はそれを実行します。

#include <iterator>
#include <vector>
#include <memory>

int main(){
  using move_only = std::unique_ptr<int>;
  move_only init[] = { move_only(), move_only(), move_only() };
  std::vector<move_only> v{std::make_move_iterator(std::begin(init)),
      std::make_move_iterator(std::end(init))};
}

によって返されるイテレータは、std::make_move_iterator逆参照されると、ポイントされた要素を移動します。


元の回答: ここでは、小さなヘルパータイプを使用します。

#include <utility>
#include <type_traits>

template<class T>
struct rref_wrapper
{ // CAUTION - very volatile, use with care
  explicit rref_wrapper(T&& v)
    : _val(std::move(v)) {}

  explicit operator T() const{
    return T{ std::move(_val) };
  }

private:
  T&& _val;
};

// only usable on temporaries
template<class T>
typename std::enable_if<
  !std::is_lvalue_reference<T>::value,
  rref_wrapper<T>
>::type rref(T&& v){
  return rref_wrapper<T>(std::move(v));
}

// lvalue reference can go away
template<class T>
void rref(T&) = delete;

悲しいことに、ここの単純なコードは機能しません。

std::vector<move_only> v{ rref(move_only()), rref(move_only()), rref(move_only()) };

標準では、何らかの理由で、次のような変換コピーコンストラクタを定義していません。

// in class initializer_list
template<class U>
initializer_list(initializer_list<U> const& other);

initializer_list<rref_wrapper<move_only>>ブレース-INIT-リストが作成した({...})に変換しませんinitializer_list<move_only>ことをvector<move_only>要します。したがって、ここでは2ステップの初期化が必要です。

std::initializer_list<rref_wrapper<move_only>> il{ rref(move_only()),
                                                   rref(move_only()),
                                                   rref(move_only()) };
std::vector<move_only> v(il.begin(), il.end());

1
ああ...これはの右辺値の類似物ですstd::ref、非?多分それは呼ばれるべきstd::rrefです。
Kerrek SB

17
今、私はこれがコメントで言及されずに残されるべきではないと思います:) move_only m[] = { move_only(), move_only(), move_only() }; std::vector<move_only> v(std::make_move_iterator(m), std::make_move_iterator(m + 3));
Johannes Schaub-litb

1
@ヨハネス:時々、それは私を逃れる単純な解決策です。私は認めざるを得ませんが、私はmove_iteratorまだそれらを気にしませんでした。
Xeo

2
@ヨハネス:また、なぜそれが答えではないのですか?:)
Xeo

1
@JohanLundberg:QoIの問題だと思いますが、それができない理由はわかりません。VC ++のstdlibは、たとえばイテレータカテゴリに基づくタグディスパッチでありstd::distance、前方またはより良いイテレータに使用std::move_iteratorし、基礎となるイテレータのカテゴリを適合させます。とにかく、良い簡潔なソリューション。回答として投稿してください。
Xeo

10

他の回答で述べたように、の動作はstd::initializer_listオブジェクトを値で保持し、移動を許可しないため、これは不可能です。初期化子が可変引数として指定されている関数呼び出しを使用して、1つの考えられる回避策を次に示します。

#include <vector>
#include <memory>

struct Foo
{
    std::unique_ptr<int> u;
    int x;
    Foo(int x = 0): x(x) {}
};

template<typename V>        // recursion-ender
void multi_emplace(std::vector<V> &vec) {}

template<typename V, typename T1, typename... Types>
void multi_emplace(std::vector<V> &vec, T1&& t1, Types&&... args)
{
    vec.emplace_back( std::move(t1) );
    multi_emplace(vec, args...);
}

int main()
{
    std::vector<Foo> foos;
    multi_emplace(foos, 1, 2, 3, 4, 5);
    multi_emplace(foos, Foo{}, Foo{});
}

残念ながらmulti_emplace(foos, {});、のタイプを推測できないため失敗{}します。オブジェクトをデフォルトで作成するには、クラス名を繰り返す必要があります。(または使用vector::resize


4
再帰的なパック拡張は、ダミーの配列コンマ演算子hackで置き換えることができ、数行のコードを保存できます
MM

0

Johannes Schaubのstd::make_move_iterator()with のトリックをstd::experimental::make_array()使用すると、ヘルパー関数を使用できます。

#include <memory>
#include <type_traits>
#include <vector>
#include <experimental/array>

struct X {};

template<class T, std::size_t N>
auto make_vector( std::array<T,N>&& a )
    -> std::vector<T>
{
    return { std::make_move_iterator(std::begin(a)), std::make_move_iterator(std::end(a)) };
}

template<class... T>
auto make_vector( T&& ... t )
    -> std::vector<typename std::common_type<T...>::type>
{
    return make_vector( std::experimental::make_array( std::forward<T>(t)... ) );
}

int main()
{
    using UX = std::unique_ptr<X>;
    const auto a  = std::experimental::make_array( UX{}, UX{}, UX{} ); // Ok
    const auto v0 = make_vector( UX{}, UX{}, UX{} );                   // Ok
    //const auto v1 = std::vector< UX >{ UX{}, UX{}, UX{} };           // !! Error !!
}

ライブでご覧ください Coliru

おそらく誰かがstd::make_array()のトリックを利用make_vector()してそのことを直接行うことができるかもしれませんが、私はその方法を知りませんでした(より正確には、私はうまくいくと思ったものを試し、失敗し、次に進みました)。いずれの場合でも、ClangがO2 onで行うように、コンパイラーは配列からベクトルへの変換をインライン化できるはずGodBoltです。


-1

指摘したように、イニシャライザリストを使用して移動専用タイプのベクトルを初期化することはできません。@Johannesによって最初に提案されたソリューションはうまく機能しますが、別のアイデアがあります...一時的な配列を作成せずに、そこから要素をベクトルに移動しますが、配置を使用するとどうなりますかnewをしてこの配列をベクトルのメモリブロック?

unique_ptr引数パックを使用してのベクトルを初期化する関数は次のとおりです。

#include <iostream>
#include <vector>
#include <make_unique.h>  /// @see http://stackoverflow.com/questions/7038357/make-unique-and-perfect-forwarding

template <typename T, typename... Items>
inline std::vector<std::unique_ptr<T>> make_vector_of_unique(Items&&... items) {
    typedef std::unique_ptr<T> value_type;

    // Allocate memory for all items
    std::vector<value_type> result(sizeof...(Items));

    // Initialize the array in place of allocated memory
    new (result.data()) value_type[sizeof...(Items)] {
        make_unique<typename std::remove_reference<Items>::type>(std::forward<Items>(items))...
    };
    return result;
}

int main(int, char**)
{
    auto testVector = make_vector_of_unique<int>(1,2,3);
    for (auto const &item : testVector) {
        std::cout << *item << std::endl;
    }
}

それはひどい考えです。新しい配置はハンマーではなく、精密なツールです。result.data()は、いくつかのランダムメモリへのポインタではありません。オブジェクトへのポインタです。その上に新しい配置したときにその貧しいオブジェクトに何が起こるかを考えてください。
R.マルティーニョフェルナンデス2013

さらに、新しい配置の配列形式は実際には使用できません。stackoverflow.com/ questions / 8720425 /…
R. Martinho Fernandes

@R。Martinho Fernandes:配列の新しい配置が機能しないことを指摘してくれてありがとう。今、それが悪い考えだった理由がわかります。
Gart
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.