如何解决有效在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。)。
堆栈跟踪
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_partition>>(QList:iterator, :: iterator,QList :: iterator,__gnu_cxx :: __ ops :: _ Iter_comp_iterExplorerDialog :: refreshAggregatedFiles()::: >)stl_algo.h 1902 0x462d2c
5 std :: __ unguarded_partition_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;
});
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。