Question

我有一个datagridview，其中包含学生详细信息（名字，姓氏，性别，学位和刻录日期）

我编写此代码以执行“键盘搜索”（对于此示例，我在本地“加载”数据）：

    public class StudentDetails
    {
        public string firstName;
        public string lastName;
        public string gender;
        public string degree;
        public DateTime burnDate;
    };

    public List<StudentDetails> studentSearchList = new List<StudentDetails>();    // Contain all dgv for searches

    private void Form1_Load(object sender, EventArgs e)
    {
        refreshDataGridView();
    }

    private void refreshDataGridView()
    {
        for (int i = 0; i < 1000; i++)
        {
            StudentDetails sd = new StudentDetails();
            sd.firstName = GetRandomFirstName();
            sd.lastName = GetRandomLastName();
            sd.gender = GetRandomGender();
            sd.degree = GetRandomDegree();
            sd.burnDate = GetRandomBurnDate();
            studentSearchList.Add(sd);
            addRowToDataGrid(sd);
        }
    }

    bool detailsContain(StudentDetails sd, string s)
    {
        if (sd.firstName.ToLower().Contains(s) ||
            sd.lastName.ToLower().Contains(s) ||
            sd.gender.ToLower().Contains(s) ||
            sd.degree.ToLower().Contains(s) ||
            sd.burnDate.ToShortDateString().ToString().Contains(s))
            return true;
        else
            return false;
    }

    void addRowToDataGrid(StudentDetails sd)
    {
        string[] row = new string[] { sd.firstName, sd.lastName, sd.gender, sd.degree, sd.burnDate.ToShortDateString().ToString() };
        dataGridView1.Rows.Add(row);
    }

    private void textBox1_TextChanged(object sender, EventArgs e)
    {
        List<StudentDetails> list_SD = new List<StudentDetails>();
        String s = textBox1.Text;
        s = s.ToLower().Trim();

        foreach (StudentDetails sd in studentSearchList)
            if (detailsContain(sd, s)) list_SD.Add(sd);

        // Clear old rows
        dataGridView1.Rows.Clear();
        dataGridView1.Refresh();

        // Adding the new rows
        foreach (StudentDetails sd in list_SD)
            addRowToDataGrid(sd);

    }

我的问题是搜索太慢而且我不知道提高速度。我试图声明另一个包含所有数据库的列表，并用最后一个搜索结果填充studentSearchList，直到用户按下删除字符，但它不是那么有帮助而且它的成本记忆......

也许有人有好的搜索算法来建议？

谢谢

Answer 1

您需要在数组中保留记录“StudentDetails”，而不是列表中的记录。此后，构建其他索引数组（unsigned int或short）对于每个可搜索字段，并根据值对这些数组中的索引进行排序适当的领域。此后，您将只使用二进制搜索每个必需字段，即log（N）。

Answer 2

首先应该衡量需要时间的事情。它是搜索本身（我怀疑）还是在每次击键时刷新数据网格？

如何提高数据网格视图中的搜索速度

2 个答案: