[Homework] Data Structure Efficiency: Problem 2 - BiDictionary - Софтуерен университет

Den1eD 5 Точки

[Homework] Data Structure Efficiency: Problem 2 - BiDictionary

Здравейте,

Имам следният проблем с Remove метода на втора задача. Ето го и него: http://pastebin.com/0suf9UvZ

Взимам стойностите по двата ключа и ги запазвам в колекцията values. След това правя форийч на values и след минаването на първата променлива ми гърми със exception че променям колекцията, а всъшност аз не го правя. Като сложа един ToList на values всичко си минава, но знам, че това не е правилният начин. Ето го и Find метода http://pastebin.com/wFxCbwsr. Ако някой може да ми обясни защо става така ще съм много благодарен.

Благодаря предварително!

Тагове:

01/09/2015 09:30:24 Структури от данни и алгоритми

dim4o 288 Точки

Според мен се получава, защото ти реално премахваш елементи, който реферират на същата колекция. Като дадеш ToList() това се променя и затова билдва;

Има може би и други нередности, които трябва да изчистиш.

1. Във Find според мен вместо null е по-добре да връщаш new List<T>() (така си мисля);

2. Защо не направиш направо valuesByBothKeys.Remove(tuple) вместо този foreach

3. За да работи всичко коректно трябва да премахнеш и съответните стойности от valuesByFirstKey и valuesBySecondKey. Ти реално се опитвш да ги махнеш само от valuesByBothKeys.

01/09/2015 12:21:21

Den1eD 5 Точки

Пробвах това, което каза. Директно от valuesByBothKeyes.Remove(tuple); и след това колекцията values спря да гърми, явно наистина е имало някаква зависимост между тях

ето го кода на Remove http://pastebin.com/JRqrDX9r

01/09/2015 14:54:11 01/09/2015 14:54:26

dim4o 288 Точки

Така изглежда Remove() работи коректно. Ти реално се опитваше да направиш нещо от рода на:

foreach (var value in this.valuesByBothKeys[tuple])

{ this.valuesByBothKeys[tuple].Remove(value); }

Понеже var values = this.Find(key1, key2) = this.valuesByBothKeys[tuple];

01/09/2015 15:31:32