En vez de recorrer la tabla puedes hacer una consulta:"select * from TABLA where CLAVE=DATO"
que te devolverá todos los registros con esa clave, aunque lo mejor es que utilices Locate para buscar un registro en una tabla, que además te devuelve si ha encontrado el registro o no. Sería algo así:
if(tabla->Locate("CLAVE",dato,TLocateOptions())
//existe la clave
else
//no existe la clave