有效在std :: sort

问题描述

我需要根据文件名对文件列表进行排序。这些文件是从QDirIterator收集的。

我正在使用here提供的解决方案。 TL; DR -将std::sort与QCollator结合使用。

由于QCollator::compare(QString&,QString&)使用字符串，因此我需要获取文件路径或文件名（或要排序的每个文件的某些唯一字符串表示形式-我需要根据文件名进行排序）

问题：

排序时，我得到每个文件的QFileInfo::filename()，并尝试根据该值进行排序。但是，我达到了导致段隔离的点（请参见下面的代码）。调试时，为了找出问题的原因，（在我的特定情况下）a报告为无法访问（请参见第二张屏幕截图）。

MVCE代码：

// header
QList<QFileInfo> fileInfoImageList,fileInfoVideoList;
QDir dataDirectory; // path that contains folders of various media type

// source
QCollator collator;
collator.setNumericMode(true);
QDirIterator it(dataDirectory.path(),combinedList,QDir::Filter::Files | QDir::Filter::NoDotAndDotDot | QDir::Filter::NoSymLinks,QDirIterator::IteratorFlag::Subdirectories);

while (it.hasNext() && !stopIteratorLoading) {
   QFileInfo fi(it.next());

   if (isImage(fi)) {
        fileInfoImageList.append(fi);
   }
   else if (isVideo(fi)) {
        fileInfoVideoList.append(fi);
   }
}

std::sort(fileInfoImageList.begin(),fileInfoImageList.end(),[&collator](const QFileInfo & a,const QFileInfo & b) {
   QString nameA = a.fileName();     < ------------- offending line causing segv
   QString nameB = b.fileName();
   return collator.compare(nameA,nameB);
});

std::sort(fileInfoVideoList.begin(),fileInfoVideoList.end(),const QFileInfo & b) {
   QString nameA = a.fileName();
   QString nameB = b.fileName();
   return collator.compare(nameA,nameB);
});

if (stopIteratorLoading) {
   return;
}

//...

关于文件路径，我可以说的是它们可能延伸到（甚至超过180个字符，但小于maximum file path length limited by Windows。）。

---

SEGV屏幕截图的来源

std::sort屏幕截图中的违规行

堆栈跟踪

1 QFileInfo :: fileName qfileinfo.cpp 758 0x65a1a5a 2 ExplorerDialog :: :: :: operator（）（const QFileInfo＆，const QFileInfo＆）const ExplorerView.cpp 309 0x44f30c
3 __gnu_cxx :: __ ops :: _ Iter_comp_iterExplorerDialog :: refreshAggregatedFiles（）:: > :: operator（）（QList :: iterator，QList :: iterator）预定义的_ops.h 143 0x462e42
4 std :: __ unguarded_pa​​rtition >>（QList：iterator， :: iterator，QList :: iterator，__gnu_cxx :: __ ops :: _ Iter_comp_iterExplorerDialog :: refreshAggregatedFiles（）::: >）stl_algo.h 1902 0x462d2c
5 std :: __ unguarded_pa​​rtition_pivot >>（QList :: :: iterator，__gnu_cxx :: __ ops :: __ Iter_comp_iterExplorerDialog :: refreshAggregatedFiles（）:: >）stl_algo.h 1923 0x46198e
6 std :: __ introsort_loop >>（QList :: iterator ，QList :: iterator，int，__gnu_cxx :: __ ops :: _ Iter_comp_iterExplorerDialog :: refreshAggregatedFiles（）::: >）stl_algo.h 1952 0x45fed6
7 std :: __ sort >>（QList :: iterator，QList :: iterator，__gnu_cxx :: __ ops :: __ Iter_comp_iterExplorerDialog :: refreshAggregatedFiles（）:: >）stl_algo.h 1968 0x45eadd
8 std :: sort :: >（QList :: iterator，QList :: iterator，ExplorerDialog： ： ::: ）stl_algo.h 4868 0x45d9be
9 ExplorerDialog :: :: operator（）（void）const ExplorerView.cpp 308 0x44f673
10 std :: _ Function_handler > :: _ M_invoke（const std :: _ Any_data＆）std_function.h 316 0x45ec7b
11 std :: function :: operator（）（）const std_function.h 706 0x525442

解决方法

QCollater::compare(s1,s2)返回"an integer less than,equal to,or greater than zero depending on whether s1 sorts before,with or after s2"，因此您的比较器不遵循严格的弱排序-它有效地检查了关系's1！= s2'而不是's1

尝试将排序比较器更改为...

std::sort(fileInfoImageList.begin(),fileInfoImageList.end(),[&collator](const QFileInfo &a,const QFileInfo &b)
          {
              QString nameA = a.fileName();
              QString nameB = b.fileName();
              return collator.compare(nameA,nameB) < 0;
          });