Сортиране на стойности във вложен речник C#

delian1914 99 Точки

Сортиране на стойности във вложен речник C#

Привет. Решавам задачка. Прецених да използвам вложен речник.

var dict = new Dictionary<string, Dictionary<int, double>>();

След всички манипулации по услвието съдържанието на речниците са с верните стойности. Проблемът е, че не успявам да сортирам в низходящ ред стойностите в най-крайната стойност double.

Пробвам

foreach (var word in dict)
            {
                foreach (var num in word.Value.OrderByDescending(x=>x.Value))
                {
                    Console.WriteLine($"{word.Key} -> {num.Key} times ({num.Value:f2}%)");
                }
            }

Проблемът е, че стойностите излизат в реда, в който са влезли и не се сортират както очаквам

hello -> 3 times (27.27%)
pesho -> 2 times (18.18%)
four -> 1 times (9.09%)
two -> 1 times (9.09%)
gosho -> 2 times (18.18%)
five -> 1 times (9.09%)
six -> 1 times (9.09%)

Желан изход

hello -> 3 times (27.27%)
pesho -> 2 times (18.18%)
gosho -> 2 times (18.18%)
four -> 1 times (9.09%)
two -> 1 times (9.09%)
five -> 1 times (9.09%)
six -> 1 times (9.09%)

Линк към условие Array Histogram (искам да я реша с речник)
Линк към Judge
Моят код

Благодаря!

Тагове:

12/02/2018 22:14:19 Programming Fundamentals 12/02/2018 22:17:15

k.sevov 1077 Точки

Best Answer

Както си го написал сортираш елементите по стойности във вътрешния речник, но там имаш само по един елемент, така че няма никакъв ефект (пусни го през дебъгера и ще стане по-ясно предполагам). Сортирането ти трябва във външния foreach, но няма да ти даде директно заради вътрешния речник - може да се направи с dict.OrderByDescending(x => x.Value.Keys.First()), но е излишно усложняване на задачата. Като цяло винаги когато имаш само по една стойност в някой вложен речник, то от него няма нужда. Варианти ще са да си държиш само count в речника и от него да си изчисляваш процентите накрая (count / dict.Values.Sum()) или да ги държиш и двете в структура като KeyValuePair<int, double> или Tuple<int, double>.

12/02/2018 23:14:14 12/02/2018 23:20:55

ad2bg 123 Точки

Аз пък се насочих към Linq понеже харесвам едноредовите решения:

using System;
using System.Collections.Generic;
using System.Linq;

namespace _04._Array_Histogram
{
class ArrayHistogram
{
static void Main(string[] args)
{
List<string> seqence = Console.ReadLine().Split().ToList();
seqence
.GroupBy(x => x)
.Select(x => new { Value = x.Key, Count = x.Count() })
.OrderByDescending(x=>x.Count)
.ToList()
.ForEach(x => Console.WriteLine($"{x.Value} -> {x.Count} times ({100.0 * x.Count/seqence.Count():f2}%)"));
}
}
}

12/02/2018 23:39:24

why_where_what 118 Точки

Едноредовите решения не могат да се дебъгват. Понякога се намира грешката ако е някаква очевидна, но друг път е доста трудно да откриеш къде гърми. Така че за дребни задачки е ок, но за по-големи проекти винаги трябва да се описват нещата по-подробно и четливо. Нямам предвид да се пише излишен код, но да събираме 10 реда в 1 не е добра практика.

13/02/2018 08:45:33

why_where_what 118 Точки

Преправих ти задачата. Пак е с речник, но само един и всичко е доста опростено. Няма нужда да ползваш вложен речник и изобщо не е добра практика да държиш какъвто и да е тип число за ключ(key).

Накрая при принтирането просто си смяташ процента за всяка дума.

Линк към твоето преправено решение --> https://pastebin.com/GM696Ski

Не съм добавял коментари към решението понеже е достатъчно разбираемо. Все пак ако имаш въпроси, питай.

12/02/2018 23:41:11

delian1914 99 Точки

Благодаря на всички за отделеното време. Най - трудното в тези задачи явно е изборът на типа данни.

Трябва повече практика... Почвам нова задачка!!!

Поздрави!

Като цяло винаги когато имаш само по една стойност в някой вложен речник, то от него няма нужда.

13/02/2018 08:28:09 13/02/2018 08:34:36