ColdFusion - Qual è un modo efficiente per cercare una serie di strutture?

Question

Ho un array unidimensionale semi-grande (centinaia di record) in ColdFusion. Ogni elemento nell'array è una struttura con diverse proprietà. Voglio cercare nell'array una struttura che abbia una specifica proprietà "nome". So che per una serie di valori di stringa ho potuto utilizzare metodi Java in questo modo:

<cfset arrayIndex = myArray.indexOf("WhatImLookingFor") + 1> 

... ma che non funziona per una vasta gamma di strutture. So anche che potrei forza bruta in questo modo:

<cfset arrayIndex = 0> 
<cfloop from="1" to="#ArrayLen(myArray)#" index="counter"> 
    <cfif myArray[counter].name IS "WhatImLookingFor"> 
     <cfset arrayIndex = counter> 
    </cfif> 
</cfloop> 

... ma mi sento come se ci deve essere un modo più efficiente. Qualcuno ha una soluzione migliore di questa? Si può presumere che la proprietà "name" sia presente in ogni struct e che non ci siano spazi vuoti o altri oggetti nell'array.

Answer 1

Se non avete una tabella hash che si sta creando, come si costruisce la matrice, io don vediamo come creerai una funzione di ricerca più veloce della soluzione O (n) che hai pubblicato. Ad ogni modo, mentre si stanno costruendo gli array, si potrebbe fare qualcosa di simile:

<cfloop query="qryValues"> 
    <cfset nameValues[name] = currentrow /> 
    <cfset myArray[currentrow].name = name /> 
</cfloop> 

<cfset arrayIndex = nameValues["WhatImLookingFor"] /> 

Questo presuppone che il valore esiste sempre. Potrebbe essere necessario selezionare StructKeyExists (nameValues, "WhatImLookingFor") prima di effettuare la chiamata.

Answer 2

Si sia desidera utilizzare StructFindValue o StructFindKey

http://livedocs.adobe.com/coldfusion/7/htmldocs/wwhelp/wwhimpl/common/html/wwhelp.htm?context=ColdFusion_Documentation&file=00000640.htm#137597

http://livedocs.adobe.com/coldfusion/7/htmldocs/wwhelp/wwhimpl/common/html/wwhelp.htm?context=ColdFusion_Documentation&file=00000639.htm#137550

Answer 3

Senza guardare troppo in profondità, vorrei prendere in considerazione la conversione della struttura a una query (sotto) e poi facendo fare un query di una query .. assumendo che il set di dati non sia troppo grande!

http://www.bennadel.com/blog/264-Ask-Ben-Converting-A-Struct-To-A-Query-And-More-Java-.htm

condivido quello che ha finito per fare!

Modifica: Anche l'aspetto di StructFindValue sembra eccellente, non ho pensato di cercare alcuna funzione pertinente.

Answer 4

CFGroovy FTW! :)

<cfset count = 0> 
<g:script> 
count = myArray.find({ 
    it["NAME"] == "WhatImLookingFor" } 
}) 
</g:script> 

o .. se vi piace un più stile java (w/o chiusura)

<cfset count = 0> 
<g:script> 
for (i in myArray) { 
    if(i["NAME"] == "WhatImLookingFor") 
    count++ 
} 
</g:script> 

Answer 5

In CF 10 o Railo 4, è possibile utilizzare:

arrayIndex = ArrayFind(arrayOfStructs, function(struct){ 
    return struct.name == "WhatImLookingFor"; 
}); 

non è documentato, ma funziona! ArrayFindAll() è anche un'opzione se vuoi tutti gli indici.