如何解决Swift:使用用户输入的警报控制器停止嵌套递归函数
我正在开发一个程序,它接受一个字符串数组并遍历这个列表,并根据用户从头对头匹配中选择的内容创建一个二叉树。
问题是我想让程序停止并等待用户在继续执行嵌套递归函数之前在警报控制器中选择一个选项。它不是这样做的。它实际上不间断地运行代码,并在最后显示警报控制器。
我有一个递归函数来遍历数组,并且在每个选项中我都有一个递归函数来放置我希望使用字符串名称创建节点的二叉树中的哪个位置。
代码粘贴在下面。
func iterate(value: Int){
if unsortedArray.count > value {
addNode(name: unsortedArray[value])
}
}
func addNode(name: String){
if self.root == nil {
self.root = Node(nameValue: name)
} else {
self.addNode(name: name,node: root!)
}
//raises the value of iterator int by one and calls the iterate function again to access the next string in the array
iterator+=1
self.iterate(value: iterator)
}
private func addNode(name: String,node: Node){
showPopUp(name: name,node: node)
}
func showPopUp(name: String,node: Node){
//calls an alert dialog using the names of the two string items as the names of the button.
let alert = UIAlertController(title: "Head to Head Comparison",message: "Select which item you prefer",preferredStyle: .alert)
let nameAction = UIAlertAction(title: name,style: .default) { (UIAlertAction) in
self.output.append("\(name) was selected over \(node.nodeName) \r\n")
if node.rightChild == nil {
node.rightChild = Node(nameValue: name)
} else {
self.addNode(name: name,node: node.rightChild!)
}
}
let nodeAction = UIAlertAction(title: node.nodeName,style: .default) { (UIAlertAction) in
self.output.append("\(node.nodeName) was selected over \(name) \r\n")
if node.leftChild == nil {
node.leftChild = Node(nameValue: name)
} else {
self.addNode(name: name,node: node.leftChild!)
}
}
alert.addAction(nameAction)
alert.addAction(nodeAction)
present(alert,animated: true,completion: nil)
}
解决方法
我无法弄清楚您的代码应该做什么(您没有提供足够的代码);但这里有一个例子,向您展示了您需要模仿的一般原则。你没有“递归”;您显示警报并停止。警报中按钮的处理程序然后再次调用遍历方法。在我的例子中,我们只是按照用户的指令遍历现有的简单二叉树。跳到底部,将注意力集中在 doQuery
方法上:
enum Dir {
case left
case right
}
class Node<T> where T: CustomStringConvertible {
let value: T
var left: Node?
var right: Node?
unowned var parent: Node?
init(value: T) {
self.value = value
}
func addChild(_ dir:Dir,value: T) {
let child = Node(value:value)
child.parent = self
let kp = dir == .left ? \Node.left : \Node.right
self[keyPath:kp] = child
}
func child(_ dir:Dir) -> Node<T>? {
let kp = dir == .left ? \Node.left : \Node.right
return self[keyPath:kp]
}
func path() -> String {
let result = String(describing: self.value)
if let parent = self.parent {
return parent.path() + " -> " + result
}
return result
}
}
class ViewController: UIViewController {
let graph = Node(value:"top")
var current : Node<String>?
override func viewDidLoad() {
super.viewDidLoad()
graph.addChild(.left,value: "dog")
graph.addChild(.right,value: "cat")
if let dog = graph.child(.left) {
dog.addChild(.left,value: "rover")
dog.addChild(.right,value: "fido")
}
if let cat = graph.child(.right) {
cat.addChild(.left,value: "whiskers")
cat.addChild(.right,value: "frisky")
}
}
@IBAction func doButton (_ sender:Any) {
current = graph
doQuery()
}
private func doQuery() {
guard let currentNode = current,let left = currentNode.child(.left),let right = currentNode.child(.right)
else {
announceResult()
return
}
let alert = UIAlertController(title: "Pick One",message: "Which do you prefer?",preferredStyle: .alert)
alert.addAction(UIAlertAction(title: String(left.value),style: .default) { action in
self.current = currentNode.child(.left)
self.doQuery()
})
alert.addAction(UIAlertAction(title: String(right.value),style: .default) { action in
self.current = currentNode.child(.right)
self.doQuery()
})
self.present(alert,animated: true)
}
private func announceResult() {
guard let result = current else { return }
let alert = UIAlertController(title: "Done",message: "You chose \(result.path())",preferredStyle: .alert)
alert.addAction(UIAlertAction(title: "OK",style: .default))
self.present(alert,animated: true)
}
}
,
我能够找出问题所在..我将字符串数组的循环推到警报控制器之外,而不是让警报控制器弹出,然后在选择后迭代到数组的下一项.谢谢大家的帮助。你的评论帮助我到达那里。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。