带有数字问题的自然排序文件名 C++

Question

我有一个文本文件要排序，其中包含图像文件的路径：

/images/calibrationImageRightCamera4.jpg
/images/calibrationImageLeftCamera1.jpg
/images/calibrationImageRightCamera5.jpg
/images/calibrationImageLeftCamera2.jpg
/images/calibrationImageLeftCamera4.jpg
/images/calibrationImageRightCamera6.jpg
/images/calibrationImageLeftCamera3.jpg
/images/calibrationImageRightCamera3.jpg
/images/calibrationImageRightCamera2.jpg
/images/calibrationImageLeftCamera5.jpg
/images/calibrationImageRightCamera1.jpg
/images/calibrationImageLeftCamera7.jpg
/images/calibrationImageLeftCamera6.jpg
/images/calibrationImageRightCamera7.jpg

我使用此代码对文件进行排序：

    QFile imageListFile;
QStringList sortedImageListFile;
QString filePath;

filePath= "C:/Users/Desktop/textstream/sorted.xml";
imageListFile.setFileName(filePath);

if (!imageListFile.open(QFile::ReadOnly))
{
  cout<<"Error opening file"<<endl;
}
else
{
  while(!imageListFile.atEnd())
  {
    sortedImageListFile.append(imageListFile.readLine());
  }
  imageListFile.close();
}

// Sort the image file
qSort(sortedImageListFile.begin(), sortedImageListFile.end(), naturalSortCallback);

QTextStream stream(&imageListFile);

// Save sorted image in the same file
if(imageListFile.open((QIODevice::ReadWrite | QIODevice::Truncate)))
{
  for(QStringList::Iterator it= sortedImageListFile.begin(); it!= sortedImageListFile.end(); ++it)
  {
    stream << *it;
  }
}
imageListFile.close();



inline int findNumberPart(const QString &sIn)
{
  QString s= "";
  int i= 0;
  bool isNum= false;

  while(i< sIn.length())
  {
    if(isNum)
    {
    if(!sIn[i].isNumber())
    break;
    s += sIn[i];
    }
    else
    {
    if(sIn[i].isNumber())
    s += sIn[i];
    }
  ++i;
  }

  if(s == "")

    return 0;
    return s.toInt();
}


static bool naturalSortCallback(const QString &s1, const QString &s2)
{
  int idx1= findNumberPart(s1);
  int idx2= findNumberPart(s2);

  return(idx1 < idx2);
}

结果是：

/cameraCalibrationFiles/calibrationImageLeftCamera1.jpg
/cameraCalibrationFiles/calibrationImageRightCamera1.jpg
/cameraCalibrationFiles/calibrationImageLeftCamera2.jpg
/cameraCalibrationFiles/calibrationImageRightCamera2.jpg
/cameraCalibrationFiles/calibrationImageLeftCamera3.jpg
/cameraCalibrationFiles/calibrationImageRightCamera3.jpg
/cameraCalibrationFiles/calibrationImageRightCamera4.jpg
/cameraCalibrationFiles/calibrationImageLeftCamera4.jpg
/cameraCalibrationFiles/calibrationImageLeftCamera5.jpg
/cameraCalibrationFiles/calibrationImageRightCamera5.jpg
/cameraCalibrationFiles/calibrationImageRightCamera6.jpg
/cameraCalibrationFiles/calibrationImageLeftCamera6.jpg
/cameraCalibrationFiles/calibrationImageLeftCamera7.jpg
/cameraCalibrationFiles/calibrationImageRightCamera7.jpg

和处的数字排序正确，但文件名排序不正确。有时 "Left" 和 "Right" 这两个词会混在一起。顺序应如下所示：

..LeftCamera1.jpg
..RightCamera1.jpg
..LeftCamera2.jpg
..RightCamera2.jpg
.
.
.

我的错误在哪里？感谢您的帮助。

Answer 1

你的问题是你比较字符串的方式。

inline int findNumberPart(const QString &sIn)

只是给你字符串的结尾数字。因此，任何以 1 结尾的字符串都将出现在任何其他字符串之前。这就是左右摄像机文件名混合在一起并且没有特定顺序的原因。您需要做的是比较数字部分，如果相等则比较字符串部分。如果不是那么只比较数字部分。

Answer 2

您应该比较数字部分，然后比较相等数字部分的字符串部分。

inline int findStringPart(const QString &s)
{
    ...
    return stringPart; //Left or Right
}
static bool naturalSortCallback(const QString &s1, const QString &s2)
{
    int numberPart1 = findNumberPart(s1);
    int numberPart2 = findNumberPart(s2);
    QString stringPart1 = findStringPart(s1);
    QString stringPart2 = findStringPart(s2);

    if(numberPart1 == numberPart2)
        return stringPart1 < stringPart2; //"Left" < "Right"
    return numberPart1 < numberPart2;
}

带有数字问题的自然排序文件名 C++

Natural sort of filenames with numbers issue c++

c++

sorting

qt

natural-sort