Retour index de toutes les occurrences d'un caractère dans une chaîne de caractères en ruby

Je suis en train de retourner à l'indice de toutes les occurrences d'un caractère particulier dans une chaîne de caractères à l'aide de Ruby. Un exemple de chaîne est "a#asg#sdfg#d##" et le rendement attendu est [1,5,10,12,13] lors de la recherche pour # caractères. Le code suivant fait le travail, mais il doit y avoir un moyen plus simple de faire cela?

def occurances (line)

  index = 0
  all_index = []

  line.each_byte do |x|
    if x == '#'[0] then
      all_index << index
    end
    index += 1
  end

  all_index
end
InformationsquelleAutor Gerhard | 2009-11-30
  1. 22
    s = "a#asg#sdfg#d##"
a = (0 ... s.length).find_all { |i| s[i,1] == '#' }
    • s = "a#asg#sdfg#d##" a = (0 ... s.la longueur).find_all { |i| s[i] == '#' } devrait travailler trop à droite? pas besoin de le ,1 ...?
    • Dans ce cas, oui, les deux sont synonymes. L'argument 2 version de [x, y] signifie "une sous-chaîne de longueur y de départ à x", qui est le même que [x], qui signifie "caractère de x (aussi une chaîne parce que ruby n'ont pas de type Char)".
    InformationsquelleAutor FMc
  2. 15
    require 'enumerator' # Needed in 1.8.6 only
"1#3#a#".enum_for(:scan,/#/).map { Regexp.last_match.begin(0) }
#=> [1, 3, 5]

    ETA: Cela passe par la création d'un Énumérateur qui utilise scan(/#/) comme chaque méthode.

    analyse des rendements de chaque occurence du motif spécifié (dans ce cas /#/) et à l'intérieur du bloc, vous pouvez appeler Regexp.last_match pour accéder à la MatchData objet pour le match.

    MatchData#begin(0) renvoie l'index où le match commence et comme nous avons utilisé la carte à l'agent recenseur, nous obtenons un tableau de ces indices back.

    • Cool, mais je ne suis pas sûr de savoir comment cela fonctionne.
    InformationsquelleAutor sepp2k
  3. 13

    Voici une manière originale:

    i = -1
all = []
while i = x.index('#',i+1)
  all << i
end
all

    Dans un rapide test de vitesse cela était d'environ 3,3 x plus rapide que la FM find_all méthode, et environ 2,5 x plus rapide que sepp2k de enum_for méthode.

    • Ces chiffres de vitesse ont été de 1.8.5. Dans 1.9.1 c'est encore plus rapide par une large marge, mais find_all est environ 3x plus lent et enum_for est d'environ 5x plus lent!
    • Mon petit pense qu'il s' Regexp.last_match.begin(0) c'est le ralentissement de la enum_for méthode. (C'est, j'espère que enum_for lui-même n'est pas le problème). De toute façon, j'aime que ce est à la fois simple et lisible. Moins de fantaisie est souvent plus bon.
    • C'est plus rapide parce que le bloc est exécuté pour chaque caractère dans les autres approches. Je suis venu à travers et résolu une question similaire à stackoverflow.com/questions/6387428/...
    InformationsquelleAutor glenn mcdonald
  4. 2

    Voici une longue méthode de la chaîne:

    "a#asg#sdfg#d##".
  each_char.
  each_with_index.
  inject([]) do |indices, (char, idx)|
    indices << idx if char == "#"
    indices
  end

# => [1, 5, 10, 12, 13]

    nécessite 1.8.7+

    • Dans 1,9 vous pouvez faire .each_char.with_index (au lieu de each_char.each_with_index). Il lit mieux de cette façon, je pense.
    • il n'est en effet.
    InformationsquelleAutor glenn jackman
  5. 1

    Une autre solution dérivée de FMc de la réponse:

    s = "a#asg#sdfg#d##"
q = []
s.length.times {|i| q << i if s[i,1] == '#'}

    J'aime que Ruby n'a jamais une seule manière de faire quelque chose!

    InformationsquelleAutor Gerhard
  6. 0

    Voici une solution pour massive des chaînes de caractères. Je suis en train de faire texte trouve sur 4,5 MO de chaînes de texte et les autres solutions de stagner. Cette méthode tire parti du fait que ruby .split est très efficace par rapport à la chaîne de comparisions.

    def indices_of_matches(str, target)
      cuts = (str + (target.hash.to_s.gsub(target,''))).split(target)[0..-2]
      indicies = []
      loc = 0
      cuts.each do |cut|
        loc = loc + cut.size
        indicies << loc
        loc = loc + target.size
      end
      return indicies
    end

    C'est essentiellement à l'aide de la puissance derrière la .méthode split, puis en utilisant les différentes pièces et de la longueur de la chaîne recherchée pour travailler sur les lieux. J'ai passé de 30 secondes à l'aide de diverses méthodes pour instantanées sur de très grandes chaînes.

    Je suis sûr qu'il ya une meilleure façon de le faire, mais:

    (str + (target.hash.to_s.gsub(target,'')))

    ajoute quelque chose à la fin de la chaîne dans le cas où la cible se trouve à la fin (et le partage des travaux), mais aussi assurez-vous que le "hasard" outre ne contient pas la cible elle-même.

    indices_of_matches("a#asg#sdfg#d##","#")
=> [1, 5, 10, 12, 13]
    InformationsquelleAutor KeiferJ