Diskuze: C# IComparable, Algoritmus porovnávání
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
TonySensu:23.8.2016 8:09
public int CompareTo(object obj)
{
if (obj == null) return 1;
Ciselnik2 otherCiselnik = obj as Ciselnik2;
if (otherCiselnik != null)
{
/*
string[] s = this.Kod.Split('.');
string[] sOther = otherCiselnik.Kod.Split('.');
s[i].PadLeft(2, '0');
sOther[i].PadLeft(2, '0');
*/
return this.Kod.CompareTo(otherCiselnik.Kod);
}
else
throw new ArgumentException("Object is not Ciselnik2");
}V podstatě je to jen něco, co jsem našel v oficialni dokumentaci od MS
(kterou nesnašim 
) a
nějaky pokus, který jsem zakomentoval - netuším, jak to tam správně
zakomponovat.
public int CompareTo(object obj)
{
if (obj == null) return 1;
Ciselnik2 otherCiselnik = obj as Ciselnik2;
if (otherCiselnik != null)
{
string[] s = this.Kod.Split('.');
string[] sOther = otherCiselnik.Kod.Split('.');
int str1Len = s.Length;
int str2Len = sOther.Length;
if (str1Len < str2Len)
{
//vytvořit novou instanci pole velikostne srovnanou se sOther
}
else if (str1Len > str2Len)
{
//vytvořit novou instanci pole velikostne srovnanou se s
}
else
{
//nemusim resit pole jsou stejne velky
}
//for cyklus, srovnat pocet znaku v jendotlivych polozkach pole
string str1 = "";
string str2 = "";
for (int i = 0; i < str1Len; i++)
{
str1 += str1 + (s[i].PadLeft(2, '0'));
}
for (int i = 0; i < str2Len; i++)
{
str2 += (sOther[0].PadLeft(2, '0'));
}
return str1.CompareTo(str2);
}
else
throw new ArgumentException("Object is not Ciselnik2");
}Tak momentálně to mám takhle, ale stále to nefunguje podle představ a
nevím jak to udělat..Ten for cyklus mám špatně, protože to lepím zase
zpátky do jednoho stringu, mělo by to fungovat, tak že to bude porovnávat
jednotlivé položky pole s druhým polem a když v nějaké části najde
rozdíl tak se hned porovnávání ukončuje - tam kde byla nalezena menší
hodnota je automaticky celý kod menší. Před tím - v těch Ifech je ještě
potřeba srovnat délky obou polí - menší vyplnit nulovými hodnotami...Kdyby
někdo věděl jak to zprovoznit tak budu velice rád
Podle mě sis to zkomplikoval tím, že kód ukládáš jako string, a pak
čekáš, že pokud to bude číselný kód, aby to řadil a porovnával jako
čísla, a pokud je kód nějaké slovo (písmenka), tak aby to porovnával jako
string. Metoda Sort (úplně první příspěvek) ti pole seřadila dobře,
podle abecedy. Nechceš spíš překopat ten návrh? Když přemýšlím nad
řešením stávajícího, tak mě napadají jenom error-prone bullshity Jaký je vlastně účel tohoto
porovnávání? Je to učebnicový příklad, nebo to má vyšší smysl?
TonySensu:23.8.2016 12:45
Jo takhle mmm to by asi bylo fungovalo no, ale nevím co by to udělalo s
tím "ahoj" to už by asi
nebylo dobré jinak to
když to má víc jak 2 části tak to jsi mě teď zmátl jako když se na to podívám
tak bych souhlasil stebou. To budu muset ještě zjistit jak si to představujou
TonySensu:23.8.2016 13:04
Určitě by to mělo být zleva Já už na školu nechodím letos jsem odmaturoval pak jsem si dal
měsíc prázdnin a od července hurá do práce Jelikož jsem se na střední o
C# neslyšel ani slovo a místo toho jsme se učili Visual Basic 6 v podstatě
celý 4 roky ( -_- ), tak se všechno učím přímo při práci no Jinak ve volným čase jsem
vždycky něco patlal v Game Makeru to mě bavilo i díky tomu jsem na tom o
něco líp, než kdybych se učil jenom to co jsme dělali ve škole
class Ciselnik2 : IComparable
{
public string Kod { get; set; }
public int DalsiAtribut { get; set; }
static Random rand = new Random();
public Ciselnik2(string kod)
{
this.Kod = kod;
DalsiAtribut = rand.Next(10, 20);
}
public int CompareTo(object obj)
{
if (obj == null) return 1;
Ciselnik2 otherCiselnik = obj as Ciselnik2;
if (otherCiselnik != null)
{
string[] s = this.Kod.Split('.');
string[] sOther = otherCiselnik.Kod.Split('.');
int str1Len = s.Length;
int str2Len = sOther.Length;
var sList = s.ToList();
var s2List = sOther.ToList();
if (str1Len < str2Len)
{
//string[] newS = new string[];
for (int i = 0; i < (str2Len - str1Len); i++)
{
sList.Add("0");
}
}
else if (str1Len > str2Len)
{
for (int i = 0; i < (str1Len - str2Len); i++)
{
s2List.Add("0");
}
}
else
{
//nemusim resit pole jsou stejne velky
}
//for cyklus, srovnat pocet znaku v jendotlivych polozkach pole
for (int i = 0; i < sList.Count; i++)
{
if (sList[i].Length > s2List[i].Length) {
sList[i].PadLeft(sList[i].Length, '0');
s2List[i].PadLeft(sList[i].Length, '0');
}
else if (sList[i].Length < s2List[i].Length)
{
sList[i].PadLeft(s2List[i].Length, '0');
s2List[i].PadLeft(s2List[i].Length, '0');
}
}
int porovnej = 666;
for (int i = 0; i < sList.Count; i++)
{
porovnej = sList[i].CompareTo(s2List[i]);
if (porovnej < 0 || porovnej > 0)
{
return porovnej;
//break - zjistil ze polozka pole je mensi nebo vetsi
}
}
//jinak dojde az nakonec a vrati vysledek
return porovnej;
}
else
throw new ArgumentException("Object is not Ciselnik2");
}Teď jsem to zkusil takhle upravit, ale nefunguje to 
Výsledek: 13.1
13.10
13.11
13.2
13.21
13.5.10
13.5.11
15.17
9.4
Ahoj
Ondřej Štorc:24.8.2016 15:49
Nezkoušel jsem to ale měl by to takhle fungovat. Kdyby jsi měl dotazy k kódu, případně námitky že se dá něco udělat lépe (určitě dá) tak se ozvi:
public int CompareTo(object obj)
{
if (obj == null) return 1;
if (!(obj is Ciselnik2)) throw new ArgumentException();
Ciselnik2 ciselnik = obj as Ciselnik2;
Regex regex = new Regex("[0-9]+[.][0-9]+");
// Ale měl by jsi to už ověřovat při vzniku...
if (!regex.IsMatch(this.Kod) && regex.IsMatch(ciselnik.Kod)) return -1;
if (!regex.IsMatch(ciselnik.Kod) && regex.IsMatch(this.Kod)) return 1;
if (this.Kod == ciselnik.Kod) return 0;
var thisKod = Kod.Split('.');
var objKod = ciselnik.Kod.Split('.');
if (thisKod[0] == objKod[0])
{
return int.Parse(thisKod[1]).CompareTo(int.Parse(objKod[1]));
}
return int.Parse(thisKod[0]).CompareTo(int.Parse(objKod[0]));
}+20 Zkušeností
+2,50 Kč
TonySensu:25.8.2016 8:32
public int CompareTo(object obj)
{
if (obj == null) return 1;
if (!(obj is Ciselnik2)) throw new ArgumentException();
Ciselnik2 ciselnik = obj as Ciselnik2;
Regex regex = new Regex("[0-9]+[.][0-9]+");
if (!regex.IsMatch(this.Kod) && regex.IsMatch(ciselnik.Kod)) return -1;
if (!regex.IsMatch(ciselnik.Kod) && regex.IsMatch(this.Kod)) return 1;
if (this.Kod == ciselnik.Kod) return 0;
var thisKod = Kod.Split('.');
var objKod = ciselnik.Kod.Split('.');
int str1Len = thisKod.Length;
int str2Len = objKod.Length;
var sList = thisKod.ToList();
var s2List = objKod.ToList();
if (str1Len < str2Len)
{
for (int i = 0; i < (str2Len - str1Len); i++)
{
sList.Add("0");
}
}
else if (str1Len > str2Len)
{
for (int i = 0; i < (str1Len - str2Len); i++)
{
s2List.Add("0");
}
}
int porovnej = 666;
for (int i = 0; i < s2List.Count; i++)
{
porovnej = int.Parse(sList[i]).CompareTo(int.Parse(s2List[i]));
if (porovnej < 0 || porovnej > 0)
{
return porovnej;
}
}
return porovnej;
}Už funguje jak má 
Tak jsme nakonec zjistili, že moje verze byla správně, ale jen chybělo
uložení po provedeni PadLeft jelikož to pouze vrací ale nenastavuje. Takže
jen taková miniaturní úprava a tenhle kod funguje suprově. Jsem rád, že to
tu konečně můžu uzavřít
public int CompareTo(object obj)
{
if (obj == null) throw new ArgumentNullException(nameof(obj));
Specifikace otherSpecifikace = obj as Specifikace;
if (otherSpecifikace == null)
throw new ArgumentException("Object is not Specifikace");
string[] thisArrayKod = this.Kod.Split('.');
string[] otherArrayKod = otherSpecifikace.Kod.Split('.');
int thisKodArrayLen = thisArrayKod.Length;
int otherKodArrayLen = otherArrayKod.Length;
var thisListKod = thisArrayKod.ToList();
var otherListKod = otherArrayKod.ToList();
if (thisKodArrayLen < otherKodArrayLen)
{
for (int i = 0; i < (otherKodArrayLen - thisKodArrayLen); i++)
{
thisListKod.Add("0");
}
}
else if (thisKodArrayLen > otherKodArrayLen)
{
for (int i = 0; i < (thisKodArrayLen - otherKodArrayLen); i++)
{
otherListKod.Add("0");
}
}
for (int i = 0; i < thisListKod.Count; i++)
{
if (thisListKod[i].Length > otherListKod[i].Length)
{
otherListKod[i] = otherListKod[i].PadLeft(thisListKod[i].Length, '0');
}
else if (thisListKod[i].Length < otherListKod[i].Length)
{
thisListKod[i] = thisListKod[i].PadLeft(otherListKod[i].Length, '0');
}
}
int compareResult = 0;
for (int i = 0; i < thisListKod.Count; i++)
{
compareResult = thisListKod[i].CompareTo(otherListKod[i]);
if (compareResult != 0)
{
return compareResult;
}
}
return 0;
}btw názvy už jsem změnil, aby mi to sedělo do real projektu.
Zobrazeno 32 zpráv z 32.