В настоящее время пытается отсортировать вектор объекта, каждый объект которого содержит строку, в C++
Строки могут содержать буквы или цифры (из-за конструктивных ограничений это необходимо, так как компаратор может быть изменен).
На данный момент класс объекта перегружен, так что при сравнении двух объектов сравниваются содержащиеся в них строки. Это работает до определенного момента, однако, когда я использую операцию сортировки (например, сортировку STL) для упорядочения объектов, она будет сортировать три строки, такие как «1», «4», «12», в порядке «1», «12», «4». 4 больше 12, но поскольку сравнение начинается с самой левой цифры, возникает эта «неправильная» сортировка.
Мой первоначальный ответ состоял в том, чтобы изменить способ перегрузки операции сравнения. Я бы сначала проверил длину строки, которую я сравниваю, что было бы контрольным признаком, если бы содержимое строки было больше или меньше.
// overloaded comparision operators
friend bool operator<(const nodeRecord & record1, const nodeRecord & record2){
// we need to deal with strings of different lengths...
if(record1.comparator.length() < record2.comparator.length())
return true;
else
return (record1.comparator < record2.comparator);
}
Эта операция приводит к появлению сообщения «Выражение: недопустимый оператор‹» во время выполнения.
Любые идеи относительно того, где я делаю ошибку? Кажется, я должен иметь возможность указать операции, как именно я хочу, чтобы операция сортировки происходила, даже если она недействительна, поскольку в настоящее время я использую вектор для хранения объектов.
Компаратор при инициализации объекта nodeRecord:
nodeRecord(int fromNode, int toNode, int connectionCost, bool compareByCost = false){
// take the provided stock information and insert it into the object
stringstream fromNodeSS;
fromNodeSS << fromNode;
this->fromNode = fromNodeSS.str();
stringstream toNodeSS;
toNodeSS << toNode;
this->toNode = toNodeSS.str();
this->connectionCost = connectionCost;
// set the comparator to our chosen comparision term
if (!compareByCost){
this->comparator = this->fromNode; // we use from node in this case, since we build the tree outwards
}
else{
stringstream ss;
ss << this->connectionCost;
this->comparator = ss.str(); // we use the connection cost in this case, to allow us to sort new connections
}
// set this as a non-null (active) record
this->nullRecord = false;
}
