C#二叉树循环问题

Question

我正在创建一个循环来从数组中搜索一个值。如果我找到它，将打印该位置，如果它不是“没有这样的数字”将被打印。 但是，如果我有几个相同的号码，我将只收到一个，然后我就结束了循环。如果数组中的数字相同，我如何获得控件？ 我最好的尝试以无限循环或从一开始就完成的循环结束。

static public void Searching(int[] arr)
{
    string x = "yes";

    Console.WriteLine("Enter please searching number");
    while (x == "yes")
    {
        bool found = false;
        int target = Convert.ToInt32(Console.ReadLine());
        int searchkey = target;
        int mid = 0, first = 0, last = arr.Length - 1;
        while (!found && first <= last)
        {
            mid = (first + last) / 2;

            if (target == arr[mid])
                found = true;


            else
            {
                if (target > arr[mid])
                {
                    first = mid + 1;
                }

            if (target < arr[mid])
            {
                last = mid - 1;
            }
        }
    }
    String foundmsg = found
                ? "Item " + searchkey + " was found at position " + mid
                : "Item " + searchkey + " was not found";
    Console.WriteLine(foundmsg);
    Console.WriteLine("would you like to find another number?");
    x = Console.ReadLine();

        }

    }

Answer 1

如果您希望返回数组中找到特定值的所有位置，则创建一个列表（如List<int>），当您在数组中找到数字时，将位置添加到列表中。这样您就可以在不中断循环的情况下搜索整个数组。

然后，当您完成执行时，列表中将有一个或多个项目，否则列表将为空。如果列表中有项目，则显示这些项目。如果列表中没有项目，则返回“未找到”消息。

例如，

var indexes = new List<int>();
for(var index = 0; index < source.Length; index++)
{
    if(source[index] == target) indexes.Add(index);
}

完成后，您将获得匹配列表或空列表。

许多嵌套循环会让人感到困惑。您有一个处理控制台输入的外部循环。使其更易于阅读的一种方法是将部分隔离到一个函数中。例如，

List<int> GetIndexesOfMatchingNumbers(int[] source, int target)
{
    var indexes = new List<int>();
    for(var index = 0; index < source.Length; index++)
    {
        if(source[index] == target) indexes.Add(index);
    }
}

您可以从“主”函数中调用此函数。它在功能上完全相同，但它减少了您在阅读代码时必须遵循的逻辑量。这使得它更容易理解，即使对于编写它的人来说也是如此。

Answer 2

您可以尝试使用Array.BinarySearch 来查找一些项的索引，然后从索引开始移动向后和向前：

  int[] source = new[] { 1, 2, 3, 4, 4, 4, 4, 5, 15, 20 };

  int searchkey = 4;

  int first = -1;
  int last = -1;

  int index = Array.BinarySearch(source, searchkey);

  if (index >= 0) {
    first = index;
    last = index;

    for (int i = index - 1; i >= 0; --i)
      if (source[i] != toFind)
        break;
      else
        first = i;

    for (int i = index + 1; i < source.Length; ++i)
      if (source[i] != toFind)
        break;
      else
        last = i;

    if (first == last)
      Console.Write($"{searchkey} found at {first} position");
    else
      Console.Write($"{searchkey} found at [{first}..{last}] positions");
  }
  else
    Console.Write($"{searchkey} is not found"); 

Answer 3

不要循环这个。 C# 有内置函数来帮助你。

static public void Searching(int[] arr)
    {
        string x = "yes";

        Console.WriteLine("Please enter a number for which to search...");
        int target = Convert.ToInt32(Console.ReadLine());

        string Response = "Result of search is:"
        +  arr.IndexOf(target) != -1 
        ? arr.IndexOf(target).ToString() : "Not Found";
       //indexOf finds the first index of obj. in array
        Console.WriteLine(Response);
     }

这应该满足您的“当我找到一个倍数时，我只收到一个”的要求。你总是会第一次出现。

如果您需要所有实例并使用循环，那也没什么不同。

static public void Searching(int[] arr)
    {
        string x = "yes";

        Console.WriteLine("Please enter a number for which to search...");
        int target = Convert.ToInt32(Console.ReadLine());
        string result = string.Empty
        for(int i =0; i < arr.Length; i++)
              if (i = target)
              { result += i.ToString() + ", " }
        }
        if(result != string.Empty)
        {
           result = result.SubString(0, result.Length - 2);
           //removes extra space and colon
        } else {
           result = "Not Found";
        }
        Console.WriteLine("Result of search is:"
        + result);
     }