问题标签 [reverse-lookup]

Python 的列表类型有一个 index() 方法，该方法接受一个参数并返回列表中与该参数匹配的第一项的索引。例如：

有没有一种优雅的（惯用的）方法可以将其扩展到复杂对象的列表，比如元组？理想情况下，我希望能够做这样的事情：

getIndexOfTuple() 只是一个假设的方法，它接受一个子索引和一个值，然后返回具有该子索引处给定值的列表项的索引。我希望

是否有某种方法可以使用列表推导或lambas 或类似的“内联”方法来实现该一般结果？我想我可以编写自己的类和方法，但如果 Python 已经有办法做到这一点，我不想重新发明轮子。

假设我们在 Google App Engine 中有一张图片，并且网站正在热链接它。如何找到网站的域名？

我的第一个想法是：

请求客户端

然后进行反向查找，但这在 GAE 中是不可能的，并且会花费很多时间。我很确定有一个属性允许我获取请求文件的站点的 url（请求中的某个地方？）。GAE 有一个Request 类，但我无法让它在 web2py 中工作。

有任何想法吗？

我目前在一个 VB.NET 项目中，并希望使用 KeyValuePair 来促进反向查找。

我在 C# 中找到了一个很好的例子：http ://www.dreamincode.net/forums/showtopic78080.htm ，但是我在转换为 VB.NET 时遇到了一个小问题（手动和使用翻译器（在线 carlosag） ）。例如，我期望在 Add 方法中的语法如下：

而这告诉我“'System.Collections.Generic.KeyValuePair(Of TKey, TValue)' 的类型参数太少”

任何帮助肯定会有所帮助（事实上，包括匿名方法的示例的完整翻译也会有所帮助：D。

我有以“键-键”格式而不是“键-值”组织的数据。它就像一个 HashMap，但我需要在两个方向上进行 O(1) 查找。这种类型的数据结构是否有名称，Java 的标准库中是否包含类似的内容？（或者也许是 Apache Commons？）

我可以编写自己的类，它基本上使用两个镜像地图，但我宁愿不重新发明轮子（如果这已经存在，但我只是没有寻找正确的术语）。

在 PHP 中是否有一个功能可以对域名进行反向查找，以找出在托管域名的特定共享托管服务器上托管了多少网站。或者，一种用 PHP 做到这一点的方法？

现在，我已经知道提供此功能的在线服务。但是，我想自己编写一个脚本来完成。我就是想不通。

任何不建议使用第三方服务的建议都会很棒。

我有一个可散列的标识符，用于将内容放入字典中：

我有一个节点类型，它封装标识符以实现散列和相等：

我将一些节点放入字典中：

一段时间后，我只有一个标识符：

有什么方法可以有效地查找在这个字典中存储了这个标识符的节点？

请注意，这比听起来要复杂一些；我知道我可以轻松地使用它d[my_id]来检索关联的项目'Node 2'，但我想有效地返回对n2.

我知道我可以通过查看 中的每个元素来做到这一点d，但我已经尝试过了，它太慢了（字典中有数千个项目，我这样做了很多次）。

我知道内部dict正在使用该标识符的hashandeq运算符来存储节点n2及其关联项，'Node 2'. 其实使用my_idto lookup'Node 2'其实需要lookupn2作为中间步骤，所以这应该是绝对可以的。

我正在使用它来将数据存储在图表中。节点有很多value未在散列中使用的附加数据（我放的地方）。我没有创建我正在使用的图形包（networkX），但我可以看到存储我的节点的字典。我还可以在节点标识符周围保留一个额外的字典，但这会很痛苦（我需要包装图形类并重写所有添加节点、删除节点、从列表中添加节点、从列表中删除节点、添加边等键入函数以使该字典保持最新）。

这真是个谜。任何帮助将非常感激！

上面从上到下在每个级别Dictionary都有关系。one-to-many添加一个项目非常容易，因为我们有叶子对象，我们从底部开始，创建字典并将每个字典添加到相关的父...

我的问题是当我想在内部词典中找到一个项目时。有两种选择：

1. 嵌套foreach并找到该项目，然后在我们找到该项目的那一刻对所有循环进行快照并退出所有循环。然后我们知道项目谱系是 string1->string2->...->stringN。此解决方案的问题是 A) 性能 B) 线程安全（因为我想删除该项目，如果它没有子项，则为父项，如果没有子项则为父项......）
2. 创建反向查找字典并索引添加的项目。类似于Tuple所有外部词典的 a 。然后将该项目添加为键，并将所有外部父项添加为 Tuple成员。Dictionary问题：A) 冗余 B)与 main保持同步反向查找Dictionary。

对快速且线程安全的解决方案有任何想法吗？

我已经在 perl 中有一个小脚本来进行反向查找，但是除非另一台机器也安装了 perl，否则它是不可移植的。我想要一个可以在同事机器上无缝运行的脚本，也可以转换为自定义命令（通过更新 PATH 和 PATHEXT 环境变量）。脚本文件必须是可移植的并且可供非管理员用户使用。

批处理脚本似乎适合这个目的，但我不知道如何调用 gethostbyaddr API。我想 VBScript 也是一种选择，并且对此持开放态度。

gethostbyaddr API

例如，我有这些模型：

我想让所有拥有特定汽车的人：

现在我想给这些人写下关于他们自己汽车的详细信息。我可以做这个：

但它再次击中数据库。我怎样才能避免这种情况？有什么方法可以更简单地做到这一点吗？

我正在尝试使用 Django 1.3 进行反向 SQL 查找。我发现了很多相关的问题，但不幸的是我只能在一条记录上找到答案，而不是一次在多条记录上找到答案。

基本上，这是我的情况：我有一个模型“技术”，看起来像这样：

目前，我只是列出了所有无父技术。

现在我想要（或至少认为我想要）中的所有条目都t获得一个附加字段“子项”，其中列出了将当前技术列为其父项的所有技术。谁能帮我这个？

另外，如果他们是实现我想要的另一种方式，请随时贡献它。我刚刚开始使用 Django，所以我可能不知道任何替代方法。

提前非常感谢！