使用迭代器排序列表不会排序最后一个元素 C++

Question

所以我正在尝试对列表列表进行排序。在每个子列表中，元素是包含运行时的类。这是我用来对列表进行排序的整数变量。

但是，如果最小的运行时位于列表的末尾，则列表不会 100% 自行排序。我在终端输出下方附加了一张图片以进行可视化。

代码如下：

void sort( list<list<MetaData> > &omegaList )
{
// variables
list<list<MetaData> >::iterator cursor = omegaList.begin();
list<list<MetaData> >::iterator ptr    = omegaList.begin();
list<list<MetaData> >::iterator end    = omegaList.end();

// start the bubble sort...
for(; cursor != end; cursor++)
{
    // iterate through the list
    for(; ptr != end; ptr++)
    {
        // compare runtimes of different lists
        if( ptr->front().getProcessRunTime() < cursor->front().getProcessRunTime() )
            {
            // swap locations of lists in omegaList
            swap( *ptr, *cursor );
            // reset
            cursor = ptr = omegaList.begin();
            }
        }
    }
}

然后输出：

如果有人可以向我解释为什么它不会查看最后一个元素，然后告诉我如何修复它，我将不胜感激。

Answer 1

进行排序的正确方法是使用std::list::sort，如下所示：

omegaList.sort(
    [](const list<MetaData>& lhs, const list<MetaData>& rhs) {
       return lhs.front().getProcessRunTime() <
              rhs.front().getProcessRunTime();
});

你可以看到运行here。

在您的冒泡排序中，您的第一个元素没有被排序的原因是，一旦您找到一个乱序的元素，您就会这样做......

cursor = ptr = omegaList.begin();

...然后ptr++for-loop 操作开始，您的排序因此在begin() + 1 重新开始。 cursor = ptr = omegaList.begin(); 非常疯狂——我见过的第一个 O(n^3) 排序实现。