Dopište mi fci (diskuse)

[Kníže Ignor]

sice tam ještě nemáme to prohazování, ale skoro bych si tipnul, že tímhle způsobem vznikne leda tak bubblesort se složitostí O(n^2) a to ještě dost naivně implementovanej (ta horní mez "fp->count()-1" by se mohla snižovat - např. po prvním průběhu toho vnitřního cyklu budeme mít na začátku nebo na konci maximum nebo minimum )

jinak je to zajímavý nápad, jak něco programovat

jo a tohle :

void JXPCommander::sortFiles( bool left )
{
FilesPanel *fp = (left ? &filesPanelLeft : &filesPanelRight);

bych neudělal snad ani já, trochu více obecnosti bych do toho vrazil

[Kníže Ignor]

a taky je mírně úchylný mít to všechno v řetězcích...

[VícNežNic]

Proč nepoužít třeba qsort z glibc? Nebo v C++ není nějaká obdoba toho? A proč třeba nepracuje celou dobu nad modelem pro ten TreeView?

[filbar]

Když je řeč o JXP Commanderu, kde jsou nebo budou jeho zdrojové kódy. Na předcházejícím zápisku v blogu jsem viděl už i screenshot. Docela rád bych se na testování podílel už od začátku a na wiki ještě jsem žádný odkaz na zdrojáky nenašel.

[machr]

void JXPCommander::sortFiles( bool left )
{
	FilesPanel *fp = (left ? &filesPanelLeft : &filesPanelRight);
	bool orderChanged = true;
	FilesPanelEntry e1,e2;
	int max = fp->count()-1;
	while(orderChanged){
		orderChanged = false;
		for( off64_t i = 0; i < max; ++i  )
		{
			fp->getEntry( i, e1 );
			fp->getEntry( i+1, e2 );

			if(e1.name > e2.name) { // pro razeni vzestupne podle jmena
				fp->setEntry(i, e2);
				fp->setEntry(i+1, e1);
				orderChanged = true;
			}
		}
		max--;
	}
}

- ale doporucoval bych trochu zagooglovat a nastudovat quick-sort...

[filbar]

Tak qiucksort a jiné algoritmy jsou popsány v češtině třeba v těchto skriptech.

[Kníže Ignor]

quicksort vůbec znát nepotřebuje natož ho snad implementovat, stačí, když bude vědět, kdy a jak ho má použít

nebo to skončí tak, že uspořádaj irc chat o tom, jakým způsobem budou vybírat "medián"

[Kníže Ignor]

tak už jsem si našel, že se tomu říká pivot

[Creckx]

C++ má takovou vychytávku v STL a tou jsou šablony. Jedna z nich se jmenuje vector. Používal jsem to na uskladňování dat. Třídit položky můžeš svou vlastní porovnávací fcí. STL je fajn knihovna tak na to jukni (+ články okolo toho).

[Luk]

V STL je toho zajímavého mnohem víc. Nejen vector, ale také deque a list, když už jsme u kontejnerů tohoto typu. Nelze samozřejmě také opomenout set, multiset, map a multimap (a další více či méně užitečné věci). Kdo se toho dobrovolně vzdává, o hodně přichází.

[VícNežNic]

On už z GTK používá ListStore, tam toho zase moc není, ale může si napsat vlastní model úplně sám (třeba založený na něčem z STL), nebo ho může založit na tomto. Nevím proč to nedělá.

[Creckx]

Já jsem to nikdy moc nezkoumal. Jednou mě k tomu navedl brácha.

[lefti]

ty ses jxp? ;)

[lankvil]

No jesi tomu rozumim spravne, tak chces seradit polozky v Gtk::ListStore, jesi ne tak me ignorujte. Na to trideni staci napsat porovnavaci funkci a pak ji predat jako parametr funkci set_default_sort_func (viz objekt Gtk::TreeSortable). Mozna bude potreba jeste neco, uz sem to dlouho nedelal. kdyztak to bude urcite popsany v dokumentaci.

[unknown_user]

Už to třídí :) Díky.

[XMurder]

může se hodit: http://www.linuxsoft.cz/script_list.php?id_kategory=153

[mkoubik]

A můžeš prosím někam hodit zdrojáky? Já už jsem totiž taky něco napsal a nerad bych dělal fork. Možná by neškodilo založit projekt na SourceForge.

[XMurder]

Nějak se mu nechce