Besoin d'un algorithme pour regrouper plusieurs paramètres d'une personne sous le nom de personnes

Question

J'ai plusieurs noms dans l'ordre alphabétique avec plusieurs occurrences du même nom dans l'ordre alphabétique de sorte que les noms sont tous regroupés. A côté de chaque nom, après le coma, j'ai un rôle qui a été assigné, une paire par ligne, quelque chose comme nom-rôle ce qui est indiqué ci-dessous

nom1, Rôle1
nom1, Role2
nom1, role3
nom1, role8
nom2, role8
nom2, role2
nom2, role4
NAME3, rôle1
nom4, role5
nom4 role1
...
..
.

Je cherche un algorithme pour prendre le fichier .csv ci-dessus comme entrée créer le fichier d'une sortie dans le format suivant

nom1, rôle1, rôle2, role3, role8
nom2, role8, rôle2 , role4
NAME3, rôle1
nom4, role5 role1
...
..
. Donc, fondamentalement, je veux que chaque nom apparaisse une seule fois, puis les rôles à imprimer au format csv à côté des noms de tous les noms et rôles dans le fichier d'entrée.

L'algorithme doit être indépendant du langage. J'apprécierais s'il n'utilise pas les principes de POO :-) Je suis un débutant.

Answer 1

De toute évidence, il y a quelques bogues de mise en forme, mais cela vous aidera à démarrer.

var lastName = ""; 

do{ 
    var name = readName(); 
    var role = readRole(); 
    if(lastName!=name){ 
    print("\n"+name+","); 
    lastName = name; 
    } 
    print(role+","); 
}while(reader.isReady()); 

Answer 2

Ceci est facile à faire si votre langue a des tableaux associatifs: tableaux qui peuvent être indexés par quoi que ce soit (comme une chaîne) plutôt que de simples chiffres. Certaines langues les appellent "hashes", "maps" ou "dictionnaires". Par contre, si vous pouvez garantir que les noms sont regroupés comme dans vos données d'exemple, la solution de Stefan fonctionne plutôt bien.

Answer 3

Il est un peu dommage que vous a dit qu'il fallait être la langue agnostique parce que Python est assez bien qualifié pour cela:

import itertools 
def split(s): 
    return s.strip().split(',', 1) 
with open(filename, 'r') as f: 
    for name, lines in itertools.groupby(f, lambda s: split(s)[0]) 
    print name + ',' + ','.join(split(s)[1] for s in lines) 

Fondamentalement, l'appel groupby prend toutes les lignes consécutives avec le même nom et les groupe ensemble.

Maintenant que j'y pense, la réponse de Stefan est probablement plus efficace.

Answer 4

Voici une solution en Java:

Scanner sc = new Scanner (new File(fileName)); 
Map<String, List<String>> nameRoles = new HashMap<String, List<String>>(); 
while (sc.hasNextLine()) { 
    String line = sc.nextLine(); 
    String args[] = line.split (","); 
    if (nameRoles.containsKey(args[0]) { 
    nameRoles.get(args[0]).add(args[1]); 
    } else { 
    List<String> roles = new ArrayList<String>(); 
    roles.add(args[1]); 
    nameRoles.put(args[0], roles); 
    } 
} 

// then print it out 
for (String name : nameRoles.keySet()) { 
    List<String> roles = nameRoles.get(name); 
    System.out.print(name + ","); 
    for (String role : roles) { 
    System.out.print(role + ","); 
    } 
    System.out.println(); 
} 

Avec cette approche, vous pouvez travailler avec une entrée aléatoire comme:

nom1, Rôle1

NAME3, Rôle1

nom2 , role8

nom1, rôle2

nom2, Role2

nom4, role5

nom4 role1

Answer 5

Ici, il est en C# en utilisant rien de fantaisie. Il devrait être auto-explicatif:

static void Main(string[] args) 
{ 
    using (StreamReader file = new StreamReader("input.txt")) 
    { 
     string prevName = ""; 
     while (!file.EndOfStream) 
     { 
      string line = file.ReadLine(); // read a line 

      string[] tokens = line.Split(','); // split the name and the parameter 

      string name = tokens[0]; // this is the name 
      string param = tokens[1]; // this is the parameter 

      if (name == prevName) // if the name is the same as the previous name we read, we add the current param to that name. This works right because the names are sorted. 
      { 
       Console.Write(param + " "); 
      } 
      else // otherwise, we are definitely done with the previous name, and have printed all of its parameters (due to the sorting). 
      { 
       if (prevName != "") // make sure we don't print an extra newline the first time around 
       { 
        Console.WriteLine(); 
       } 
       Console.Write(name + ": " + param + " "); // write the name followed by the first parameter. The output format can easily be tweaked to print commas. 
       prevName = name; // store the new name as the previous name. 
      } 
     } 
    } 
}