web-dev-qa-db-ja.com

C ++は別のベクトルでベクトルを拡張します

私はC++ランドのC/Pythonプログラマーで、初めてSTLを使用しています。

Pythonでは、リストを別のリストで拡張するには.extend 方法:

>>> v = [1, 2, 3]
>>> v_prime = [4, 5, 6]
>>> v.extend(v_prime)
>>> print(v)
[1, 2, 3, 4, 5, 6]

私は現在、このアルゴリズム的アプローチを使用して、C++でベクトルを拡張しています。

v.resize(v.size() + v_prime.size());
copy(v_prime.begin(), v_prime.end(), v.rbegin());

これはベクトルを拡張する標準的な方法ですか、それとも私が見逃しているより簡単な方法がある場合ですか?

41
cdleary

から ここ

// reserve() is optional - just to improve performance
v.reserve(v.size() + distance(v_prime.begin(),v_prime.end()));
v.insert(v.end(),v_prime.begin(),v_prime.end());
66
Dmitry Khalatov
copy(v_prime.begin(), v_prime.end(), back_inserter(v));
20
CTT

目標を達成する方法はいくつかあります。

std :: vector :: insert

指定された位置にある要素の前に新しい要素を挿入することでベクトルを拡張でき、挿入された要素の数だけコンテナサイズを効果的に増やします。以下のいずれかの方法を使用できます。 2番目のバージョンはC++ 11を使用し、bも配列になる可能性があるため、より一般的な答えと見なすことができます。

a.insert(a.end(), b.begin(), b.end());
a.insert(std::end(a), std::begin(b), std::end(b));

Std :: vector :: insertを使用する前に、予約関数を使用することがベストプラクティスである場合があります。 std :: vector :: reserve関数は、コンテナーの容量をnew_cap以上の値に増やします。 new_capが現在のcapacity()より大きい場合、新しいストレージが割り当てられます。それ以外の場合、メソッドは何もしません。

a.reserve(a.size() + distance(b.begin(), b.end()));

予約機能の使用は必須ではありませんが、使用することをお勧めします。また、最終的なサイズがわかっているベクトルに繰り返し挿入していて、そのサイズが大きい場合は、reserveを使用するのが最善です。それ以外の場合は、必要に応じてSTLでベクターを成長させることをお勧めします。

std :: copy

std :: copyは、目標を達成するために検討できる2番目のオプションです。この関数は、範囲(最初、最後)の要素を結果で始まる範囲にコピーします。

std::copy (b.begin(), b.end(), std::back_inserter(a));

ただし、std :: copy()は事前に十分なスペースを予約できないため、std :: copy()はstd :: vector :: insert()の使用よりも低速です(ベクター自体にアクセスできないため、 std :: vector :: insert()がメンバー関数である間、)を持つイテレータに対してのみ可能です。そのため、std :: copyはstd :: vector :: insertを使用するよりも実際に遅くなります。ほとんどの人は、このシナリオを知らずにstd :: copyを使いすぎています。

boost :: Push_back

考慮できる3番目のオプションは、boostのPush_back関数の使用です。

boost::Push_back(a, b);
7
Tharindu Kumara

C++ 14のextend関数の2つの異なるバリアントが必要でした。この場合、追加されるベクトルの各要素に対して1つのサポートされている移動セマンティクスがサポートされています。

vecはあなたのvであり、extはあなたのv_prime

/**
 * Extend a vector with elements, without destroying source one.
 */
template<typename T>
void vector_extend(std::vector<T> &vec, const std::vector<T> &ext) {
    vec.reserve(vec.size() + ext.size());
    vec.insert(std::end(vec), std::begin(ext), std::end(ext));
}

/**
 * Extend a vector with elements with move semantics.
 */
template<typename T>
void vector_extend(std::vector<T> &vec, std::vector<T> &&ext) {
    if (vec.empty()) {
        vec = std::move(ext);
    }
    else {
        vec.reserve(vec.size() + ext.size());
        std::move(std::begin(ext), std::end(ext), std::back_inserter(vec));
        ext.clear();
    }
}
2
TheJJ

使用 _std::vector::insert_ ;

_A.reserve(A.size() + B.size());
A.insert(A.end(), B.begin(), B.end());
_

reserve()はオプションですが、これを使用するとパフォーマンスが向上します。


貴重な秒を節約する便利なコードジェネレーター:

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/materialize/0.98.0/css/materialize.min.css"><script src="https://cdnjs.cloudflare.com/ajax/libs/materialize/0.98.0/js/materialize.min.js"></script><script src="https://cdn.jsdelivr.net/clipboard.js/1.6.0/clipboard.min.js"></script><script>function generateCode(){codeTemplate="{0}.reserve({0}.size() + {1}.size()); \n{0}.insert({0}.end(), {1}.begin(), {1}.end());",first=document.getElementById("1").value,second=document.getElementById("2").value,""==first&&(first="A"),""==second&&(second="B"),document.getElementById("c").innerHTML=String.format(codeTemplate,first,second)}String.format||(String.format=function(a){var b=Array.prototype.slice.call(arguments,1);return a.replace(/{(\d+)}/g,function(a,c){return"undefined"!=typeof b[c]?b[c]:a})});</script><div class="A" style="margin:3% 10% 1% 10%;"><label for="1">First vector name:</label><input id="1"/><br/><label for="1">Second vector name:</label><input id="2"/><div class="D"><a class="waves-effect waves-light btn red col" onclick="generateCode();" style="margin:0 0 4% 0;">Generate Code</a></div><textarea id="c" onclick="this.select()" style="border:none;height:auto;overflow: hidden;font-family:Consolas,Monaco;">A.reserve(A.size() + B.size());&#13;&#10;A.insert(A.end(), B.begin(), B.end());</textarea></div>
2