Сортировка строк и QRegExp

[Fregloin]

Привет. Посоветуйте как сделать правильно сортировку. Есть строки вида "1","5","7/9","8c" и т.д. Т.е. сначала всегда идет число, и может быть за ним еще символы. Нужно отсортировать так, как будто кроме числа в строке больше ничего нет. В RegExp я не сильно разбираюсь к сожалению. По документации не понял как это сделать правильно.

[kambala]

по-моему проще ручками вырезать ненужные символы, отсортировать полученные строки стандартным способом и после этого соответственно переставить исходные строки.

или еще проще: если есть возможность использовать предикат сортировки, то в нем и вырезать лишние символы и возвращать результат сравнения чисел.

[alex312]

проще взять и отсртировать как есть. проблема в чем?

Вот код:

Код

C++ (Qt)
#include <QCoreApplication>
#include <algorithm>
#include <QStringList>
#include <QDebug>
 
int main(int argc, char *argv[])
{
    QStringList list;
    list <<"8c" << "1"<<"5"<<"7/9" ;
 
    std::sort(list.begin(),list.end());
    qDebug() << list;
 
    return 0;
}
 

вот вывод : ("1", "5", "7/9", "8c")

[m_ax]

проще взять и отсртировать как есть. проблема в чем?

Это будет работать только для положительных целых чисел меньших 10..

[Fregloin]

проблема в том, что если просто сортировать, то все что с символами будет вначале списка, а не там где надо, т.к. у меня предикат сортировки

Код:

bool sort_func(QString s1, QString s2)
{
return s1.toInt()<s2.toInt();
}

[OKTA]

Только чуть исправить согласно правилам QRegExp
/^([\d]+).*$/
Проверял тут, если что http://regex101.com/

[GreatSnake]

Для такого случая лучше использовать натуральную сортировку.
Можно использовать функцию strnatcmp().

Код

C++ (Qt)
qSort( l.begin(), l.end(), []( const QString& s1, const QString& s2 ) {
    return strnatcmp( s1.toLocal8Bit().constData(), s2.toLocal8Bit().constData() ) < 0;
} );
 

PS. вот здесь уже готовое решение.

[kambala]

Только чуть исправить согласно правилам QRegExp
/^([\d]+).*$/
Проверял тут, если что http://regex101.com/

если я правильно понял вопрос, то надо не первые цифры строки обрабатывать, а вообще все, т.е. "a56dsdf/12" => 5612

[Igors]

Сколько усилий приложено чтобы.. избежать написания десятка строк! Что тут военного и зачем искать "готовое решение" - хз

Код

C++ (Qt)
bool IsLess( const QString & s1, const QString & s2 )
{
	int limit = qMin(s1.size(), s2.size());
	for (int i = 0; i < limit; ++i) {
		bool digit1 = s1[i].isDigit();
		bool digit2 = s2[i].isDigit();
		if (digit1 && digit2) {
			if (s1[i] == s2[i]) continue;
			return s1[i] < s2[i];
		}
		return !digit1 && digit2;
	}
	return false;
}
 

если я правильно понял вопрос, то надо не первые цифры строки обрабатывать, а вообще все, т.е. "a56dsdf/12" => 5612

Ну можно и так, чуть изменим

Код

C++ (Qt)
inline bool NextDigit( const QString & s, int & index )
{
	while (index < s.size()) 
		if (s[index++].isDigit()) return true;
 
	return false;	
}
 
bool IsLess2( const QString & s1, const QString & s2 )
{
	int i1 = 0, i2 = 0;
	while (true) {
		bool digit1 = NextDigit(s1, i1);
		bool digit2 = NextDigit(s2, i2);
		if (digit1 && digit2) {
			QChar c1 = s1[i1 - 1];
			QChar c2 = s2[i2 - 1];
			if (c1 == c2) continue;
			return c1 < c2;
		}
		return !digit1 && digit2;
	}
	return false;
}
 

[GreatSnake]

Сколько усилий приложено чтобы.. избежать написания десятка строк! Что тут военного и зачем искать "готовое решение" - хз

Если TC устроит строковая, а не натуральная сортировка, то да, согласен.
Только имхо, коли разговор зашел про числа, то и сравнивать нужно числа.

PS. на самом деле мне до сих пор непонятно, почему в Qt нет натуральной сортировки строк, без которой представление данных в таблицах просто кривое.

[m_ax]

Сколько усилий приложено чтобы.. избежать написания десятка строк! Что тут военного и зачем искать "готовое решение" - хз

Код

C++ (Qt)
bool IsLess( const QString & s1, const QString & s2 )
{
	int limit = qMin(s1.size(), s2.size());
	for (int i = 0; i < limit; ++i) {
		bool digit1 = s1[i].isDigit();
		bool digit2 = s2[i].isDigit();
		if (digit1 && digit2) {
			if (s1[i] == s2[i]) continue;
			return s1[i] < s2[i];
		}
		return !digit1 && digit2;
	}
	return false;
}
 

если я правильно понял вопрос, то надо не первые цифры строки обрабатывать, а вообще все, т.е. "a56dsdf/12" => 5612

Ну можно и так, чуть изменим

Код

C++ (Qt)
inline bool NextDigit( const QString & s, int & index )
{
	while (index < s.size()) 
		if (s[index++].isDigit()) return true;
 
	return false;	
}
 
bool IsLess2( const QString & s1, const QString & s2 )
{
	int i1 = 0, i2 = 0;
	while (true) {
		bool digit1 = NextDigit(s1, i1);
		bool digit2 = NextDigit(s2, i2);
		if (digit1 && digit2) {
			QChar c1 = s1[i1 - 1];
			QChar c2 = s2[i2 - 1];
			if (c1 == c2) continue;
			return c1 < c2;
		}
		return !digit1 && digit2;
	}
	return false;
}
 

Это не будет работать, например с такой последовательностью:

Код

C++ (Qt)
list <<"8c" << "g93" << "10"<<"5"<<"7/9" ;
 

вывод будет такой:
("10", "5", "7/9", "8c", "g93")


А если есть отрицательные числа?

Вообще, для таких задач идеально подходит лаконичный и прозрачный boost::xpressive, с которым это всё записывается прямо в лямбде в две строчки..

Но мы, конечно же, предпочитаем хардкор  

 

[Igors]

Если TC устроит строковая, а не натуральная сортировка, то да, согласен.

А если нет, так что?  Ну давайте "натуральную"

Код

C++ (Qt)
int Beg2Number( const QString & s )
{
 char * end;
 return strtol(s.toAscii().constData(), &end, 10);
}

Это не будет работать, например с такой последовательностью:
list <<"8c" << "g93" << "10"<<"5"<<"7/9" ;
вывод будет такой:
("10", "5", "7/9", "8c", "g93")

А какой Вы хотели? ТС ясно сказал - первым всегда идет число

А если есть отрицательные числа?

А если числа с точкой? Или в инженерном формате? Определитесь что хотите, тогда и спрашивайте

Вообще, для таких задач идеально подходит лаконичный и прозрачный boost::xpressive, с которым это всё записывается прямо в лямбде в две строчки..

Но мы, конечно же, предпочитаем хардкор  

А Вы без дуста что-то умеете делать?  

[m_ax]

А какой Вы хотели? ТС ясно сказал - первым всегда идет число

Да у Вас даже так работать не будет..
list <<"8" << "23" << "101"<<"5"<<"7" ;
вывод:
("101", "23", "5", "7", "8")
Это нормально?

А Вы без дуста что-то умеете делать?

Буст - это инструмент для решения задач (причём очень мощный).. чтоб не тратить время на свои поделки (которые, как мы видим, ещё и не работают как нужно)   

   

[Igors]

Да у Вас даже так работать не будет..
list <<"8" << "23" << "101"<<"5"<<"7" ;
вывод:
("101", "23", "5", "7", "8")
Это нормально?

Как ни странно - да Именно так Qt сортирует такие строки, это легко проверить

Код

C++ (Qt)
QStringList lst;
lst << "8" << "23" << "101" << "5" << "7";
qSort(lst.begin(), lst.end());
for (int i = 0; i < lst.size(); ++i)
	qDebug() << lst[i];
 

Выше уже говорилось что такое часто выглядит глуповасто, но ТС сказал

Нужно отсортировать так, как будто кроме числа в строке больше ничего нет.

Значит имеется ввиду сортировка строк Qt.

Да, и предъявляем реализацию

Вообще, для таких задач идеально подходит лаконичный и прозрачный boost::xpressive, с которым это всё записывается прямо в лямбде в две строчки..

Посмотрим что же там такого хорошего..

Буст - это инструмент для решения задач (причём очень мощный).. чтоб не тратить время на свои поделки (которые, как мы видим, ещё и не работают как нужно)

Все хорошо в меру - а Вы ее давно потеряли. Упорно избегая "задачек для начинающих" Вы оказываетесь беспомощны как только надо вылезти из скорлупы std/boost

[m_ax]

Значит имеется ввиду сортировка строк Qt.

А мне так не кажется.. Из того, что сказал ТС этого не следует.

Да, и предъявляем реализацию

Пожалуйста:

Код

C++ (Qt)
lst.sort([](const std::string& str1, const std::string& str2)->bool
        {
            sregex regex = (s1 = +_d) >> *~_d;
            smatch what1, what2;
            if (regex_search(str1, what1, regex) && regex_search(str2, what2, regex))
                return std::stoi(what1[1]) < std::stoi(what2[1]);
 
            return false;
 
        });
 

Вы оказываетесь беспомощны как только надо вылезти из скорлупы std/boost

Опять глупости..