Find in sorted array

Find in sorted array ( array ; valor ; > or < {; posPrim {; posUlt}} ) : Boolean

Parâmetro	Tipo		Descrição
array	Array	→	Array para pesquisar
valor	Expression	→	Valor do mesmo tipo para procurar no array
> or <	Operador	→	> se o array está classificado em ordem crescente, < se ele está em ordem decrescente
posPrim	Integer	←	Posição da sua primeira ocorrência se o valor for encontrado; caso contrário, a posição em que o valor deve ser inserido
posUlt	Integer	←	Posição de sua última ocorrência se o valor for encontrado; caso contrário, mesmo que posPrim
Resultado	Boolean	←	True se pelo menos um elemento no array corresponde ao valor, False caso contrário

Descrição

O novo comando Find in sorted array devolve true se pelo menos um elemento no array ordenado com o valor e opcionalmente devolve a posição dos elementos correspondentes. Diferente de Find in array, Find in sorted array só funciona com um array ordenado e oferece informação sobre a posição das ocorrências, o que lhe permite inserir elementos se for necessário.

O array deve estar já ordenado e deve coincidir com a ordem específica pelo parâmetro > ou < (ou seja, o símbolo "maior que" para a ordem ascendente e o símbolo "menor que" para a ordem descendente). O comando Find in sorted array tomará vantagem da ordem e uso de um algoritmo de ´pesquisa binária, que é bem mais eficiente para grandes arrays (para mais informação, consulte a página algoritmo de pesquisa binária em Wikipédia). No entanto, se o array não está ordenado corretamente, o resultado pode ser incorreto.

Note: Quando usar este comando com um array ordenado do tipo Objeto, pode passar uma referência de objeto no valor

O comando ignorará a indicação de ordem se comporta como um Find in array (pesquisa sequencial, devolvendo -1 para posPrim e posUlt se não se encontra o valor) em qualquer dos seguintes casos:

• se o tipo de array não pode ordenar (por exemplo arrays ponteiro),
• se o array é de tipo booleano (não preciso),
• se a base de dados não é Unicode (modo compatibilidade) e o array é uma cadeia ou array texto,
• quando é procurado em um array text para uma cadeia que inclui um coringa ('@') no começo ou no meio da cadeia (utilizando uma pesquisa binária com um caractere coringa não é possível porque os elementos correspondentes podem não ser contínuos no array).

Em caso de que o comando devolva False, o valor devolvido em posPrim pode ser passado a INSERT IN ARRAY para inserir o valor no array mantendo o array ordenado. Esta sequencia é mais rápida que a inserção de um novo elemento ao final do array e logo chamar a SORT ARRAY para mover ele ao lugar correto.

O valor devolvido em postUlt pode ser combinado com o valor devolvido em posPrim para realizar sobre cada elemento do array que coincida com o valor (sob um ARRAY TO LIST) ou para encontrar o número total de ocorrências (como o encontraria Count in array porém mais rápido).

Exemplo 1

Você deseja inserir um valor, se for necessário, mantendo o array ordenado:

 var $pos : Integer
 If(Find in sorted array($array ;$value ;>;$pos)
    ALERT("Found at pos "+String($pos))
 Else
    INSERT IN ARRAY($array ;$pos)
    $array{$pos}:=$value
 End if

Exemplo 2

Você quer encontrar o número de ocorrências das cadeias que começam por "test" e criar uma cadeia que vincula todos estes elementos:

 var $posFirst ;$posLast : Integer
 var $output : Text
 If(Find in sorted array($array ;"test@";>;$posFirst ;$posLast))
    $output:="Found "+String($posLast-$posFirst+1)+" results :\n"
 End if
 For($i ;$posFirst ;$posLast)
    $output:=$output+$array{$i}+"\n"
 End for

Ver também

Count in array
Find in array
SORT ARRAY

Propriedades

Número do comando	1333
Thread-seguro	✓