Reprise du message précédent :

http://tadalist.com/ mais je suis pas sur pour les tags.
 
Evernote fait les tags, y a les dates et c'est portable mac, iOS mais y a pas de reminders.
 
sinon +1 avec things comme disait mwinmwin.

Question d'algorithmie:
Soient les menus suivants:
 
 
item1
|--submenu1
|--submenu2
item2
|--submenu1
|--submenu3
 
et  
 
submenu1
|--item1
|--item2
submenu2
|--item1
submenu3
|--item2
 
Quelle structure de données je peux utiliser pour stocker ces données et pouvoir construire soit mon premier menu soit mon deuxieme menu de manière facile?
 
Je trouve pas...

Je bosse dans ce coin là

Une multimap ?

Une liste non triée de paires (clé1, clé2). A chaque usage, tu copies ta liste et tu la tries en fonction d'un prédicat différent (sur clé1 ou clé2).
Puis, tu itères dessus avec la satisfaction de savoir que tout est bien en place pour la préparation de l'arbre.
 

 
Je pourrais utiliser une multimap, mais avec je ne peux stocker la hiérarchie que d'une des deux représentations.

Je crois que je vais faire comme ça, même si j'avais espéré une structure qui stocke déja les deux hiérarchies possibles. Merci.

Ce ne sont pas deux parcours différents d'un même arbre, tout connement?

quizz france: http://www.lefigaro.fr/actualite-f [...] angers.php  
 
 

Je serais curieux de voir les résultats de tests réalisés auprès de bons français, pour voir...

c'est quoi un bon français?  
 
 
 
 

Une liste multiplement chaînée. Ou bien deux dictionnaires (c'est comme ça que je fais en python d'habitude).

 
On peut voir ça comme ça. Mais si un parcours est trivial, l'autre l'est moins et je voulais m'éviter du code.

C'te bande de gros trolls

 
Un qui n'a pas besoin de passer le test

 
Ca donnerait quoi une implémentation de liste multiplement chainée en java?

Exercice d'algorithmique de première année de DUT.

 
La n'est pas la question.

Bah si, un peu, quand même.

 
Ben non, troll. Je sais le faire, je cherchais un truc plus élégant.

 
Merde, je vais me faire dénaturaliser ... y'a la moitié des questions à laquelle je ne sais pas répondre

Tu vas devoir écrire deux parcours de toute manière...pourquoi se faire chier avec une structure de données sortie du chapeau alors que parcourir un arbre dans tous les sens c'est archi-classique?
Réinventer la roue pour le fun c'est pas élégant, c'est crétin.

Parce que l'arbre lors de sa création devra, comme je l'ai déja dit, décrire la structure de l'un des deux menus. Donc ça donne pas d'algo pour un des deux menus, et un algo qui ressemble a une bidouille pour l'autre. Avec une liste doublement chainée je peux simplement parcourir la structure sans avoir a retraiter les données après. Simplicité, rapidité. Mais je ne m'attends pas a ce que tu comprennes un point de vue extérieur, tu m'as l'air de vouloir mettre en avant le fait que tu saches parcourir un arbre.

 
RERC à pierrelaye, 4 stations avant pontoise.  
 
Leur technique est simple, le vagon est vide, ils visent surtout le bas du wagon. Un gars bloque la porte pour pas qu'elle se ferme, un autre rentre par l'autre porte du wagon, quand le train sonne, le gars courre en te piquant le tel et hop la porte se referme. ET bim plus d'iphone 4.
finalement c'est pas si mal Android

J'espère que tu sais que l'hymne de la France est la Paimpolaise

Ben disons que tu peux pas faire ton arbre de la même façon dans un sens ou dans l'autre, mais c'est plutôt simple dans les deux cas.

L'arbre par key, tu l'obtiens avec des multimap::equal_range sur chaque valeur de key.

L'arbre par value, tu l'obtiens en sortant d'abords par value (en fournissant value_comp comme opérateur de classement à la fonction de tri) puis en appliquant le std::equal_range de la même façon qu'en haut, toujours avec l'opérateur de classement sur la valeur.

(/edit : du coup, faut du unordered_multimap, forcément...)

une question sur brigitte bardot ?
y'a la meme chose en suisse, mais je pense pas qu'il faille passer par la case culture-poubelle pour réussir
 
(et j'imagine bien que la question sur bb ou celle sur l'arc de triomphe ont le meme poids )

(cf mon edit, faut du unordered_multimap sinon ça marche pas... et du coup faut faire un sort y compris quand on trie par key, mais c'est très bien ça symétrise le code )

ADG ?

 
D'un autre coté vu que tu as besoin de demander comment implémenter une liste doublement chaînée je comprends que tu sois pas chaud pour réfléchir un peu.

En fait, j'avais pas du tout compris ce que c'était qu'un unordered_truc. Du coup, ben c'est pas possible. Il y a des feintes, mais ça ressemble à rien ( http://stackoverflow.com/questions [...] map-by-key )

mais en fait chu con, le truc que je cherchais depuis le début c'est un vector<pair<item, submenu> >
 
Et là, il suffit de faire un sort+equal_range en changeant le type de comparateur pour obtenir tes arbres.

Ca doit être pour que Luc Chatel puisse se sentir capable de le passer.
Ceci dit, ils sont marrants, ils disent qu'ils font un test de niveau de fin de primaire, et il y a des questions sur Jean Moulin et le Front Populaire. Je suis sûr que ces deux périodes sont étudiées avant la fin de la primaire...

 
Oui, c'est la soluce de Lam's page précédente. Ca me fait faire une seule fonction de tri. Less code is best code.

1er entretien à EpicWinCorp jeudi midi. Wish me luck

Pas de tests de français avec ce foutu droit du sol