Win32 ListView预输入搜索算法规则问询及WinUI复现方案咨询

核心算法逻辑 #

Win32的ListBox、ListView自带的打字搜索功能官方称为增量搜索（Incremental Search/Type-Ahead Search），完整实现逻辑如下：
首先维护3个全局状态：

• 当前搜索前缀字符串，初始为空
• 最后一次按键的时间戳，初始为0
• 下一次搜索的起始索引，初始为当前选中项索引+1，无选中项时为0

每次收到字符输入后按以下步骤执行：

1. 超时判断：计算当前输入时间与上次输入时间的差值，Win32默认超时阈值为1000ms。若差值超过阈值，清空现有搜索前缀，将搜索起始索引重置为当前选中项索引+1（若当前选中最后一项则重置为0，实现循环搜索）。
2. 前缀更新：将当前输入字符统一转为小写/大写（实现大小写不敏感匹配），判断当前输入字符是否和当前搜索前缀的最后一个字符完全相同：
   • 是：说明用户连续按同一个字符，搜索前缀保持为单字符（仅保留当前输入的这个字符），优先执行首字母匹配
   • 否：将当前输入字符追加到搜索前缀末尾，执行全前缀匹配
3. 遍历匹配：从搜索起始索引开始向下遍历所有列表条目：
   • 首字母匹配场景：匹配第一个首字符和搜索前缀相同的条目
   • 全前缀匹配场景：匹配第一个以整个搜索前缀为开头的条目
     若遍历到列表末尾仍未找到匹配项，从列表开头重新遍历到搜索起始索引的前一位，实现循环查找。
4. 状态更新：找到匹配项后选中该条目，同时将搜索起始索引更新为当前选中项索引+1，最后更新上次按键时间戳为当前时间。

你提到的示例可以完全匹配该逻辑：现有条目aa、ea、eb、ee，首次按e时前缀为e，首字母匹配找到索引1的ea选中，搜索起始索引更新为2；1秒内再次按e，属于连续相同字符输入，前缀保持为e，从索引2开始匹配首字母为e的条目，找到索引2的eb选中，符合预期。

WinUI ListView 复现代码 #

你可以通过监听ListView的TextInput事件实现该功能，以下是C#参考实现：

1. 定义状态变量 #

// 搜索超时阈值，单位毫秒，默认1秒
private const int SearchTimeout = 1000;
// 当前搜索前缀
private string _currentSearchPrefix = string.Empty;
// 上次输入时间戳
private long _lastInputTimestamp = 0;
// 搜索起始索引
private int _searchStartIndex = 0;

2. 绑定事件处理逻辑 #

给你的ListView添加TextInput事件，处理逻辑如下：

private void TargetListView_TextInput(object sender, TextCompositionEventArgs e)
{
    // 过滤空字符、控制字符
    if (string.IsNullOrWhiteSpace(e.Text)) return;

    var currentTimestamp = DateTimeOffset.Now.ToUnixTimeMilliseconds();
    // 超时重置状态
    if (currentTimestamp - _lastInputTimestamp > SearchTimeout)
    {
        _currentSearchPrefix = string.Empty;
        _searchStartIndex = TargetListView.SelectedIndex + 1;
        if (_searchStartIndex >= TargetListView.Items.Count)
        {
            _searchStartIndex = 0;
        }
    }

    var inputChar = e.Text.Trim().ToLowerInvariant();
    bool isRepeatedInput = !string.IsNullOrEmpty(_currentSearchPrefix) 
                            && _currentSearchPrefix.EndsWith(inputChar, StringComparison.OrdinalIgnoreCase);

    // 更新搜索前缀
    _currentSearchPrefix = isRepeatedInput ? inputChar : _currentSearchPrefix + inputChar;

    int matchedIndex = -1;
    // 先从起始索引向后遍历
    for (int i = _searchStartIndex; i < TargetListView.Items.Count; i++)
    {
        // 此处替换为你自己的条目显示文本获取逻辑，如绑定实体则取对应字段
        string itemText = TargetListView.Items[i].ToString().ToLowerInvariant();
        if (itemText.StartsWith(_currentSearchPrefix, StringComparison.OrdinalIgnoreCase))
        {
            matchedIndex = i;
            break;
        }
    }

    // 未找到则从开头遍历到起始索引前一位
    if (matchedIndex == -1)
    {
        for (int i = 0; i < _searchStartIndex; i++)
        {
            string itemText = TargetListView.Items[i].ToString().ToLowerInvariant();
            if (itemText.StartsWith(_currentSearchPrefix, StringComparison.OrdinalIgnoreCase))
            {
                matchedIndex = i;
                break;
            }
        }
    }

    // 选中匹配项并滚动到可见区域
    if (matchedIndex != -1)
    {
        TargetListView.SelectedIndex = matchedIndex;
        TargetListView.ScrollIntoView(TargetListView.Items[matchedIndex]);
        _searchStartIndex = matchedIndex + 1;
        if (_searchStartIndex >= TargetListView.Items.Count)
        {
            _searchStartIndex = 0;
        }
    }

    _lastInputTimestamp = currentTimestamp;
    e.Handled = true;
}

注意事项 #

• 若ListView绑定的是自定义实体类，需要将代码中获取itemText的逻辑替换为对应实体的显示字段取值逻辑。
• TextInput事件会自动过滤输入法未上屏的候选字符，仅已确认输入的字符会触发匹配，和Win32原生逻辑一致。
• 超时阈值可根据业务需求自行调整，也可设置为跟随系统双击时间实现更原生的体验。

内容的提问来源于stack exchange，提问作者jdm