[RailsFr] Re: aide "sort" d'index trop facile, mais je n'y arrive pas

[RailsFr] Re: aide "sort" d'index trop facile, mais je n'y arrive pas

merci de votre intérêt..

a = [ 10, 2, 20, 14, 33]

un tri descendant donne

a_trié = [ 33, 20, 14, 10, 2]

mais je veux un tri des index (et je les fais commencer à 1 et pas 0)

on avait [1-10, 2-2, 3-20, 4-14, 5-33]
on a [5-33, 3-20, 4-14, 1-10, 2-2]

donc avec seulement les index:

ordre = [5, 3, 4, 1, 2]

voilà, j'espère que c'est plus clair

On 7 mai, 11:27, "Michel Belleville" <michel.bellevi...@...>
wrote:
> Je ne vois pas de rapport entre les deux tableaux...
--~--~---------~--~----~------------~-------~--~----~
Vous avez reçu ce message, car vous êtes abonné au groupe "Railsfrance" de Google Groups.
Pour transmettre des messages à ce groupe, envoyez un e-mail à l'adresse railsfrance@...
Pour résilier votre abonnement envoyez un e-mail à l'adresse railsfrance-unsubscribe@...
-~----------~----~----~----~------~----~------~--~---

[RailsFr] Re: aide "sort" d'index trop facile, mais je n'y arrive pas

[RailsFr] Re: aide "sort" d'index trop facile, mais je n'y arrive pas

Le 7 mai 2008 11:44, Thibaut Barrère a écrit :
>
>  hello,
>
>  je te propose ceci (d'autres amélioreront peut être! c'est le ruby
>  quizz de l'après midi):
>
>  irb(main):037:0> a
>
> => [10, 2, 20, 14, 33]
>  irb(main):038:0> a.map { |e| a.sort.index(e)+1 }.reverse
>  => [5, 3, 4, 1, 2]

à la louche, on dirait que ça a une complexité en O(n^2), non  ?
Et tu tries a à chaque itération...

   -- Jean-François

--

-- 
Vice-président de l'association Ruby France.
RailsCamp Paris le samedi 17 mai 2008 :
http://rubyfrance.org/evenements/railscamp-paris

--~--~---------~--~----~------------~-------~--~----~
Vous avez reçu ce message, car vous êtes abonné au groupe "Railsfrance" de Google Groups.
Pour transmettre des messages à ce groupe, envoyez un e-mail à l'adresse railsfrance@...
Pour résilier votre abonnement envoyez un e-mail à l'adresse railsfrance-unsubscribe@...
-~----------~----~----~----~------~----~------~--~---

[RailsFr] Re: aide "sort" d'index trop facile, mais je n'y arrive pas

Thibaut Barrère wrote the following on 07.05.2008 11:44 :
> hello,
>
> je te propose ceci (d'autres amélioreront peut être! c'est le ruby
> quizz de l'après midi):
>
> irb(main):037:0> a
> => [10, 2, 20, 14, 33]
> irb(main):038:0> a.map { |e| a.sort.index(e)+1 }.reverse
> => [5, 3, 4, 1, 2]
>   

Ca ne marche pas si tu as deux éléments identiques dans le tableau de 
départ (sans compter que faire un sort + index pour chaque entrée du 
tableau va vite devenir prohibitif).

a = [ 10, 2, 20, 14, 33 ]
b = []
a.each_with_index { |v,i| b[i] = [ v, i + 1 ] }
b.sort_by { |o| o[0] }.map { |v| v[1] }

=> [2, 1, 4, 3, 5]

On peut s'en sortir en une ligne avec map_with_index qui existe dans 
Ruby 1.9 (et dans certaines gems) si j'ai bonne mémoire :

a.map_with_index { |v,i| [ v, i + 1 ] }.sort_by { |o| o[0] }.map { |v| 
v[1] }

Lionel

--~--~---------~--~----~------------~-------~--~----~
Vous avez reçu ce message, car vous êtes abonné au groupe "Railsfrance" de Google Groups.
Pour transmettre des messages à ce groupe, envoyez un e-mail à l'adresse railsfrance@...
Pour résilier votre abonnement envoyez un e-mail à l'adresse railsfrance-unsubscribe@...
-~----------~----~----~----~------~----~------~--~---