Trouver un caractère dans une chaîne tracée par l'utilisateur à un point donné

Question

Donc je construis un contrôle personnalisé en C# (pas WPF), et je veux fondamentalement implémenter la mise en surbrillance du texte avec la souris.

Comment puis-je trouver efficacement le caractère à un Point donné (disons où la souris est cliquée) dans une chaîne? J'ai le rectangle de disposition de la chaîne telle qu'elle a été dessinée et je pourrais calculer la longueur de la chaîne jusqu'à chaque caractère jusqu'à ce que je trouve celle qui est la plus proche de l'endroit où la souris est cliquée ... mais il doit y avoir un meilleur moyen. Aucune suggestion?

Answer 1

Si je devais le faire, je regarderais en arrière.
Je garderais le texte entré comme un membre string dans le contrôle, donc à tout moment je sais ce qui est réellement entré dans le contrôle (comme la propriété Text dans un TextBox).
Ensuite, je voudrais utiliser la méthode TextRenderer.MeasureText() (http://msdn.microsoft.com/en-us/library/7sy6awsb.aspx) et je continuerais à mesurer la longueur de la chaîne à plusieurs reprises jusqu'à ce que je passe la coordonnée X de la souris dans le contrôle, à droite, je sais combien de caractères sont choisis. Par exemple, supposons que l'utilisateur ait écrit le texte Hello dans le contrôle.
Et Coordonnée X frappé à droite entre le l et le o, ce qui pourrait être la valeur 20.
Alors j'appeler à plusieurs reprises MeasureText() sur les chaînes suivantes:

• H: largeur de 5 pixels.
• He: largeur de 10 pixels.
• Hel: largeur de 14 pixels.
• Hell: largeur de 17 pixels.
• Hello: largeur de 22 pixels.

alors je sais que la souris a été frappé entre le l et le o, donc je puis mettre en évidence le texte Hell.

Désolé pour l'exemple de mauvais goût =)

MISE À JOUR:
Vous pouvez optimiser ce un peu en calculant les longueurs de façon semblable recherche binaire arbre.
Tout comme si vous recherchiez un nom dans le répertoire, vous ne regardez pas page par page, mais vous le scindez en deux au fur et à mesure, vous vous rapprochez de plus en plus entre ces deux pages.
De même, en particulier pour les longues valeurs de chaîne du contrôle, calculez la largeur de la chaîne entière, puis la moitié de sa longueur, et divisez-la. Je pense que ce serait O(n log n) à ce moment-là.
Bien sûr, il serait O(1) si le texte est de largeur fixe =)

Answer 2

Une autre chose que vous pouvez faire pour construire sur une grande suggestion de BeemerGuy est de précalculer un tableau de décalages. Lorsque la chaîne est modifiée (les types d'utilisateur ou la propriété est définie dans le code), vous pouvez recalculer le tableau de décalage. Cela vous permettra d'économiser l'appel à MeasureFont sur les clics de souris et rendra la recherche du caractère trivial. Au fond, vous itérez le tableau jusqu'à ce que vous trouviez le caractère le plus proche.Puisque les offsets sont implicitement triés par valeur, vous pouvez même utiliser une recherche binaire pour le rendre plus efficace. Vous ne pouvez pas utiliser un contrôle `TextBox` en lecture seule?