c++ - 1 つのベクトルを別の端に追加し、1 つのベクトルを並べ替える

Question

vector についていくつか質問があります。

• 時間効率の良い方法で、あるベクトルを別の端に追加するにはどうすればよいですか?

• タイプが NODE の場合、STL機能を使用して1つのベクトルをソートするにはどうすればよいですか? (NODE については、以下を参照してください)

  元

  struct NODE {
  
             char name;
  
             .... // other things
  
  };
  

Answer 1

あるベクトルを別のベクトルに追加するには:

myVec.insert(myVec.end(), myVec2.begin(), myVec2.end());
// if your compiler supports C++11 you can do:
myVec.insert(end(myVec), begin(myVec2), end(myVec2));

ベクトルを並べ替えるには:

vector<Node> myVec;
// add elements...
sort(myVec.begin(), myVec.end());

ノードは < 演算子を定義する必要があります。

bool operator<(const Node & rhs, const Node & lhs){
    return rhs.name < lhs.name;
}

Answer 2

• std::vector::insert()は、反復子プロトコルを使用するものから挿入するために使用できます
• std::sort()は昇順でソートし、オプションの比較関数 (またはそのoperator()上にあるもの) を取り、要素を取りa、btrue の場合は true を返す必要がありますa < b。