反向查找 R 中的循环

Question

我有一组数字/字符串，可以制作其他数字/字符串。我需要创建一个函数，为我提供创建该数字/字符串所需的所有数字/字符串的列表。

考虑以下数据集

ingredients <- c('N/A', 'cat', 'bird')
product <- c('cat', 'bird', 'dog')
data <- data.frame(ingredients, product)
head(data)

如果我输入函数(狗(，我想要一个返回鸟然后返回猫的列表。该函数知道当成分 = N/A 时何时停止(没有什么可查找的(。

似乎附加的某种 for 循环是正确的方法。

needed <- list()
for (product in list){
  needed[[product]]<-df
}
df <- dplyr::bind_rows(product)

Answer 1

我附加了您的初始代码，使N/A简单地等于NA，以便我可以在 R 代码中使用 is.na 函数。现在示例数据是

ingredients <- c(NA, 'cat', 'bird')
product <- c('cat', 'bird', 'dog')
data <- data.frame(ingredients, product)

代码如下：

ReverseLookup <- function (input) {
  ans <- list()
  while (input %in% data$product) {
    if (!is.na(as.character(data[which(data$product == input),]$ingredients))) {
      ans <- append(ans, as.character(data[which(data$product == input),]$ingredients))
      input <- as.character(data[which(data$product == input),]$ingredients)
    }
    else {
       break
     }
  }
  print(ans)
}

我创建一个空列表，然后创建一个 while 循环，只检查product列中是否存在input。如果是这样，则检查与product输入对应的ingredient是否为非 NA 值。如果是这种情况，ingredient将被附加到ans并将成为新的input。我还添加了一个break语句，以便在达到NA时退出while循环。

我对数据帧中没有NA的情况进行了快速测试，它似乎工作正常。也许这里的其他人可以想出一种更简洁的方式来写这篇文章，但它应该对你有用。

Answer 2

您可能会找到一种方法来使用某种类型的树来处理节点。但是，使用基数R中的递归函数，我想出了这个。

我还将"N/A"更改为NA，以使生活更轻松。此外，我还在数据框中添加了stringsAsFactors = F。

ingredients <- c(NA, 'cat', 'bird')
product <- c('cat', 'bird', 'dog')
data <- data.frame(ingredients, product, stringsAsFactors = F)
reverse_lookup <- function(data, x, last_result = NULL) {
  if (! is.null(last_result)) {
    x <- data[data$product == last_result[length(last_result)], "ingredients"]
  }
  if (! is.na(x)) {
    last_result <- reverse_lookup(data, x, c(last_result, x))
  }
  last_result
}

这也返回输入，您可以随时将其作为向量的第一个元素删除。

> reverse_lookup(data, "dog")
[1] "dog"  "bird" "cat"