C# - Remove Key duplicates from KeyValuePair list and add Value

Question

I have a KeyValuePair List in C# formatted as string,int with an example content:

mylist[0]=="str1",5
mylist[2]=="str1",8

I want some code to delete one of the items and to the other add the duplicating values.
So it would be:

mylist[0]=="str1",13

Definition Code:

List<KeyValuePair<string, int>> mylist = new List<KeyValuePair<string, int>>();

Thomas, I'll try to explain it in pseudo code. Basically, I want

mylist[x]==samestring,someint
mylist[n]==samestring,otherint

Becoming:

mylist[m]==samestring,someint+otherint

What do you really want to do? If you use pseudo code, try to be more explicit. I don't think your example explains what you want to do. — Tomas Jansson, Dec 04 '12 at 07:44

score 6 · Accepted Answer · answered Dec 04 '12 at 07:46

6

var newList = myList.GroupBy(x => x.Key)
            .Select(g => new KeyValuePair<string, int>(g.Key, g.Sum(x=>x.Value)))
            .ToList();

answered Dec 04 '12 at 07:46

L.B

114,136
19
178
224

score 2 · Answer 2 · answered Dec 04 '12 at 07:44

2

var mylist = new KeyValuePair<string,int>[2];

mylist[0]=new KeyValuePair<string,int>("str1",5);
mylist[1]=new KeyValuePair<string,int>("str1",8);
var output = mylist.GroupBy(x=>x.Key).ToDictionary(x=>x.Key, x=>x.Select(y=>y.Value).Sum());

answered Dec 04 '12 at 07:44

Tilak

30,108
19
83
131

score 1 · Answer 3 · answered Dec 04 '12 at 07:48

I would use a different structure:

class Program
{
    static void Main(string[] args)
    {
        Dictionary<string, List<int>> dict = new Dictionary<string, List<int>>();
        dict.Add("test", new List<int>() { 8, 5 });
        var dict2 = dict.ToDictionary(y => y.Key, y => y.Value.Sum());
        foreach (var i in dict2)
        {
            Console.WriteLine("Key: {0}, Value: {1}", i.Key, i.Value);
        }
        Console.ReadLine();
    }
}

The first dictionary should be your original structure. To add elements to it check first if key exist, if it exist just add the element to the value list, if it doesn't exist and a new item to the dictionary. The second dictionary is just a projection of the first one summing the list of values for each entry.

Alvin Wong · Answer 4 · 2012-12-04T08:01:01.267

0

A non-Linq answer:

Dictionary<string, int> temp = new Dictionary<string, int>();
foreach (KeyValuePair<string, int> item in mylist)
{
    if (temp.ContainsKey(item.Key))
    {
        temp[item.Key] = temp[item.Key] + item.Value;
    }
    else
    {
        temp.Add(item.Key, item.Value);
    }
}
List<KeyValuePair<string, int>> result = new List<KeyValuePair<string, int>>(temp.Count);
foreach (string key in temp.Keys)
{
    result.Add(new KeyValuePair<string,int>(key,temp[key]);
}

edited Dec 04 '12 at 08:01

answered Dec 04 '12 at 07:53

Alvin Wong

12,210
5
51
77

In what way is that better than just learning to use linq. For this specific scenario linq is far more expressive. – Tomas Jansson Dec 04 '12 at 07:56

C# - Remove Key duplicates from KeyValuePair list and add Value

4 Answers4

Linked