j'arrive pas incrementer de 4 directement
pour tant un iterateur est comme un pointeur
donc logiquement je ca pourras fonctionner  
j'ai essayer ds le for ou à l'exterieur rien à y faire toujours  
"Illegal operation" comme erreur
bien sur si je    
 

voilou pour l'instant j'ai trouvé que ca comme parade ms je trouve pas ca tres propre
 

je pourrais meme je pense faire ca ms c tjrs pas tres beau  
 

Tu peux surcharger l'opérateur += en y mettant n itération
 
Apres tu pourrais utiliser il+=4;

euhh comprends pas il faut surcharger iterateur.
et pq j'ai pas besoin de sucharger l'iterateur ++, c'est deja fait .......
 
arf bon je sens que je vais fais 4 fois il++ car j'ai la fleme de le faire

je viens de penser a ca  
comment puis affecter un iterateur avec un objet externe  
 

Bon je recommence.
 
Ce que tu peux faire, pour te faciliter la vie, c'est de surcharger un operateur (ou de creer une fonctions globale... enfin bref comme tu veux) comme ca grosso modo :

Bon je suis pas certain que ce que j'ai ecrit soit exacte, mais c'est l'idée dont il est question

oki  
 
 
as tu une idée pour affecter ma liste coordx de l'objet c ds il qui est un ierateur  
 

 
1) pour les iterateurs, toujours utiliser ++it  
2) solution simple advance http://www.sgi.com/tech/stl/advance.html

Une liste n'est pas "random access" donc c'est normal que ca te renvoit un iterator bi-directionnel seulement et non "random access" (comme le fait un vector ou un deque).
Donc avec une list tu n'as jamais la possibilité d'utiliser +=, -=, +, etc.
 
A mon avis, si ton utilisation n'est pas isolée, tu ferais bien de considerer les vecteurs à la place des lists parce que l'utilisation que tu fais là, c'est celle d'un vecteur.

 
Superbe

ne jamais dire/penser 'y a pas dans STL'  

merci pour la fonction advance, taz
 
ms j'ai tjrs le pb avec ma sucharge  
 
bool operator== (const baton & );
 
ds ma classe baton j'ai en autre coordx, coordy;
     

 
j'aimerais dc faire dc acceder coordx et coordy de l'objet c de type baton qui est passé en parametre ...  
comment je fais pour affecter un iterateur l'adresse du premier element de ma liste coordx ?  
 

ms ca fonctionne pas et je vois trop comment faire  
 
bool baton :: operator== (const baton &c)
{
 std :: list<float> :: iterator il,iy;
}

this et c/other/rhs sont const, il faut donc utiliser des const_iterator des deux cotés.

grhhhhhh j'ai déja fait l'erreur en plus  
logique en regardant les parametres ....
 
oui ms ce que tu dis ce de me mettre en const ms apres je ne peux plus faire varier les iterator ds mon  for ...
 
ce que je vais faire retirer tout les const et je vais declarer un objet ds mon fonction qui prendra comme valeur l'objet c  

 
et dc comme ca je pourrais manipulé tmp qui est une copie de c san rien modifié à c...

laisse tout en const et utilise des const_iterator et pas des const iterator

ca a rien a voir, mais ca me serait utile : personne connait un genre de randomized_iterator pour des map, où on accèderait aux éléments parfaitement au hasard, par exemple avec un :
 
for (i = mymap.begin(); i != mymap.end(); i++)
 
où on parcourerait tous les éléments de la map dans un ordre 'suffisamment' hasardeux.
 
chuis ouvert à toutes les solutions, meme batardes, mais le plus rapide possible...

arf je connais pas bien map  
ms ce que j'ai fais c'est avec les vector que j'ai utilisé avec les indices et j'ai fait un genre de  
 

 
random n'est pas une fonction qui existe.
Manque une parenthese.
Le môsieur te demande pour des map<> pas des vectors.

 
et aussi un iterator, pas un accès unique débile.

ce qui est loin d'etre aléatoire surtout avec une telle utilisation
 
 

 
est bien mieux  
 
pour répondre à ta question
 
http://www.sgi.com/tech/stl/random_shuffle.html
 
sinon il y a l'extension de SGI qui marche bien
http://www.sgi.com/tech/stl/random_sample.html
http://www.sgi.com/tech/stl/random_sample_n.html
 
 
edit: evidemment on comprends bien qu'il faut des RandomAccessIterator pour tous ça

oki je pensais pas que c'etait null le random

je connais le random_shuffle, mais a moins d'une ratance de ma part, j'ai pas réussi a l'utiliser avec des map (normal : map == élts triés), donc je copie tous les élts de ma map ds un vector puis je random_shuffle ce dernier puis je parse, mais : le random_shuffle est supra rapide mais la copie map -> vector prend trop de temps.
 
vais jeter un rapide coup d'oeil vers tes 2 autres liens.
 
par contre a mon avis c'est dommage qu'une implémentation d'un tel iterator random soit absente...

ben c'est rand et pas random et utilisais comme tu le fais, c'est loin d'etre efficace. allez voir dans boost:: les générateurs de nombres pseudo-aléatoires sont légions et très bien foutus http://boost.org/libs/random/index.html

mais pour avoir un random_iterator il faut qu'on puisse avoir un accès aléatoire!!!!! si tu veux faire ça avec une map, faut que tu maintiennes à coté dans un vector la liste des clefs et apres tu pioches dedans
 
eidt: et j'avais édité

 
désolé pour la soluce win32-only, mais pour un nb presque parfaitement aléatoire, y a le QueryPerformanceCounter() ki retourne un nb 64 bits correspondant au nb de cycles cpu depuis le boot de l'os.

franchement jetez un oeil à boost, les periodicités des générateurs sont impressionnantes

 
c'est vrai que la, un accès random sur une map, après reflexion ca veut un peu rien dire, c'est pas très logique tout ca.
 
quoique... apparemment on m'a dit que l'implémentation d'une map ds certaines stl (celle de ms pour ne pas la citer) se faisaient avec un simple arbre n-aire, donc où un accès random veut dire qqchose.
 
vais aller dormir et mediter sur tout ca tiens...

non c'est pas possible d'avoir un acces aléatoire avec un arbre. ou alros tu peux simuler, mais ça sera tres tres mauvais au niveau de la répartition
 
edit: et puis niveau performance, c'est la mort... tu te tapes une descente d'arbre à chaque fois. je sais pas si t'imagines l'impact sur les performances .

 
2 sec ke je tentes de mettre le pseudo-neurone en état de marche...
 
me rappelle juste d'un cours ou on nous parlait de mettre un arbre sous forme de liste chainée (me rappelle plus, me semble peu possible d'ailleurs a 1ère vue), mais ou donc un accès aléatoire serait possible.
 
sinon c'est clair qu'un accès aléatoire ds un vrai arbre me semble ratant, mais me demande a quel dégré par rapport au reste.

euh l'acces aléatoire dans la liste oui, mais à quel prix  

 
bah en fait mon pb est que j'ai une map<string, class X>.
c'est une map, j'y peux rien, c'est comme ca.
 
apres faut que j'extrais au hasard les infos de la class X dans un ordre aléatoire, a hauteur d'un nombre N.
 
juska présent je copie en entier la map ds un vector puis je random_shuffle ce dernier et j'en extrais les N premiers.
cette solution est correcte, mais si map.size() > 10000, ca commence a prendre trop de temps cpu, et si map.size() > 100000, va falloir ke je dise au patron de changer son bi P3-800 ki va pas assez vite.
 
donc c'est a moi de trouver mieux (et c'est faisable, la solution présente fouette et je le sais bien...)

ben on y peut quoi si tu utilises un conteneur qui te satisfait pas... (déjà moi je te conseille de n'extraire que les clefs). vouloir les éléments dans un ordre et en attaper une poignée au pif sont deux choses pas très compatibles. donc non c'est pas possible. cela dit tu peux tenter une implémentation tabulaire avec make_heap et ce genre de chose et là tu peux piocher sans problème

 
ben en fait c'est tout le pb : moi me fout de la clef, ca concerne le gars ki s'occupe des insertions/suppressions (d'ailleurs ca l'arrange bien ke ca soit des map). moi veux juste récuperer les infos au hasard : tester dans n'importequel ordre si ces infos correspondent a celles attendues, si oui les stocker et passer a la suivante juska atteindre N.
 
m'a l'air d'etre un pb insoluble... demain vais tenter de virer ces map inutiles et les remplacer par un truc mieux, genre un simple vector.
 
edit : me manque un niveau global sinon, c'est quoi ces 'make_heap' ?

mais je sais que tu t'en fout de la clef. cela dit pour piocher t'as pas besoin de tout extraire!!! tu n'extrais que les clefs, tu pioches et apres tu retrouves dans la map la donnée

 
la je te suis plus, soit j'ai le neurone qu'a décidé qu'il était temps de mourir, soit me manques un ou plusieurs niveaux en c++ comparé a toi.
 
dans les 2 cas (le 2ème me semble me semble plus approprié), je me réfugie dans mon lit et je te solliciterais surement demain.
 
a+

Sous *nix il y a /dev/random qui est pas mal du tout, et tres simple d'utilisation =)

plutot urandom pour eviter l'appel bloquant...