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

和中的数字正确排序但不是文件名。有时“左”和“右”这两个词是混合的。订单应如下所示：

..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 ++

2 个答案: