Loading...
delian1914 avatar 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%)

 

Благодаря!

0
Programming Fundamentals 12/02/2018 22:17:15
k.sevov avatar k.sevov 1077 Точки
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 118 Точки

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

2
why_where_what avatar why_where_what 118 Точки

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

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

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

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

1
delian1914 avatar delian1914 99 Точки

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

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

Поздрави!

 

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

0
13/02/2018 08:34:36
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.