kde/dolphin
kde/dolphin
1
0
Fork 0
mirror of https://invent.kde.org/system/dolphin synced 2024-07-04 17:30:55 +00:00
Code Issues Projects Releases Wiki Activity

Fixed issue in method naturalCompare: strings having numbers with the same amount of digits got the same weight. E. g. naturalCompare("Item 10", "Item 11") returned 0 instead of a value < 0.

Browse Source 
svn path=/trunk/playground/utils/dolphin/; revision=622757
This commit is contained in:
Peter Penz 2007-01-12 21:21:06 +00:00
parent 71c0a43490
commit de4ffa3322
2 changed files with 20 additions and 20 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

38
src/dolphinsortfilterproxymodel.cpp
View File

@ -111,7 +111,7 @@ bool DolphinSortFilterProxyModel::lessThan(const QModelIndex& left,
}
int DolphinSortFilterProxyModel::naturalCompare(const QString& a,
const QString& b) const
const QString& b)
{
// This method chops the input a and b into pieces of
// digits and non-digits (a1.05 becomes a | 1 | . | 05)
@ -143,9 +143,9 @@ int DolphinSortFilterProxyModel::naturalCompare(const QString& a,
}
// compare these sequences
const QString sub_a(begSeqA, currA - begSeqA);
const QString sub_b(begSeqB, currB - begSeqB);
int cmp = QString::localeAwareCompare(sub_a, sub_b);
const QString subA(begSeqA, currA - begSeqA);
const QString subB(begSeqB, currB - begSeqB);
const int cmp = QString::localeAwareCompare(subA, subB);
if (cmp != 0) {
return cmp;
}
@ -157,7 +157,7 @@ int DolphinSortFilterProxyModel::naturalCompare(const QString& a,
// now some digits follow...
if ((*currA == '0') || (*currB == '0')) {
// one digit-sequence starts with 0 -> assume we are in a fraction part
// do left aligned comparison (numbers are considered left aligend)
// do left aligned comparison (numbers are considered left aligned)
while (1) {
if (!currA->isDigit() && !currB->isDigit()) {
break;
@ -179,19 +179,21 @@ int DolphinSortFilterProxyModel::naturalCompare(const QString& a,
}
}
else {
// no digit-sequence starts with 0 -> assume we are looking at some integer
// do right aligned comparison
// The longest run of digits wins. That aside, the greatest
// No digit-sequence starts with 0 -> assume we are looking at some integer
// do right aligned comparison.
//
// The longest run of digits wins. That aside, the greatest
// value wins, but we can't know that it will until we've scanned
// both numbers to know that they have the same magnitude, so we
// remember it in 'weight'.
// remember the values in 'valueA' and 'valueB'.
int valueA = 0;
int valueB = 0;
int weight = 0;
while (1) {
if (!currA->isDigit() && !currB->isDigit()) {
if (weight != 0) {
return weight;
if (valueA != valueB) {
return valueA - valueB;
}
break;
}
@ -201,16 +203,14 @@ int DolphinSortFilterProxyModel::naturalCompare(const QString& a,
else if (!currB->isDigit()) {
return +1;
}
else if ((*currA < *currB) && (weight != 0)) {
weight = -1;
}
else if ((*currA > *currB) && (weight != 0)) {
weight = +1;
else {
valueA = (valueA * 10) + currA->digitValue();
valueB = (valueB * 10) + currB->digitValue();
}
++currA;
++currB;
}
}
begSeqA = currA;

2
src/dolphinsortfilterproxymodel.h
View File

@ -66,7 +66,7 @@ protected:
const QModelIndex& right) const;
private:
int naturalCompare(const QString& a, const QString& b) const;
static int naturalCompare(const QString& a, const QString& b);
private:
DolphinView::Sorting m_sorting;