ColdFusion - Jaki jest skuteczny sposób wyszukiwania tablicy struktur?

Question

Mam pół-dużą (setki rekordów) jednowymiarową tablicę w ColdFusion. Każdy element w tablicy jest strukturą z kilkoma właściwościami. Chcę przeszukać tablicę pod kątem struktury, która ma określoną właściwość "nazwa". Wiem, że na tablicy ciągów znaków można używać metody Java tak:

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

... ale to nie zadziała dla tablicy kodowanym. Wiem też, że mogę zmusić go do brutalnego wymuszenia:

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

... ale wydaje mi się, że musi istnieć skuteczniejszy sposób. Czy ktoś ma lepsze rozwiązanie niż to? Można założyć, że właściwość "nazwa" jest obecna w każdej strukturze i nie ma żadnych przerw ani innych obiektów w tablicy.

Answer 1

Jeśli nie masz tabeli mieszania jesteś tworzenie jak zbudować tablicę, I don zobacz, jak zamierzasz utworzyć funkcję wyszukiwania, która jest szybsza od zamieszczonego przez ciebie rozwiązania O (n). W każdym razie, podczas budowania tablic, możesz zrobić coś takiego:

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

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

Zakłada się, że wartość zawsze istnieje. Przed wykonaniem połączenia może zajść potrzeba sprawdzenia StructKeyExists (nameValues, "WhatImLookingFor").

Answer 2

Albo chcesz użyć StructFindValue lub 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

Nie patrząc na nią zbyt głęboko, chciałbym rozważyć przekształcenie struktury do zapytania (poniżej), a następnie robi zrobić zapytanie o zapytanie .. zakładając, że twój zestaw danych nie jest zbyt duży!

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

Czy dzielić co skończyło się robi!

Edycja: Sugerowany wygląd StructFindValue wygląda równie dobrze, nie myślałem o wyszukaniu żadnych istotnych funkcji.

Answer 4

CFGroovy FTW! :)

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

lub .. jeśli chcesz więcej stylu java (w/o zamknięciu)

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

Answer 5

W CF 10 lub Railo 4, można użyć:

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

To nie jest udokumentowany, ale to działa! ArrayFindAll() jest również opcją, jeśli chcesz wszystkie indeksy.