Diskuze: v C# triedenie

loobka

Člen

loobka:20.1.2015 21:11

Ako mam v tomto programe zotriedit slova podla dlzky slov. Zdroj:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
class Program
{

public static void Main(string[] args)
{

List<string> Slovicka = new List<string>();
List<string> Slovicka1 = new List<string>();

while (true)
{
Console.WriteLine("Zadaj slova a ich preklad vo formate slovo:slovo. " +
"Ukonči pomocou >koniec<");
string prikaz = Console.ReadLine();
if (prikaz == "koniec")
{
break;
}
string[] slovo = Slovicka.ToArray();
string[] slovo1 = Slovicka1.ToArray();

var riadok = prikaz.Split(Convert.ToChar(":"));
Slovicka.Add(riadok[0]);
Slovicka1.Add(riadok[1]);

}

Console.WriteLine("Slovensky jazyk");

foreach (string slovo in Slovicka)
{

Console.WriteLine("{0} : {1}", slovo, slovo.Length);

}

Console.WriteLine("Anglicky jazyk");
foreach (string slovo in Slovicka1)
{
Console.WriteLine("{0} : {1}", slovo, slovo.Length);

}

Console.ReadKey();
}

}
}

Odpovědět

20.1.2015 21:11

Jan Vargovský

Tvůrce

Jan Vargovský:20.1.2015 21:50

Vzestupně:

Slovicka.Sort();

Sestupně:

Slovicka.Sort();
Slovicka.Reverse();

Vzestupně:

Slovicka = Slovicka.OrderBy(s => s).ToList();

Sestupně:

Slovicka = Slovicka.OrderByDescending(s => s).ToList();

Nahoru Odpovědět

20.1.2015 21:50

loobka

Člen

loobka:20.1.2015 22:03

Dik. A ked to chcem zotriedit podla dlzok slov, mam vytvorit pole dlzky?

Nahoru Odpovědět

20.1.2015 22:03

rawen

Člen

rawen:20.1.2015 22:05

Slovicka = Slovicka.OrderBy(x => x.Length).ToList(); // od nejkratšího
Slovicka = Slovicka.OrderByDescending(x => x.Length).ToList(); // od nejdelšího

Na vložení kódu je tu i tlačítko..

Editováno 20.1.2015 22:07

Nahoru Odpovědět

20.1.2015 22:05

Co můžeš naprogramovat dnes, neodkládej na zítřek.

loobka

Člen

loobka:21.1.2015 0:29

Dik. Ako mám upraviť program aby mi to vypisalo v takomto tvare: auto 4 car 3

Nahoru Odpovědět

21.1.2015 0:29

loobka

Člen

loobka:21.1.2015 0:44

Dá sa v takto zotriedenom poli podľa dlžky reťazca vyhľadať najmenší alebo stredný prvok?

Nahoru Odpovědět

21.1.2015 0:44

rawen

Člen

rawen:21.1.2015 4:01

Pokud to chceš vypisovat v uvedeném tvaru, tak ti seřazaní bude k ničemu, když chceš mít překlady vedle sebe. Můžeš si to vypsat v tom tvaru, který chceš, třeba takhle:

for (int i = 0; i < Slovicka.Count; i++ )
{
    Console.WriteLine(Slovicka[i] + " " + Slovicka[i].Length + " " + Slovicka1[i] + " " + Slovicka1[i].Length);
}

Přičemž teda vycházím z faktu, že obě slovní kolekce mají stejný počet prvků.
Pokud bys provedl setřídění prvků podle délky, tak ten nejdelší/nejkraší najdeš vždy pod indexem 0 (podle toho jestli jsi to třídil vzestupně nebo ne), střední hodnotu pak pod indexem Slovicka.Count/2. Jinak teda je možná zbytečné si dělat dva Listy, klidně by stačil jeden, který by měl dva stringy, tím bys měl slovo a překlad vždy u sebe. Jo a btw nepracuješ s polem, ale s listem.

Nahoru Odpovědět

21.1.2015 4:01

Co můžeš naprogramovat dnes, neodkládej na zítřek.

loobka

Člen

loobka:21.1.2015 18:13

Dakujem. Ešte by som sa chcela spýtať, ak by som chcela ukončiť zadavanie slov nie tak ako mám "koniec" ale stlačením napr. klávesu K, ako by som to mohla zadať. Dik

Nahoru Odpovědět

21.1.2015 18:13

rawen

Člen

rawen:22.1.2015 0:42

Jak si to přesně představuješ? Žeby uživatel zadával slova a najednou by nějaké slovo obsahovalo písmeno K a zadávání by se zastavilo? To mě nepřijde jako štastné řešení, když slova mohou obsahovat písmeno K.

Nahoru Odpovědět

22.1.2015 0:42

Co můžeš naprogramovat dnes, neodkládej na zítřek.

loobka

Člen

loobka:22.1.2015 11:15

No napríklad ukonči zadavanie slov stlačením klávesu ESC. Alebo zobraz zotriedene údaje stlačením klávesu T. Neviem ako to mám naprogramovať. Niečo som si našla v knihe ale nejde mi to. Dik

Nahoru Odpovědět

22.1.2015 11:15

rawen

Člen

rawen:22.1.2015 11:55

Tak to vy stačilo ten cyklus předělat takto:

while (true)
{
    Console.WriteLine("Zadaj slova a ich preklad vo formate slovo:slovo.");


    if (Console.ReadKey(true).Key == ConsoleKey.Escape)
        break;

    string prikaz = Console.ReadLine();

    var riadok = prikaz.Split(Convert.ToChar(":"));
    Slovicka.Add(riadok[0]);
    Slovicka1.Add(riadok[1]);
}

V podstatě jen před zadáváním další hodnoty kontroluju vstup z klávesnice, pokud někdo klikne ESC, tak se cyklus zastaví a dojde k vyhodnocení.. pokud bys to chtěla na písmeno, tak jen přepíšeš konec podmínky na ConsoleKey.T a taky jsem z kódu vymazal dva řádky, to string[] slovo = Slovicka.ToArray(); a string[] slovo1 = Slovicka1.ToArray(); protože nepracuješ s polem, ale listem a tahle pole nikde nepoužíváš.

Akceptované řešení
+20 Zkušeností
+2,50 Kč

Nahoru Odpovědět

22.1.2015 11:55

Co můžeš naprogramovat dnes, neodkládej na zítřek.

loobka

Člen

loobka:22.1.2015 19:10

Dakujeeeem

Nahoru Odpovědět

22.1.2015 19:10

loobka

Člen

loobka:22.1.2015 20:08

Ak chcem vypisať napr. najkratšie slovenske slovo alebo najdlhsie pouzijem BinarySearch?

Nahoru Odpovědět

22.1.2015 20:08

Jan Vargovský

Tvůrce

Jan Vargovský:22.1.2015 20:13

Jestli je kolecke seřazená, tak najdeš tyto prvky pod extension metdama First() a Last(). Jestli kolecke seřazená není, můžeš použít zase extension metody Min(s => s.Length) nebo Max(s => s.Length)

Nahoru Odpovědět

22.1.2015 20:13

loobka

Člen

loobka:22.1.2015 21:59

Ok idem to vyskušať. Mam tu ešte jeden algoritmus na triedenie a vyhľadavanie, podari sa mi zotriediť len mi tam medzi tým vypisuje nejaké hlaseniaa System int32, prečo?
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
List<int> numbers = new List<int>();

while (true)
{
Console.WriteLine("Zadaj číslo a ukonci zadavanie stlacenim klavesu ESC "); // zadavanie nahodnzch cisiel a konci sa stlacenim klavesu ESC
if (Console.ReadKey(true).Key == ConsoleKey.Escape)
{
break;
}
numbers.Add(int.Parse(Console.ReadLine()));
}
int[] pole = numbers.ToArray();//naplnenie pola udajmi
Console.WriteLine("Pole pred zotriedenim" + pole );
vypispole(pole); // volanie vypisu pola
selectionSort(pole); // volanie triedenia

vyhladaj(pole);

}
public static void selectionSort(int[] pole)
{
int pomocna, min;
for (int i = 0; i < (pole.Length - 1); i++)
{
min = pole.Length - 1;
for (int j = i; j < (pole.Length - 1); j++)
{
if ((pole[min] > pole[j]))
min = j;
}
pomocna = pole[min];
pole[min] = pole[i];
pole[i] = pomocna;

Console.WriteLine("Pole po zotriedeni");

Console.WriteLine(string.Join(", ", pole));
vypispole(pole);

Console.ReadKey();
}

}
public static void vypispole(int[] pole)
{
for (int i = 0; i < pole.Length; i++)
{
Console.WriteLine(pole);

}
}
public static void vyhladaj(int[] pole)
{
int x = 2;
int j = Array.BinarySearch(pole, x);
if (j >= 0)
System.Console.WriteLine("hodnota {0} má index {1}", x, j);
else if ((j = ~j) == pole.GetLength(0))
System.Console.WriteLine("hodnota {0} je větší než všechny prvky pole", x);
else
System.Console.WriteLine("hodnota {0} patří před {1}. prvek", x, j);

}

}
}

Nahoru Odpovědět

22.1.2015 21:59

loobka

Člen

loobka:22.1.2015 23:34

Už mi to ideeeee:)

Nahoru Odpovědět

22.1.2015 23:34

loobka

Člen

loobka:25.1.2015 23:05

ako vyhladam stredny prvok?

Nahoru Odpovědět

25.1.2015 23:05

loobka

Člen

loobka:25.1.2015 23:06

v slovickach

Nahoru Odpovědět

25.1.2015 23:06

Jan Vargovský

Tvůrce

Jan Vargovský:25.1.2015 23:07

Slovicka[Slovicka.Count/2]

Ale jen V seřazeném poli ofc.

Editováno 25.1.2015 23:08

Nahoru Odpovědět

25.1.2015 23:07