在C中的数组中的字符串的二进制搜索＃

好吧，所以我一直在这个相同的错误大约18个小时，我完全失去了。我试图做的是进行二进制搜索，搜索从数组中间开始，然后每次将搜索到的术语与中期术语进行比较，从而消除数组的一半。到目前为止，我的代码不会产生错误，除非我试图比较搜索到的术语是否大于中间术语。我知道我试图比较两个字符串，并且比不适用更大，但我不知道如何去做。这里是我的代码：在C中的数组中的字符串的二进制搜索＃

public partial class MainWindow : Window 
{ 
    public MainWindow() 
    { 
     InitializeComponent(); 
    } 

    string[] contacts = new string[20]; 

    private void button1_Click(object sender, RoutedEventArgs e) 
    { 
     listBox1.Items.Clear(); //Clears the ListBox of all previous items 

     if (!File.Exists("Week3List.txt")) //Verifies that the file exists 
     { 
      MessageBox.Show("You need to write the file first", "Validation", MessageBoxButton.OK); //Notifies the user if the file does not exist 
      return; 
     } 
     using (StreamReader sr = new StreamReader("Week3List.txt")) //Designates the path to the file that was created 
     { 
      try 
      { 
       contacts = File.ReadAllLines("Week3List.txt"); 
       Array.Sort(contacts); 
       foreach (string contact in contacts) 
       { 
        listBox1.Items.Add(contact); 
       } 
       sr.Close(); //Closes the StreamReader 
      } 
      catch (Exception ex) //A catch to handle access errors 
      { 
       MessageBox.Show(ex.ToString(), "Exception Handler", MessageBoxButton.OK); //Adds the error message to the ListBox 
      } 
     } 
    } 

    private void button2_Click(object sender, RoutedEventArgs e) 
    { 
     bSearch(contacts); 
    } 

    private void bSearch(string[] contacts) 
    { 
     int index = Array.BinarySearch(contacts, textBox1.Text); 
    } 

    public int BinarySearch(string[] contacts, string searchTerm) 
    { 
     int first = 0; 
     int last = contacts.Length - 1; 
     int position = -1; 
     bool found = false; 
     int compCount = 0; 
     searchTerm = textBox1.Text; 

     while (found != true && first <= last) 
     { 
      int middle = (first + last)/2; 

      if (contacts[middle] == searchTerm) 
      { 
       found = true; 
       position = middle; 
       compCount++; 

       MessageBox.Show("Your search has been found after " + compCount + "comparisons."); 
      } 
      else if (contacts[middle] > searchTerm) 
      { 
       last = middle; 
       compCount++; 
      } 
      else 
      { 
       first = middle; 
       compCount++; 
      } 
     } 
     return position; 
     return compCount; 
    } 
} 
}

有谁看到我错了或不知道的方式来比较两个一大于value还是少了？我以为是因为它被排序，它可能会比较第一个字母，并根据这个决定，但我错了。

来源

2014-09-30 Cameron Briggs

你在做20项二元搜索吗？或者这只是一个例子，项目的数量要大得多？ – Enigmativity 2014-09-30 05:12:20

2'return'指令不断??真？ – 2014-09-30 05:20:53

二进制搜索是从文本文件中读取的20个名称。至于2'return'指令不断评论，我不确定你的意思。我打了一个连续的“退货”，我错过了吗？ – 2014-09-30 05:27:01

看看这个方法比较字符串。它会告诉你一个字符串是否大于，小于或等于（价值）到另一个字符串：

http://msdn.microsoft.com/en-us/library/zkcaxw5y%28v=vs.110%29.aspx

来源

2014-09-30 05:39:36 RegularExpression

这是不是一个评论？ – 2014-09-30 05:42:08

那么，你有没有尝试过：

contacts.ToList().BinarySearch(searchTerm);

来源

2014-09-30 05:15:49 Margus

我想过这样的事情，但我必须有一个计数器比较的数量。这意味着我必须编写BinarySearch本身，而不是使用自动生成的。（我认为这就是你的建议）我的问题是，在BinarySearch方法中，如果比较不起作用，因为它们是字符串。将它转换为列表而不是数组帮助？我对C＃仍然很陌生。 – 2014-09-30 05:22:27

只需使用List<T>.BinarySearch方法。

List<String> myList = new List<String>{"Apple", "Microsoft", "Yahoo", "StackOverflow" }; 
myList.Sort(); //Apple Microsoft StackOverflow Yahoo 
myList.BinarySearch("Yahoo"); // 3

或者如果使用Array：

string[] myArr = new string[]{"Apple", "Microsoft", "Yahoo", "StackOverflow" }; 
Array.Sort(myArr); //Apple Microsoft StackOverflow Yahoo 
Array.BinarySearch<string>(myArr, "Yahoo"); // 3

来源

2014-09-30 05:16:35 Ofiris

我怀疑这是在作业练习的精神:) – Jon 2014-09-30 05:19:14

哦，我没有看到作业的关键字:) – Ofiris 2014-09-30 05:19:47

好吧，谢谢你正则表达式的建议，看看在比较字符串的方法。我改变了代码

if (contacts[middle] == searchTerm)和else if (contacts[middle] > searchTerm)

到

if (string.Compare(contacts[middle], searchTerm, true) == 0)和else if (string.Compare(contacts[middle], searchTerm, true) > 0)

和它现在可以正常使用！谢谢大家的快速回复。

来源

2014-09-30 06:19:44

如果您想对字符串数组执行二分搜索，则可以这样做。您可能想为StringComparer选择不同的文化。

来源

2014-09-30 06:35:57

在C中的数组中的字符串的二进制搜索＃

回答

相关问题