给定像素偏移量计算字符串中字符索引的最佳方法

Question

相关问题：根据像素偏移获取字符串索引

我知道这与那个问题很接近，但这不是问如何直接做到这一点，而是问如何最好地伪造它。

---

我正在为 Windows 窗体实现我自己的文本框（因为 RichTextBox 很糟糕），并且我正在尝试找到最佳方法，根据屏幕上绘制的字符串，计算鼠标悬停在哪个字符上。问题是字符可以是可变宽度的。

我想出了两种可能性：

1. 在鼠标悬停的线上以二分搜索方式执行Graphics.MeasureCharacterRange 每次鼠标移动（如建议的）在顶部链接的问题中）

2. 保留每行每个字符的偏移量列表。

(1) 性能会很差，

(2) 内存效率会很低，加上输入一个字符变成 O(n) 操作（因为你必须调整它后面的每个字符的偏移量）加上 不可能精确地做到这一点，因为 Graphics.MeasureCharacterRange 不精确（它为一个字符返回一个值，为另一个字符返回另一个值，以及一个完全不同的值[不等于之前添加的两个值]在一起] 将它们都放在一个字符串中。例如，W 的宽度为 16 像素，f 的宽度为 5 像素，但 Wf 的宽度为 20 像素。这些数字来自实际测试。 .)。

因此，我正在寻找一种更好的策略来做到这一点，最好是需要最小空间和 O(1) 计算复杂度的策略（尽管我很乐意牺牲一点内存效率来换取速度效率）。

Answer 1

我认为你不必这样做 O(1)。 O(1) 假设每个附加字符都会影响所有先前的字符，但事实并非如此。最多我会看到每个单词的 O(1)，这应该是非常快的。听起来你需要的是一种存储方式； 1 每个单词的位置，2 每个唯一单词，3 单词中每个字母的宽度。这将显着减少存储空间并提高查找速度。也许是这样的：

IEnumerable<TextLocation> TextLocations = ...;

internal class TextLocation
{
    public RectF BoundingBox { get; set; }  //this is relative to the textbox
    public TextWord TextWord { get; set; }
}

internal class TextWord
{
    public string Text { get; set; }
    public IEnumerable<LetterInfo> Letters { get; set; }
}

internal class LetterInfo
{
    public char Letter { get; set; }
    public float left { get; set; }  //these would be relative to the bounding box
    public float right { get; set; } //not to the textbox
}

那么你也许可以做类似的事情

var tl = TextLocations.FirstOrDefault(x => x.BoundingBox.Left < Mouse.X 
                                           && x.BoundingBox.Right > Mouse.X
                                           && x.BoundingBox.Top < Mouse.Y
                                           && x.BoundingBox.Bottom > Mouse.Y)

if (tl != null)
{
    //tl.TextWord.Text is the Word ("The", "Lazy", "Dog"...)

    var letter = tl.TextWord.Letters
                   .FirstOrDefault(x => Mouse.x - tl.BoundingBox.left > x.left
                                        Mouse.x - tl.BoundingBox.left < x.right);

    if (letter != null)
    {
        // you get the idea
    }                              
}