Diskuze: Řazení
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
Člen
Zobrazeno 13 zpráv z 13.
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
Nejsem si jistý, jestli vůbec taková možnost existuje...
Vytvoř si svoji vlastní "ASCII" tabulku (asi pole charů), kde budou první malá, poté velká píšmena, a poté číslice. Pak bys asi mohl porovnávat podle pozice v této vlastní tabulce.
Můžeš použít WinAPI funkci StrCmpC, viz příklad:
using System;
using System.Collections.Generic;
using System.Runtime.InteropServices;
namespace Trideni
{
class MujComparer : IComparer<string>
{
[DllImport("Shlwapi.dll")]
public static extern int StrCmpC(string s1, string s2);
public int Compare(string s1, string s2)
{
return StrCmpC(s1, s2);
}
};
class Program
{
static void Main(string[] args)
{
MujComparer mc = new MujComparer();
List<string> ls = new List<string>();
ls.Add("98");
ls.Add("abc");
ls.Add("ABC");
ls.Add("z");
ls.Add("12");
ls.Add("ZZ");
ls.Sort(mc);
foreach (string s in ls)
{
Console.WriteLine(s);
}
Console.ReadLine();
}
}
}Radek Chalupa
No, ale jak rychle zjistit, na jakém indexu se znak nachází?
Není to asi nejúspornější a nejrychlejší, ale vzal bych na to Dictionary. Klíčem je CHAR, hodnotou je nová pozice ve tvojí vlastní code-table.
Můžeš použít WinAPI funkci StrCmpC
to nemůže, protože on to chce řadit
a,b,c,..A,B,C,..1,2,3,..
Může. Zkoušel jsi to a četl jsi popis té funkce? Řadí podle ASCII tabulky a v té jsou (z těch 3 skupin) nejníž čísla, pak velká písmena a pak malá písmena. A to zda bude mít a-A-1 nebo 1-A-a zvolí prohozením těch parametrů s1 s s2 v metodě Compare.
Radek Chalupa
on to sice v dotazu neuvedl, ale předpokládám, že mu bude vadit když Z bude níž než A
To je pravda. V tom případě si musí poupravit ty názvy před tím než je předhodí tomu compareru, např. změnit malé znaky na velké a naopak a k číslům přidat nějakou hodnotu, aby byla nad malými písmeny.
Radek Chalupa
Zobrazeno 13 zpráv z 13.