(有效)QFileInfo 在 std::sort 中调用 QFileInfo::filename() 时导致 segv
(valid) QFileInfo causes segv when calling QFileInfo::filename() in std::sort
我需要根据文件名对文件列表进行排序。这些文件收集自 QDirIterator.
我正在使用提供的解决方案 here. TL;DR - use std::sort with a QCollator。
由于 QCollator::compare(QString&, QString&) 使用字符串,我需要获取文件路径或文件名 (或每个文件的一些唯一字符串表示形式进行排序 - 我需要根据文件名进行排序)
问题:
排序时,我得到每个文件的QFileInfo::filename()
,并尝试根据这个值进行排序。但是,我达到了导致 segv 的程度(请参见下面的代码)。调试时,为了找出问题的原因,(在我的具体情况下)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(), [&collator](const QFileInfo & a, 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::<lambda()>::<lambda(const QFileInfo&, const QFileInfo&)>::operator()(const QFileInfo &, const QFileInfo &) const ExplorerView.cpp 309 0x44f30c
3 __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>::operator()<QList::iterator, QList::iterator>(QList::iterator, QList::iterator) predefined_ops.h 143 0x462e42
4 std::__unguarded_partition<QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>>(QList::iterator, QList::iterator, QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>) stl_algo.h 1902 0x462d2c
5 std::__unguarded_partition_pivot<QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>>(QList::iterator, QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>) stl_algo.h 1923 0x46198e
6 std::__introsort_loop<QList::iterator, int, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>>(QList::iterator, QList::iterator, int, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>) stl_algo.h 1952 0x45fed6
7 std::__sort<QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>>(QList::iterator, QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>) stl_algo.h 1968 0x45eadd
8 std::sort<QList::iterator, ExplorerDialog::refreshAggregatedFiles()::<lambda()>::<lambda(const QFileInfo&, const QFileInfo&)>>(QList::iterator, QList::iterator, ExplorerDialog::<lambda()>::<lambda(const QFileInfo&, const QFileInfo&)>) stl_algo.h 4868 0x45d9be
9 ExplorerDialog::<lambda()>::operator()(void) const ExplorerView.cpp 308 0x44f673
10 std::_Function_handler<void(), ExplorerDialog::refreshAggregatedFiles()::<lambda()>>::_M_invoke(const std::_Any_data &) std_function.h 316 0x45ec7b
11 std::function<void ()>::operator()() const std_function.h 706 0x525442
QCollater::compare(s1, s2)
returns "an integer less than, equal to, or greater than zero depending on whether s1 sorts before, with or after s2"
,因此您的比较器不遵守严格的弱排序——它有效地检查关系 's1 != s2' 而不是 's1 < s2' .那是未定义的行为。
尝试将排序比较器更改为...
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;
});
我需要根据文件名对文件列表进行排序。这些文件收集自 QDirIterator.
我正在使用提供的解决方案 here. TL;DR - use std::sort with a QCollator。
由于 QCollator::compare(QString&, QString&) 使用字符串,我需要获取文件路径或文件名 (或每个文件的一些唯一字符串表示形式进行排序 - 我需要根据文件名进行排序)
问题:
排序时,我得到每个文件的QFileInfo::filename()
,并尝试根据这个值进行排序。但是,我达到了导致 segv 的程度(请参见下面的代码)。调试时,为了找出问题的原因,(在我的具体情况下)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(), [&collator](const QFileInfo & a, 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::<lambda()>::<lambda(const QFileInfo&, const QFileInfo&)>::operator()(const QFileInfo &, const QFileInfo &) const ExplorerView.cpp 309 0x44f30c
3 __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>::operator()<QList::iterator, QList::iterator>(QList::iterator, QList::iterator) predefined_ops.h 143 0x462e42
4 std::__unguarded_partition<QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>>(QList::iterator, QList::iterator, QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>) stl_algo.h 1902 0x462d2c
5 std::__unguarded_partition_pivot<QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>>(QList::iterator, QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>) stl_algo.h 1923 0x46198e
6 std::__introsort_loop<QList::iterator, int, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>>(QList::iterator, QList::iterator, int, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>) stl_algo.h 1952 0x45fed6
7 std::__sort<QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>>(QList::iterator, QList::iterator, __gnu_cxx::__ops::_Iter_comp_iterExplorerDialog::refreshAggregatedFiles()::<lambda()::<lambda(const QFileInfo&, const QFileInfo&)>>) stl_algo.h 1968 0x45eadd
8 std::sort<QList::iterator, ExplorerDialog::refreshAggregatedFiles()::<lambda()>::<lambda(const QFileInfo&, const QFileInfo&)>>(QList::iterator, QList::iterator, ExplorerDialog::<lambda()>::<lambda(const QFileInfo&, const QFileInfo&)>) stl_algo.h 4868 0x45d9be
9 ExplorerDialog::<lambda()>::operator()(void) const ExplorerView.cpp 308 0x44f673
10 std::_Function_handler<void(), ExplorerDialog::refreshAggregatedFiles()::<lambda()>>::_M_invoke(const std::_Any_data &) std_function.h 316 0x45ec7b
11 std::function<void ()>::operator()() const std_function.h 706 0x525442
QCollater::compare(s1, s2)
returns "an integer less than, equal to, or greater than zero depending on whether s1 sorts before, with or after s2"
,因此您的比较器不遵守严格的弱排序——它有效地检查关系 's1 != s2' 而不是 's1 < s2' .那是未定义的行为。
尝试将排序比较器更改为...
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;
});