- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
最终,该程序将按字母顺序打印出一个名称列表,以及与该名称关联的其他属性。换句话说,输出屏幕将显示如下:
Ares: Greek, fire, sword.
Freia: Norse, water, bow and arrow.
Poseidon: Greek, horses, ocean.
Thor: Norse, chariot, hammer.
Zeus: Greek, cloud, lightning.
同样,名字在此列表中按字母顺序排列,但属性与它们并排打印。关于我的 int main(),我不确定我应该如何开始对这些名称进行排序并按顺序排列它们。我有一个必须排序的未排序列表(使用将这些名称添加/插入到正确顺序的函数)。
//
// This is a standard library support code to the chapters of the book
// "Programming -- Principles and Practice Using C++" by Bjarne Stroustrup
//
#ifndef STD_LIB_FACILITIES_GUARD
#define STD_LIB_FACILITIES_GUARD 1
#include <cmath>
#include <iostream>
#include <vector>
#include <stdexcept>
#include <string>
using namespace std;
//------------------------------------------------------------------------------
// Helper function to show an error message
inline void error(const string& errormessage)
{
throw runtime_error(errormessage);
}
//------------------------------------------------------------------------------
#endif // STD_LIB_FACILITIES_GUARD
//------------------------------------------------------------------------------
struct Link {
string name;
string mythology;
string vehicle;
string weapon;
Link* prev;
Link* succ;
Link(const string& n, const string& a, const string& b, const string&c,Link* p = 0,
Link* s = 0)
: name(n), mythology(a), vehicle(b), weapon(c), prev(p), succ(s) { }
};
Link* insert(Link* p, Link* n) // insert n before p; return n
{
if (n==0) return p;
if (p==0) return n;
n->succ = p; // p comes after n
if (p->prev) p->prev->succ = n;
n->prev = p->prev; // p's predecessor becomes n's predecessor
p->prev = n; // n becomes p's predecessor
return n;
}
void print_all(Link *p)
{
Link *current;
current = p;
while(current)
{
cout<<"For this link we have: \n";
cout<<"Name: "<<current->name<<".\n";
cout<<"Info1: "<<current->mythology<<".\n";
cout<<"Info2: "<<current->vehicle<<".\n";
cout<<"Info3: "<<current->weapon<<".\n";
current = current->succ;
}
}
Link * add_after_find(Link *p, Link *n,const string& s )
{ Link *current = 0;
current = p;
/* empty list */
if(p == 0)
{ cout<<"List is empty so string not found so not added after it. \n";
return 0;
}
/* DO WE NEED ONE LINK ONLY */
else if(p->succ == 0) /* one link only */
{
if(p->name == s)
{
/* add after link with s */
/* p in front */
p->succ = n;
n->prev = p;
p->prev = 0;
n->succ = 0;
return p;
} /* end of if names = */
else {
cout<<"String not found in link listed so not added. \n";
return p;
}
} /* end of one link */
else /* two or more links */
{
current = p;
while(current->succ)
{
if (s == current->name)
{
/* then n goes AFTER this link */
n->prev = current;
n->succ = current->succ;
current->succ = n;
return p;
} /* end of name matches */
else
{
current = current->succ;
}
}// end of while
/* if outside of while then we are at last link with a current -> name
so s not found */
cout<<"String is not found so not add after it. \n";
return p;
} // end of else 2 or more
} // end of function
int main()
{
Link*newlist = new Link("Thor","Norse","chariot","hammer");
newlist = add_after_find(newlist,new Link("Hera","Greek", "horse", "arrow"),"Thor");
newlist = add_after_find(newlist,new Link("Poseidon","Greek", "ocean", "trident"),"Freia");
newlist = add_after_find(newlist,new Link("Ares","Greek", "fire", "sword"),"Poseidon");
newlist = add_after_find(newlist,new Link("Zeus","Greek", "cloud", "lightning"),"Ares");
print_all(newlist);
cout<<"Now let's alphabetize these five gods.\n";
system("Pause");
return 0;
}
最佳答案
我假设这是家庭作业,如果不是,简单的答案是您应该在该容器中使用 std::list
和 sort
方法。
在 main
中放什么?最有可能的是:sort_list(newlist)
,其中指针通过引用传递(因为列表的头部可能会改变)。至于如何实现它,这取决于您要实现的排序算法,最简单的可能是冒泡排序,列表的下一个最佳选择是合并排序。谷歌他们,如果你需要算法方面的帮助,回来问。
与此同时,您可能想要解决我提出的作为对问题的评论的问题:代码格式、内存泄漏(如果未找到位置则在插入时和程序结束时)、正确性数据结构始终......我没有做过深入的分析,但我觉得你的 add_after_find
需要在列表的尾部添加元素时可能会失败.. . 在你开始甚至考虑排序之前,你应该确保输入是正确的。与开始添加更多代码相比,调试当前问题更容易。
关于c++ - 我正在创建一个双向链表,它将按字母顺序排列名称列表,但我不确定要在 int main() 函数中放入什么,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8076586/
我正在使用 Selenium Web 驱动程序 3.0,并且想要从打开的两个对话框(一个在后台,第二个在前台)的 Activity 对话框中单击“确定”按钮。如何从 html 下面的父 div 单击前
actions: [ FlatButton( onPressed: () {
我有一个问题有点超出我的范围(我真的很高兴我是 Beta)涉及重复项(所以 GROUP BY, HAVING, COUNT),通过将解决方案保留在 SQLite 附带的标准函数中而变得更加复杂。我正在
使用DBI是否可以确定SELECT语句的已执行语句句柄是否返回任何行而不从中获取行? IE。就像是: use DBI; ... my $sth = $dbh->prepare("SELECT ..."
是否可以为“确定”和“关闭”按钮指定回调函数? 如果是JQuery Modal,则可以在初始化时使用按钮字典指定回调函数。 Semantic-ui模态是否提供类似的功能?按下确定后,我该如何寻求其他逻
我想阅读警报中的消息。 示例:如果警报显示“错误的电子邮件地址”。怎么读呢?意味着我想将该消息存储在字符串中。 如何在“警报”中单击“确定”...?? 如何使用 Selenium 来做到这一点? 最佳
我有一个删除按钮: 我试图首先查明是否已选择一个网站,如果已选择一个网站,我需要确定是否已选择一个或多个列表项,如果是,则继续删除这些项目。 我的 if 语句不断返回“您必须首先选择您的列表”,即使它
部分出于好奇——我们想知道在我们的应用程序中发生了什么——部分是因为我们需要在我们的代码中找到一些潜在的问题,我喜欢在我们的网络应用程序运行时跟踪一些一般值。这尤其包括某些对象图的分配内存。 我们的应
我将 SweetAlert 与 Symfony 结合使用,我希望用户在完成删除操作之前进行确认。 发生的情况是,当用户单击删除按钮时,SweetAlert 会弹出,然后立即消失,并且该项目被删除。 在
我们有一个应用程序可以生成不包括字母 O 的随机基数 35 [0-9A-Z]。我正在寻找一种解决方案来查找包含任何淫秽英语单词的代码,而无需搜索包含 10,000 个条目的列表每个生成的代码。每秒生成
这是我做的: #include #include int betweenArray(int a, int b){ int *arr,i,range; range = b - a +
我知道如何创建 警报和确认框,但我不知道如何做的是实际单击“确定”。我有一个弹出确认框的页面。 我想使用 Java Script 插件单击“确定”。基本上,我希望我的代码单击页面上的链接,然后在出现提
代码: swal('Your ORDER has been placed Successfully!!!'); window.location="index.php"; 甜蜜警报工
>>> import re >>> s = "These are the words in a sentence" >>> regex = re.compile('are|words') >>> [m
使用确定的理想散列函数给出随机期望线性时间算法两个数组 A[1..n] 和 B[1..n] 是否不相交,即 A 的元素是否也是 B 的元素。 谁能告诉我如何做到这一点,甚至如何开始考虑它? 最佳答案
我在计算机科学课上有这段代码: int input=15; while (input < n ) { input = input *3;} 这段代码有 log3(n/15) 次循环的上限。我们怎样才能
我有一个允许 2 位玩家玩 TicTacToe 的程序。在每个玩家移动之后,它应该在那个点显示棋盘并返回一个名为 Status 的枚举,显示玩家是否应该继续,如果玩家赢了,还是平局。但是,该算法要么返
给定一个 y 值数组,例如 [-3400, -1000, 500, 1200, 3790],我如何确定“好的”Y 轴标签并将它们放置在网格上? ^ ---(6,000)-|---
假设我有一个检查用户登录的 SQL 语句: SELECT * FROM users WHERE username='test@example.com', password='abc123', expi
teradata中有返回表中哪一列被定义为主索引的命令吗?我没有制作一些我正在处理的表,也没有尝试优化我对这些表的连接。谢谢! 最佳答案 有dbc.IndicesV,其中IndexNumber=1表示
我是一名优秀的程序员,十分优秀!