Articles of iteração

Iterar sobre as propriedades do JsonObject

Eu gostaria de percorrer o grande JsonObject com o Gson . Meu objective final é obter uma ArrayList de todos os inteiros de code três dígitos existentes nos objects “unterfeld” , mas isso não será problema uma vez que eu possa percorrer as propriedades do object externo. { “something1”: { “bezeichnung”: “something1”, “unterfeld”: [ { […]

Iterando pelo Alfabeto – C # a-caz

Eu tenho uma pergunta sobre iterar através do alfabeto. Eu gostaria de ter um loop que comece com “a” e termine com “z”. Depois disso, o loop começa com “aa” e conta para “az”. depois disso começa com “ba” até “bz” e assim por diante … Alguém conhece alguma solução? obrigado EDIT: eu esqueci que […]

Como transformar uma cadeia de chaves separadas por espaços, pares de valor de palavras únicas em um dict

Eu tenho uma string com palavras separadas por espaços (todas as palavras são únicas, sem duplicatas). Eu transformei esta string em lista: s = “#one cat #two dogs #three birds” out = s.split() E conte quantos valores são criados: print len(out) # Says 192 Então eu tento apagar tudo da lista: for x in out: […]

Tome elementos enquanto uma condição é avaliada como verdadeira (estendendo ElementArrayFinder)

Temos um menu representado como ul->li list (simplified): Menu Item 1 … Menu Item 2 Onde em algum lugar na posição N, há um divisor, que pode ser identificado avaliando filterItem.isDivider ou verificando o texto do link a (no caso de um divisor, ele está vazio). Agora, o objective é obter todos os itens de […]

Quicksort: Iterativo ou Recursivo

Aprendi sobre o tipo rápido e como ele pode ser implementado no método recursivo e iterativo. No método iterativo: Empurra o intervalo (0 … n) para a pilha Particionar a matriz dada com um pivô Pop o elemento superior. Empurrar as partições (intervalo de índice) para uma pilha se o intervalo tiver mais de um […]

é a ordem de iteração do Java HashMap keySet () consistente?

Eu entendo que o conjunto retornado do método keySet () de um mapa não garante nenhuma ordem específica. Minha pergunta é: ela garante o mesmo pedido em várias iterações? Por exemplo Map map = getMap(); for( K k : map.keySet() ) { } … for( K k : map.keySet() ) { } No código acima, […]

Complexidade temporal do algoritmo de Euclides

Estou tendo dificuldade em decidir qual é a complexidade de tempo do maior algoritmo de denominador comum de Euclides. Este algoritmo no pseudo-código é: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Parece depender de aeb . Meu pensamento é que a complexidade […]

C # Iterando por um enum? (Indexando um System.Array)

Eu tenho o seguinte código: // Obtain the string names of all the elements within myEnum String[] names = Enum.GetNames( typeof( myEnum ) ); // Obtain the values of all the elements within myEnum Array values = Enum.GetValues( typeof( myEnum ) ); // Print the names and values to file for ( int i = […]

Como posso calcular um produto cartesiano iterativamente?

Esta questão pergunta como calcular o produto cartesiano de um determinado número de vetores. Como o número de vetores é conhecido de antemão e bastante pequeno, a solução é facilmente obtida com loops nesteds. Agora suponha que você receba, na sua linguagem de escolha, um vetor de vetores (ou lista de listas, ou conjuntos de […]

Remover Elementos de um HashSet enquanto Iterating

Portanto, se eu tentar remover elementos de um Java HashSet durante a iteração, recebo um ConcurrentModificationException . Qual é a melhor maneira de remover um subconjunto dos elementos de um HashSet como no exemplo a seguir? Set set = new HashSet(); for(int i = 0; i < 10; i++) set.add(i); // Throws ConcurrentModificationException for(Integer element […]