C#：两种不同数据结构中的递归搜索

Question

我需要在 C# 中的两个不同数据结构中执行搜索，具体情况如下： 我有一个名字（这是一个字符串），我想执行一项搜索。我有一个名为 Exists 的函数，它将返回一个 bool 指示它是否存在。

如果存在，我会增加名称（只需在字符串末尾添加 1），然后我需要再次执行搜索（通过方法 exists）以查看是否存在具有新名称已存在。

这将一直持续下去，直到出现一个未使用的名称（我可以使用该名称），但是，如果它不存在，现在我应该执行搜索另一个包含已删除对象的数据结构，如果在那里找到该字符串，那么我就必须再次增加名称，并从头开始搜索。 如果既没有使用 Exists 方法，也没有在所有已删除对象所在的数据结构中存在具有该名称的对象，这一切都会结束。

我该如何解决这个问题？

我希望我清楚地表达了自己的意思:-)

提前非常感谢！

Answer 1

string BuildNextName(string originalName)
{
  string name = originalName;
  while( Exists(name) || deletedNames.Contains(name))
  {
    name = Increment(name);
  }

  return name;
}

或者我错过了什么？

使用for循环：

string BuildNextName(string originalName)
{
  for (string name=originalName; 
       Exists(name) || deletedNames.Contains(name);
       name = Increment(name));

  return name;
}

顺便说一句，我猜你的名称增量算法比简单地添加1更复杂：名称，名称1，名称2，...基本上，如果名称不以数字结尾，则附加“1”。如果是，则增加该数字。正确的？

Answer 2

非递归且简单的解决方案可能是这样的（在这种情况下我认为不需要递归）

   //pseudocode

    String name;
    bool condition = true;

    while(condition)
    {
        if(ExistInFirstDataStructure(name))
        {
           //increment name
        }
        else
        {
           if(ExistInDeletedDataStructure(String name))
           {
               //increment name
           }
           else
           {
               condition = false;
           }

        }
    }


    bool ExistInFirstDataStructure(String name)
    {

    }

    bool ExistInDeletedDataStructure(String name)
    {

    }

Answer 3

为什么要使用循环？ （我知道 LINQ 会在幕后）

var LastUsedObjectName =
    MyObjects.Select(mo => mo.Name)
             .Union( MyDeletedObjects.Select(mo => mo.Name))
             .OrderByDescending(name => /*Function to order by integer part of name*/).First();

// Now add 1 to LastUseObjectName and use that.

Answer 4

这个怎么样：

var listOfExistingNames = new List<string> { "MyName", "MyName1", "MyName3" };
var listOfDeletedNames = new List<string> { "MyName2", "MyName5" };

int counter = 0;
string baseToFindFreePlace = "MyName";
string newName = baseToFindFreePlace;

var allNames = listOfExistingNames.Concat(listOfDeletedNames);

while (allNames.Contains(newName))
{
    counter++;
    newName = baseToFindFreePlace + counter;
}

listOfExistingNames.Add(newName);

Answer 5

如果您为这两种数据结构创建 Exists 方法，则可以使用递归进行搜索，如下所示：
伪代码：

string resultName;
void Search(string name)
{
  if(ExistsInFirstStructure(name)) //name is in first data structure
    Search(name + "1"); //add 1 and try again
  else
    if(ExistsInSecondStructure(name)) //name exists in second data structure
      Search(name + "1"); //perform search again
    else
      resultName = name; //current name wasn't found in first and second data structures - we have result
}

Answer 6

要解决此问题，请运行一系列检查和更新，直到找到主集合或已删除项目集合中都没有出现的唯一名称。下面是在 C# 中实现此目的的一种有组织的方法：

1. 使用 Exists 方法来确定该名称是否存在于主集合中。
2. 如果存在，请通过添加“1”来更改名称，然后再次检查。
3. 如果更新后的名称仍然存在，请继续该过程，直到找到主集合中未出现的名称。
4. 当您遇到主集合中未出现的名称时，请查看它是否在已删除项目集合中。
5. 如果它仍然存在于已删除项目集合中，请更改名称并重新启动验证过程。
6. 继续，直到找到一个未出现在两个集合中的名称。

示例：

公共字符串 GetUniqueName(string baseName)
{
字符串当前名称 = 基本名称;

    while (true)
    {
        // Check if the current name exists in the main collection
        if (_exists(currentName))
        {
            // Modify the name by appending '1'
            currentName = IncrementName(currentName);
        }
        else
        {
            // Check if the current name exists in the deleted objects collection
            if (_deletedObjects.Contains(currentName))
            {
                // Modify the name by appending '1'
                currentName = IncrementName(currentName);
            }
            else
            {
                // Name is unique in both collections
                return currentName;
            }
        }
    }
}

private string IncrementName(string name)
{
    return name + "1";
}