¿Cómo se prueba si un C Hashtable contiene un par clave/valor específico?

Question

Estoy almacenando un montón de identificadores de elementos supuestamente únicos como clave y las ubicaciones de archivos como el valor en una tabla hash al atravesar una tabla. Mientras lo estoy ejecutando, necesito asegurarme de que el par de clave/ubicación sea único o arroje un mensaje de error. Tengo la tabla hash configurado y estoy cargando los valores, pero no estoy seguro de qué prueba:

Hashtable check_for_duplicates = new HashTable(); 
foreach (object item in items) 
{ 
    if (check_for_duplicates.ContainsKey(item["ItemID"]) && 
     //what goes here? Would be contains item["Path"] as the value for the key) 
    { 
     //throw error 
    } 
} 

Answer 1

Prueba esto:

Hashtable check_for_duplicates = new HashTable(); 
foreach (object item in items) 
{ 
    if (check_for_duplicates.ContainsKey(item["ItemID"]) && 
     check_for_duplicates[item["ItemID"]].Equals(item["Path"])) 
    { 
     //throw error 
    } 
} 

Además, si usted está utilizando .NET 2.0 o superior, puede utilizar los genéricos, así:

List<Item> items; // Filled somewhere else 

// Filters out duplicates, but won't throw an error like you want. 
HashSet<Item> dupeCheck = new HashSet<Item>(items); 

items = dupeCheck.ToList(); 

En realidad, simplemente comprobado, y parece que HashSet es solo .NET 3.5. Un diccionario sería más apropiado para 2.0:

Dictionary<int, string> dupeCheck = new Dictionary<int, string>(); 

foreach(Item item in items) { 
    if(dupeCheck.ContainsKey(item.ItemID) && 
     dupeCheck[item.ItemID].Equals(item.Path)) { 
     // throw error 
    } 
    else { 
     dupeCheck[item.ItemID] = item.Path; 
    }  
} 

Answer 2

Si estaba utilizando Dictionary lugar, el método TryGetValue ayudaría. No creo que haya una manera realmente mejor para la clase obsoleta Hashtable.

object value; 
if (dic.TryGetValue("key", out value) && value == thisValue) 
    // found duplicate 

Answer 3

if (check_for_duplicates.ContainsKey(item["ItemID"]) && 
    check_for_duplicates[item["ItemID"]] == item["Path"]) 
{ 
    //throw error 
} 

Answer 4

Depende un poco lo que es la matriz de elementos ... que querrá algo como:

check_for_duplicates.ContainsValue(item["Path"]); 

Suponiendo que el artículo es una cierta forma de las operaciones de búsqueda . Realmente necesita lanzar elementos o usar un sistema de tipos para acceder realmente a cualquier valor a través de un índice.

Answer 5

ContainsKey es el mejor método.

Si no está obligado a utilizar .NET 1.1, usaría el Diccionario introducido en .NET 2.0.

Es mucho mejor que un Hashtable de rendimiento y está fuertemente tipado.

Dictionary<string, int> betterThanAHash = new Dictionary<string, int>(); 

betterThanAHash.ContainsKey("MyKey"); 

Answer 6

Hashtable check_for_duplicates = new HashTable(); 

foreach (object item in items) 
{ 
    if (check_for_duplicates.ContainsKey(item["ItemID"]) && check_for_duplicates[item["ItemID"]] == item["Path"]) 
    { 
     //throw error 
    } 
} 

yo creo que esto es lo que estás buscando.

EDITAR - Parece que he sido golpeado por la mano: P

Answer 7

por qué no usar un Dictionary en su lugar?

Eso lanzará una ArgumentException si intentas Add una clave que ya existe en el Dictionary.

De esta forma puede capturar el duplicado en el momento en que se lo agrega, en lugar de realizar una prueba check_for_duplicates más tarde.

Answer 8

No dijo qué versión de cosas estaba usando. ¿Hay alguna razón por la que deba usar un Hashtable frente a un HashSet? No es necesario que compruebe si hay duplicados si su estructura de datos no los permitió.Ver también:

http://www.vcskicks.com/csharp_data_structures2.html

Aparte de eso, la cuestión de cómo lograr lo mismo en Hashtable ya ha sido contestada aquí. Solo estoy señalando que no necesitas hacer todas las comprobaciones patológicas si lo prohibes en primer lugar.