需要一个算法来将一个人的几个参数分组到一个人的名字下

Question

我有一堆按字母顺序排列的名称，其中多个同名实例均按字母顺序排列，因此这些名称都组合在一起。在每个名称旁边，在昏迷之后，我有一个分配给他们的角色，每行一个名称-角色对，如下所示

姓名1，角色1
名称1，角色2
名称1，角色3
名称1，角色8
名称2，角色8
名称2，角色2
名称2，角色4
名称3，角色1
名称4，角色5
名称4，角色1
...
..
.

我正在寻找一种将上述 .csv 文件作为输入的算法，以以下格式创建输出 .csv 文件

name1,role1,role2,role3,role8
名称 2，角色 8，角色 2，角色 4
名称3，角色1
名称 4，角色 5，角色 1
...
..
.

所以基本上我希望每个名称只出现一次，然后在输入文件中所有名称和角色的名称旁边以 csv 格式打印角色。

算法应该与语言无关。如果它不使用 OOP 原则，我将不胜感激 :-) 我是新手。

Answer 1

显然有一些格式错误，但这会让你开始。

var lastName = "";

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

Answer 2

如果你的语言有关联数组，这很容易做到：数组可以被任何东西（例如字符串）索引，而不仅仅是数字。有些语言称它们为“哈希”、“地图”或“字典”。

另一方面，如果您可以保证将姓名分组到您的示例数据中，那么 Stefan 的解决方案效果很好。

Answer 3

很遗憾您说它必须与语言无关，因为 Python 非常适合此：

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)

基本上，groupby 调用会获取所有具有相同名称的连续行并将它们组合在一起。

现在想来，Stefan 的回答可能更有效率。

Answer 4

这是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();
}

通过这种方法，您可以使用如下随机输入：

姓名1，角色1

姓名3，角色1

名称2，角色8

名称1，角色2

名称2，角色2

名称4，角色5

名称4，角色1

Answer 5

这是在 C# 中使用的，没有什么花哨的。它应该是不言自明的：

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.
            }
        }
    }
}