Професионална програма
Loading...
+ Нов въпрос
delian1914 avatar delian1914 98 Точки

Сортиране на стойности във вложен речник 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%)

 

Благодаря!

0
Programming Fundamentals 12/02/2018 22:17:15
k.sevov avatar k.sevov 1073 Точки
Best Answer

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

2
12/02/2018 23:20:55
ad2bg avatar 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}%)"));
        }
    }
}

1
why_where_what avatar why_where_what 116 Точки

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

2
why_where_what avatar why_where_what 116 Точки

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

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

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

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

1
delian1914 avatar delian1914 98 Точки

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

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

Поздрави!

 

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

0
13/02/2018 08:34:36