A solução do @WictorChaves é suficiente para a questão, dado o tamanho dos dados. A solução que proponho abaixo é overkill, com uma entrada algumas ordens de grandeza acima do que está sendo utilizado para o caso da questão atual.
Teve uma pergunta que respondi recentemente que precisava de performance para julgar a interseção entre dois conjuntos em C#. Ele usava um algoritmo quadrático o(n * m)
para determinar a interseção. Na minha resposta, fiz um preâmbulo teórico mostrando que é possível resolver o problema em tempo linearítmico (aproximadamente o(n log n)
).
Bem, a questão lá tratava de calcular a interseção, mas essa aqui trata de calcular a união. Aqui, está sendo feito uma união matemática de conjuntos propriamente dita, por isso o comportamento de eliminar as duplicações.
Na união de conjuntos, acontece o seguinte:
Para fazer a operação de união desse jeito, também é necessário remover os valores idênticos.
Se os conjuntos estão desordenados, precisamos comparar todos os valores de um conjunto com os do outro conjunto. Portanto, tempo quadrático o(n * m)
.
Porém, se os conjuntos estiverem ordenados, a identificação dos termos idênticos precisa de tempo linear o(n + m)
. Na minha resposta, sugeri um algoritmo para identificar os elementos da interseção. Vou apresentar uma versão ligeiramente modificada dele.
A
, um conjunto ordenado de elementos do tipo E
B
, um conjunto ordenado de elementos do tipo E
cmp : E,E -> S
, uma função que, dados dois elementos de E
, define qual a relação entre eles; retorna -
caso o primeiro elemento seja menor do que o segundo; +
se o primeiro elemento for maior do que o segundo ou 0
caso os elementos sejam idênticos (S
é o conjunto sinal: {-, 0, +}
)
entrada:
A, conjunto ordenado de elementos do tipo E
B, conjunto ordenado de elementos do tipo E
cmp, função sinal que compara dois elementos de E
retorno:
C, conjunto de elementos do tipo E oriundo da união de A e B
começo
i <- 0 # índice para iterar em A
j <- 0 # índice para iterar em B
C <- []
ultimo_elemento_adicionado <- null
enquanto i < A.tamanho && j < B.tamanho:
s = cmp(A[i], B[j])
se s == '0':
# elementos são iguais, um deles como elemento candidato
candidato <- A[i]
i <- i + 1
j <- j + 1
senão, se s == '-':
# A[i] < B[j], então próxima comparação será com A[i + 1] e B[j]; A[i] agora é candidato
candidato <- A[i]
i <- i + 1
senão # caso trivial onde s == '+':
# A[i] > B[j], então próxima comparação será com A[i] e B[j + 1]; B[j] agora é candidato
candidato <- B[j]
j <- j + 1
# agora vamos ver se o candidato deve ser inserido em C: precisa ser distinto do último elemento adicionado, ou ser o primeiro elemento adicionado
se ultimo_elemento_adicionado != null && cmp(candidato, ultimo_elemento_adicionado) != '0':
ultimo_elemento_adicionado = candidato
C.push(candidato)
# caso i ou j extrapolem o tamanho de A ou B, respectivamente, não há mais comparações a se fazer
retorna C
fim
Ao todo, há a garantia que a busca demore o(n + m)
operações. Tempo linear, fazendo com que seu problema torne-se tangível agora.
Em compensação, para poder fazer esse algoritmo de tempo linear, precisamos pré processar os conjuntos de dados A
e B
, conforme reparado pelo @Isac. Conforme expliquei na resposta em C#, é possível fazer uma ordenação total em qualquer conjunto de elementos compostos, contanto que cada uma das chaves desses elementos seja passível de ordenação total.
Então, desenvolvendo a função cmp
que estabelece relação de ordenação total entre os elementos desejados no seu conjunto de elementos, você consegue fazerordenar os elemento em o(n log n)
e então aplicar o algoritmo acima e obter a união.
Para transformar o JSON em objetos PHP, você pode usar a função json_decode
. No caso, depois de decodificar o JSON, basta ordenar usando a função cmp
de ordenação total do campo o array dentro do objeto decodificado $json_decodificado->AdministradorGabrielOliveira
.
user
como chave do elemento? Uma chave por user e dentro do elemento user, uma chave portempo
que teria o valor devis
. Isso facilitaria bastante seu trabalho.user
etempo
forem iguais já que ovis
indica só se foi ou não visualizado