7

Possible Duplicate:
Randomize a List<T> in C#
shuffle (rearrange randomly) a List<string>
Random plot algorithm

Hi I have the following list and I want to output the model into a list but do so randomly. I have seen a few examples but they seem to be really convuluted. I just want a simple way to do this?

List<Car> garage ----randomise------> List<string> models


List<Car> garage = new List<Car>();

garage.Add(new Car("Citroen", "AX"));
garage.Add(new Car("Peugeot", "205"));
garage.Add(new Car("Volkswagen", "Golf"));
garage.Add(new Car("BMW", "320"));
garage.Add(new Car("Mercedes", "CLK"));
garage.Add(new Car("Audi", "A4"));
garage.Add(new Car("Ford", "Fiesta"));
garage.Add(new Car("Mini", "Cooper"));
1

2 Answers 2

12

I think all you want is this, it's a simple way to do it;

Random rand = new Random();
var models = garage.OrderBy(c => rand.Next()).Select(c => c.Model).ToList();

//Model is assuming that's the name of your property

Note : Random(), ironically, isn't actually very random but fine for a quick simple solution. There are better algorithms out there to do this, here's one to look at;

http://en.wikipedia.org/wiki/Fisher-Yates_shuffle

10
  • 2
  • 2
    Also its complexity is N*LogN while it can be done in N
    – L.B
    Aug 29, 2012 at 14:27
  • 1
    @saj Simple or no, it's a bad solution that shouldn't ever be used. Why propagate a terrible solution when a fantastic one is already so simple.
    – Servy
    Aug 29, 2012 at 14:34
  • 2
    @PeterCrouch the problem is not " true randomness". Above code may never finish in bad luck :)
    – L.B
    Aug 29, 2012 at 14:35
  • 1
    So having code that might not finish, might throw exceptions, is much less likely to actually randomly sort the data, and takes longer, is worth saving you ~3 lines of code (given that any solution will still just be copy-pasted from somewhere else anyway). Sorry, but saving a few lines of code that I don't even have to write just isn't worth that for me, and I couldn't in good conscience suggest it to...anyone...for those reasons. Also remember that SO questions last; you're not just giving it to one person. This question may stay on SO for a while and be seen by other people.
    – Servy
    Aug 29, 2012 at 14:47
-1

I've seen some messy code for this pre-LINQ, but the LINQ way seems pretty clean.

Maybe give this a shot?

http://www.ookii.org/post/randomizing_a_list_with_linq.aspx

Random rnd = new Random();
var randomizedList = from item in list
                     orderby rnd.Next()
                     select item;
2

Not the answer you're looking for? Browse other questions tagged or ask your own question.