std::vector<glm::vec3>をソートしたい

Question

std::vector<glm::vec3> a = {
glm::vec3(1.0,1.0,1.0),
glm::vec3(2.0,1.0,2.0)...
}

こんな感じで入っている配列をvec3[0]とvec3[2]を基準に数値の低い順からソートしたいのですが、どうすればよいでしょうか？

Answer 1

動作環境が無いためを机上コードですが、下記でいかがでしょう。（</>が逆かもしれません）

#include <algorithm>  // sort
#include <tuple>      // tie

std::vector<glm::vec3> a = { ... };

std::sort(a.begin(), a.end(),
  [](const glm::vec3& lhs, const glm::vec3& rhs) {
    // キー x, y の優先順で昇順ソート
    return std::tie(lhs.x, lhs.z) < std::tie(rhs.x, rhs.z);
  });

Answer 2

ソート関数を自作して解決しました。
コードはこんな感じです。
もう少し簡略化できるところはできると思います。

    glm::vec3 tmp;
    for ( unsigned int i=0; i<a.size(); ++i ) {
        for ( unsigned int j=i+1; j<a.size(); ++j ) {
            if (a[i].x > a[j].x) {
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
            if (a[i].z > a[j].z) {
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
        }
    }

std::sortも使ってみたのですが、多次元配列の際添字の付け方などがうまくいかずコンパイルエラーを起こし続けたので断念しました。

Comments

[takabosoft]

多次元配列がどこにあるのか判りませんが、コンパイルエラーでしたらコードを提示してもらえば回答できたかもしれません。

Answer 3

std::sort関数を使ってください。

template< class RandomIt, class Compare >

void sort( RandomIt first, RandomIt last, Compare comp );

比較関数を自分でラムダなりで記述すればOKです。

構文が分からないのでしたら、以下を参考にしてください。

C++で構造体やクラスをソートする方法まとめ
https://qiita.com/arcslab123/items/7cd217cc5fafef700dff