File indexing completed on 2025-07-13 05:18:25

 // SPDX-License-Identifier: GPL-2.0-or-later
 // SPDX-FileCopyrightText: 2010 Dominik Seichter <domseichter@web.de>
 
 #include "krenametokensorter.h"
 
 #include "plugin.h"
 #include "pluginloader.h"
 
 #include <krandom.h>
 
 // Helper functions for sorting
 static const QString findNumInString(unsigned int pos, const QString &s)
 {
     QString num;
 
     for (int i = static_cast<int>(pos); i >= 0; i--)
         if (s[i].isDigit()) {
             num.prepend(s[i]);
         } else {
             break;
         }
 
     for (int i = pos + 1; i < s.length(); i++)
         if (s[i].isDigit()) {
             num.append(s[i]);
         } else {
             break;
         }
 
     return num;
 }
 
 static int compareNummeric(const QString &s1, const QString &s2)
 {
     int z = 0;
     int max = (s1.length() > s2.length() ? s1.length() : s2.length());
 
     QString num1;
     QString num2;
     for (z = 0; z < max; z++) {
         //if( z >= s1.length() || z >= s2.length() )
         //    break;
 
         if ((z < s1.length() && z < s2.length() && s1[z] != s2[z])) {
             if (z < s1.length() && s1[z].isDigit()) {
                 num1 = findNumInString(z, s1);
             }
 
             if (z < s2.length() && s2[z].isDigit()) {
                 num2 = findNumInString(z, s2);
             }
 
             if (num1.isNull() && num2.isNull()) {
                 break;
             }
 
             int a = num1.toInt();
             int b = num2.toInt();
             if (a == b) {
                 return s1.compare(s2);
             } else {
                 return (a > b) ? 1 : -1;
             }
         }
     }
 
     return s1.compare(s2);
 }
 
 // Less than functions for sorting
 bool ascendingKRenameFileLessThan(const KRenameFile &file1, const KRenameFile &file2)
 {
     return file1.srcUrl() < file2.srcUrl();
 }
 
 bool descendingKRenameFileLessThan(const KRenameFile &file1, const KRenameFile &file2)
 {
     return !(file1.srcUrl() < file2.srcUrl());
 }
 
 bool numericKRenameFileLessThan(const KRenameFile &file1, const KRenameFile &file2)
 {
     QUrl url1 = file1.srcUrl();
     QUrl url2 = file2.srcUrl();
     QString directory1 = url1.adjusted(QUrl::RemoveFilename | QUrl::StripTrailingSlash).path();
     QString directory2 = url2.adjusted(QUrl::RemoveFilename | QUrl::StripTrailingSlash).path();
     if (directory1 != directory2) {
         // not in the same directory so do lexical comparison
         return url1 < url2;
     } else {
         return (compareNummeric(file1.srcFilename(), file2.srcFilename()) < 0);
     }
 
     return false;
 }
 
 KRenameTokenSorter::KRenameTokenSorter(BatchRenamer *renamer, const QString &token,
                                        const KRenameFile::List &list, ESimpleSortMode eSortMode)
     : m_renamer(renamer), m_token(token), m_list(list), m_eSortMode(eSortMode)
 {
     m_plugin = PluginLoader::Instance()->findPlugin(token);
 
     KRenameFile::List::ConstIterator it = list.begin();
     int index = 0;
     while (it != list.end()) {
         QString value = processString(index++);
         m_values.insert((*it).srcUrl(), value);
 
         ++it;
     }
 }
 
 bool KRenameTokenSorter::operator()(const KRenameFile &file1, const KRenameFile &file2)
 {
     QString str1, str2;
 
     str1 = m_values.value(file1.srcUrl());
     str2 = m_values.value(file2.srcUrl());
 
     if (m_eSortMode == eSimpleSortMode_Ascending) {
         return str1 < str2;
     } else if (m_eSortMode == eSimpleSortMode_Descending) {
         return !(str1 < str2);
     } else if (m_eSortMode == eSimpleSortMode_Numeric) {
         return compareNummeric(str1, str2) < 0;
     }
 
     // Default, should never be reached
     return (str1 < str2);
 }
 
 QString KRenameTokenSorter::processString(int index) const
 {
     QString ret = m_token;
     if (m_plugin != nullptr) {
         ret = m_plugin->processFile(m_renamer, index, ret, ePluginType_Token);
     }
     return ret;
 }