过去几天我一直在努力解决这个问题。免责声明:这是一项家庭作业。我自己一直在努力,但我无法弄清楚我做错了什么。
我收到航空公司航班行李信息列表,格式为航空公司,目的地,行李车号码。
我必须将此列表排序为新列表。新列表必须按航空公司排序,并且每个航空公司必须按目的地对其进行排序。
将解决:
以下是我现在正在使用的内容:
#Main.cpp#
int main()
{
Node * head = NULL;
ifstream fin("planes.txt");
string airline, destination;
int carNum;
while(!fin.eof())
{
fin >> airline >> destination >> carNum;
insertNode(airline, destination, carNum, head);
}
cout << endl;
system("pause");
return 0;
}
#Node.cpp#
void insertNode(string value1, string value2, int value3, Node *&head)
{
Node * ptr = head;
if (ptr == NULL || ptr->getString1() > value1)
{
insertAtHead(value1, value2, value3, head);
}
else
{
while (ptr->getNext() != NULL && ptr->getNext()->getString1() < value1)
{
ptr = ptr->getNext(); // advance to next node in list
}
insertValue(value1, value2, value3, ptr);
}
}
void insertValue (string value1, string value2, int value,Node *afterMe)
{
afterMe->setNext(new Node(value1, value2, value, afterMe->getNext()));
}
void insertAtHead (string value1, string value2, int value3,Node *&head)
{
head = new Node(value1, value2, value3, head);
}
我将遗漏我的node.h,因为它只包含函数声明和simeple访问器函数。
我当前的insertNode函数仅按第一个值排序。这是我的insertNode函数的一个变体,我尝试按第一个和第二个值开始排序。
相当丑陋。即使在笔记本纸上打了几页工作之后,我仍然陷入困境。
void insertNode(string value1, string value2, int value3, Node *&head)
{
Node * ptr = head;
if (ptr == NULL || ptr->getString1() > value1)
{
insertAtHead(value1, value2, value3, head);
}
else
{
while (ptr->getNext() != NULL) //Keep going as long as I am not at the end of the list
{
if (ptr->getNext()->getString1() < value1) //If Airline in list is smaller then the Airline I am adding
{
ptr = ptr->getNext(); //Move onto the next value in the list
}
else if (ptr->getNext()->getString1() == value1) //If Airline in list is equivalent to the Airline I am adding
{
if(ptr->getNext()->getString2() < value2) //The airlines matched up. How do the destinations compare?
{
ptr = ptr->getNext(); //If the destination in the list is less than the one I am adding, move on
}
else
{
insertValue(value1, value2, value3, ptr); //If one I am adding is not less than the list, add it here.
}
}
else
{
insertValue(value1, value2, value3, ptr);
}
}
}
}
答案 0 :(得分:0)
您需要将函数对象或指针传递给比较两个节点的函数。
这将允许一个链表功能,可以通过将比较功能对象或指针传递给比较功能进行排序。
有关示例,请参阅std::sort
。
答案 1 :(得分:0)
在不知道您的确切要求的情况下,您似乎已经过度复杂了。如果您只是创建一个新字符串来容纳Airline + Destination + Baggage Car并将其插入到排序列表中,那么您就可以实现数据目标。
您是否有任何理由必须将列表行中的数据元素分开?换句话说:
string strToBeSorted = strAirline;
strToBeSorted += " ";
strToBeSorted += strDestination;
strToBeSorted += " ";
strToBeSorted += strBaggageCar;
然后插入strToBeSorted
。这将为您提供一个可以进行字符串排序的字符串。这使得简单地对所有条目进行排序变得简单。您将能够知道strToBeSorted
到达航空公司,目的地甚至行李车的位置。