（iOS、C++）stl::sort()にて、1400件のデータをソートした時、左側の引数に、コンテナの終端が渡されてきましたが、原因として何が考えられるでしょうか。

Question

以下のようなコードを書きました。
containerは1425件格納していました。

sortContainer(std::vector<UnitAlignmentData>& sort, OBJ select_col)
{
    std::sort(container.begin(), container.end(), [select_col](const AlignmentData& l, const AlignmentData& r) {

            if (l.getCol() != select_col)
            {
                return l.length > r.length;
            }
            else
            {
                return true;
            }
    });
}

これが呼び出された時にエラーが出て止まったのですが、
引数”l”を調べたところ、どうやら、containerの終端（end）のようでした。

いままで、ここに終端が渡されて来たことがなかったので気になっています。
他の部分の影響によって起こった誤動作であればよいのですが、
まずこれは仕様なのでしょうか？

リファレンスには特に書いてなかったのですがもし見落としていたらすみません。

---

以下追記です。

呼び出し元を見ました。
以下　forの条件文の所で「__i != __last」こうありますので、やはりバグのようだと思いました。

    for (_RandomAccessIterator __i = __j+1; __i != __last; ++__i)
    {
        if (__comp(*__i, *__j))  //<ここでエラーになってました。
        {
            value_type __t(_VSTD::move(*__i));
            _RandomAccessIterator __k = __j;
            __j = __i;
            do
            {
                *__j = _VSTD::move(*__k);
                __j = __k;
            } while (__j != __first && __comp(__t, *--__k));
            *__j = _VSTD::move(__t);
        }
        __j = __i;
    }

ではなぜ、このようなことが起こるのでしょうか。
std：：sortを実行中に、他のスレッドでコンテナの操作はしていませんでした。

---

以下追記です。

バックトレースからソートの実装を見ていたら
limit値を超える場合に、
__lastの値が書き換えられていました。

ただその詳細まで追えていません。

STLのバグなんでしょうか？
libc++（LLVM C++ STL with C++11 support）でした。

Answer 1

sortに渡してる比較関数が正しく順序付けてきてないせいでしょう。

変数名	getCol()	length
a	!=select_col	1
b	==select_col	0
c	!=select_col	2

こんな変数があったとして、sortに渡した比較関数でソートするとどうなるか考えてみてください。
おそらくselect_colを先頭に持ってきて、それ以外を長さの降順に並べようとしてるのだと思います。その場合[b, c, a]が正しい順序ですが、それ以外にも[a, b, c]、[c, b, a]、[c, a, b]といった並びでも隣り合う項を比較するとソート済みになっています。

Comments

[rocket]

ありがとうございます。
全くそのとおりでした。

Compareオブジェクトに必須の要件を満たしていない、
書いていただいた表から [a, b] と [b, a] 成り立つ事など、
考え落ちしていたことがよく分かりました。