如何编写一个 CompareTo 方法来比较二进制搜索算法中的字符串值

Question

EDITED：（编辑二分查找法） 我正在使用升c。我有一个排序列表，其中包含一些值，例如名称及其数量。

我的代码：

using System;
using System.Collections.Generic;
using static System.Console;
namespace InventoryManagementSystem
{
    public class Tool
    {


            public Tool(string name, int quantity)
            {
                this.Name = name;
                this.Quantity = quantity;
            }

            public string Name { get; }
            public int Quantity { get; }


        public  int CompareTo(SortedList<string, Tool> other, String name)
        {
            return; //not sure how to write this properly
        }
    }
}

//工具类

 public class ToolItems

    {


        SortedList<string, Tool> gardeningTools = new SortedList<string, Tool>();

 public void gardeningToolData()
        {
            Tool gardeningTool1 = new Tool("Garden gloves", 50);
            gardeningTools.Add(gardeningTool1.Name, gardeningTool1);

                    WriteLine("Please enter a name of the tool");
                    String user = ReadLine();
                    int number = binarySearch(user);
}

        public int binarySearch(String user)
        {
            while (low <= high)
            {
                mid = (high + low) / 2;
                if (gardeningTools.Values[high].Name.CompareTo(user) == 0)
                {
                    WriteLine("mid is: " + mid);
                    return mid;
                }
                else if (gardeningTools.Values[high].Name.CompareTo(user) > 0)
                    high = mid - 1;
                else
                    low = mid + 1;

            }
            return -1;

        }

已编辑：我的代码现在可以正常工作，但如果值介于列表的第一个和最后一个索引之间，它会返回索引 0。如何根据用户搜索的名称从排序列表中获取确切的索引？

简而言之，我要做的就是当用户输入一些字符串值并且如果它在排序列表中匹配（我们使用二进制搜索算法搜索）我们从排序列表中获取该值的索引并更新该值的数量具体值（如果用户选择'A'并且它位于索引0（“A”，5）那么我们询问用户你想借多少A并且用户说2，所以数量现在更新为3。

Answer 1

SortedList 正在实现 IDictionary。基本上，您的排序列表将具有 IDictionary 具有的方法。您可以查看此链接Microsoft Docs SortedList out。

在您的问题中，我的理解是您想从 SortedList 中找到您的 Tool 对象并更新其数量。我不是直接回答你关于如何编写CompareTo 方法的问题，而是提出如何实现实际目标的替代解决方案。请在下面找到示例代码：

对您的 Tool 类稍作更改，将 setter 添加到 Quantity 属性并删除您的 CompareTo 方法：

public class Tool
{
    public Tool(string name, int quantity)
    {
        this.Name = name;
        this.Quantity = quantity;
    }

    public string Name { get; }
    public int Quantity { get; set; }
}

这里是您的控制台应用程序部分如何通过用户输入查找和更新数量：

SortedList<string, Tool> gardeningTools = new SortedList<string, Tool>();

public void gardeningToolData()
{
    var gardeningTool = new Tool("Garden gloves", 50);
    gardeningTools.Add(gardeningTool.Name, gardeningTool);

    Console.WriteLine("Please enter a name of the tool");
    var toolName = Console.ReadLine();

    Console.WriteLine("Please enter quantity of tools");
    var quantity = int.Parse(Console.ReadLine()); // Ideally you should check whether user enters valid integer

    if(gardeningTools.TryGetValue(toolName, out var tool))
    {
        // You should check here whether you have sufficient quantity before decreasing quantity
        tool.Quantity -= quantity;
    }
}

Answer 2

更新

我已经对此进行了修改，因此我也在回答如何实现 compareto。

public class Tool : IComparable<Tool>, IComparable<string>
{
    public Tool(string name, int quantity)
    {
        this.Name = name;
        this.Quantity = quantity;
    }

    public string Name { get; }
    public int Quantity { get; }

    public int CompareTo(Tool other)
    {

        // You could manually compare rather than this
        // return this.Name == other?.Name ? 0 : this.Name < other?.Name ? -1 : 1;
        return string.Compare(this.Name, other?.Name);
    }


    public int CompareTo(string other) {
      return string.Compare(this.Name, other);
    }
}

public int binarySearch(String user)
    {
        while (low <= high)
        {
            mid = (high + low) / 2;
            switch(gardeningTools.Values[mid].CompareTo(user)) {
               case 0: // Found
                 WriteLine("mid is: " + mid);
                 return mid;
               case -1: // Mid is too small.
                 low = mid + 1;
                 break;
               default: // Mid is too high
                 high = mid - 1;
                 break;
            }
        // probably should also check that high and low != at this point
        return -1;

    }