ColdFusion - Какой эффективный способ поиска по массиву структур?

Question

В ColdFusion у меня есть полуразмерный (сотни записей) одномерный массив. Каждый элемент в массиве является структурой с несколькими свойствами. Я хочу найти массив для структуры, которая имеет определенное свойство "имя". Я знаю, что для массива строковых значений я мог бы использовать методы Java, например, так:

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

... но это не сработает для массива структур. Я также знаю, что мог бы грубо заставить это так:

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

... но я чувствую, что должен быть более эффективный способ. У кого-нибудь есть лучшее решение, чем это? Можно предположить, что свойство «name» присутствует в каждой структуре, и в массиве нет пробелов или других объектов.

Answer 1

Если у вас нет хеш-таблицы, которую вы создаете при создании массива, я не понимаю, как вы собираетесь создать функцию поиска, которая быстрее, чем решение O (n), которое вы опубликовали. В любом случае, пока вы строите свои массивы, вы можете сделать что-то вроде этого:

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

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

Предполагается, что значение всегда существует. Возможно, вам придется проверить StructKeyExists (nameValues, "WhatImLookingFor") перед выполнением вызова.

Answer 2

В CF 10 или Railo 4 вы можете использовать:

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

Это не задокументировано, но работает! ArrayFindAll () также является опцией, если вам нужны все индексы.

Answer 3

Не глядя на это слишком глубоко, я хотел бы рассмотреть преобразование структуры в запрос (ниже), а затем выполнить запрос запроса ... при условии, что ваш набор данных не слишком велик!

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

Делись тем, что ты в итоге делал!

Edit: StructFindValue также выглядит превосходно, я не думал искать какие-либо соответствующие функции.

Answer 4

CFGroovy FTW! :)

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

или .. если вам нравится более Java-стиль (без закрытия)

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

Answer 5

Вы хотите использовать StructFindValue или 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