Uso de Hashtables/Diccionarios con teclas de secuencia y Búsqueda sin distinción de mayúsculas y minúsculas

Question

Preguntándose si esto es posible.

Tenemos una biblioteca tercera Parte que contiene información de identificación acerca de los usuarios ...

La principal interacción con la biblioteca es a través de una tabla hash que está adaptada con una cadena, y devuelve un gráfico de objetos de información para esa clave .

El problema es, la clave es, obviamente, mayúsculas y minúsculas, pero lo que obtenemos de los usuarios del navegador no necesariamente coinciden con el caso ... (a menudo conseguir la llave completamente lowercase'd)

I' Me pregunto si es posible hacer un caso Búsqueda de clave insensible en una tabla hash.

p. Ej.

Hashtable ht = new Hashtable(); 
ht.Add("MyKey", "Details"); 

string result = ht["MyKey"]; 
string result = ht["MYKEY"]; 
string result = ht["mykey"]; 

En la remota posibilidad de que pudiéramos enviar un ticket de soporte a la empresa para agregar esta funcionalidad, ¿existen otras estructuras de datos (es decir, las nuevas colecciones genéricas/diccionarios) que soportan esta funcionalidad

Por último, sería es posible anular el método System.String GetHashCode(), a hacer que todas las cadenas invariantes de casos devuelvan el mismo código hash ... por ejemplo Estoy pensando que esto es un no aficionado al string como es una clase cerrada

Saludos, si alguien tiene alguna sugerencia

Answer 1

código para hacer las comparaciones entre mayúsculas y minúsculas tabla hash

durante 2,0, 3,0, 3,5

Hashtable ht = new Hashtable(StringComparer.InvariantCultureIgnoreCase); 

, usted puede obtener información sobre InvariantCultureIgnoreCase vs OrdinalIgnoreCase en this SO enlace

O

Hashtable ht = System.Collections.Specialized.CollectionsUtil.CreateCaseInsensitiveHashtable(); 

Porque case-insensi La colección de diccionarios tive es un uso tan común, .NET Framework tiene una clase CollectionUtil que admite la creación de objetos Hashtable y SortedList que no distinguen entre mayúsculas y minúsculas. Use llamando a CreateCaseInsensitiveHashtable o CreateCaseInsensitiveSortedList.

Para .Net 1.0 (no estoy seguro de si es compatible con 1.0 StringComparer)

public class InsensitiveComparer : IEqualityComparer 
{ 
    CaseInsensitiveComparer _comparer = new CaseInsensitiveComparer(); 
    public int GetHashCode(object obj) 
    { 
     return obj.ToString().ToLowerInvariant().GetHashCode(); 
    } 

    public new bool Equals(object x, object y) 
    { 
     if (_comparer.Compare(x, y) == 0) 
     { 
      return true; 
     } 

     else 
     { 
      return false; 
     } 
    } 
} 

Hashtable dehash = new Hashtable(new InsensitiveComparer()); 

Answer 2

Con un diccionario:

new Dictionary<string, string>(StringComparer.OrdinalIgnoreCase); 

pero más simple, creo StringDictionary entre mayúsculas y minúsculas demasiado:

StringDictionary ht = new StringDictionary(); 
    ht.Add("MyKey", "Details"); 

    string result1 = ht["MyKey"]; 
    string result2 = ht["MYKEY"]; 
    string result3 = ht["mykey"]; 

Answer 3

puede suministrar una IEqualityComparer a la HashTable constructor entre mayúsculas y minúsculas, pero esto requiere que pueda influir en la construcción HashTable en la biblioteca de terceros.

Si completa la tabla hash desde su código, puede normalizar las teclas al insertar y recuperar las claves normalizadas nuevamente.

Si no puede influir en el contenido de la tabla hash, pero conoce la estructura de las teclas, puede corregir la entrada del usuario antes de acceder a la tabla hash.

Answer 4

Esto no es una forma muy eficiente, pero siempre se puede tomar la tabla hash y hacer una StringDictionary de ella:

Hashtable ht = new Hashtable(); 
ht.Add("FOO", "bar"); 

StringDictionary dict = new StringDictionary(); 

foreach(string key in ht.Keys) 
    dict.Add(key, ht[key].ToString()); 

string result = dict["foo"]; // Assigns "bar" to result