TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Dělám to správně, když chci posunout prvky pole o jeden doprava? Používám memmove, protože memcpy by mi nejspíš přepisoval hodnoty, které ještě nestihl zkopírovat.
searchIndex je return hodnota binary searche, pole bude vždycky dost velké na posun
memmove(polePointeru + (searchIndex+1) * sizeof(S*),
polePointeru + searchIndex * sizeof(S*),
(pocetPrvku - position) * sizeof(S*));Vyhledávání bude mnohem častější (tipuju tak 10 vyhledávání na 1 vložení). Některé prvky z pole budu mazat. Pole se nebude plnit celé najednou a bude bez duplicitních záznamů.
Díky za rady, navedlo mě to na jednu chybu, kterou jsem dělal.
Celkově je ten problém trochu složitější. Při vkládání prvku ho musím zařadit na správné místo a posunout zbytek prvků, aby zůstalo seřazené - tady myslím je ten rozdíl pointer na strukturu oproti samotné struktuře více znát (možná se pletu). Taky je potřeba prvky odebírat a vyhledávat (binarysearch kvůli rychlosti).
Jestli máš ještě další tipy, rád si je přečtu.
© 2003–2024 Programujte.com