Reprise du message précédent :

si tu lisais ce que j'écris?
puis merde hein c'est pas comme si c'était compliqué ton truc (a moins que t'ais une structure imbitable complètement roxxor )

moi j'ai essayé mais il veut pas m'écouter

tio, peut etre, mais std::stack ca fait vraiment l'inverse de mon truc
 
 

 
1/en C
2/generique
 
mine de, hein, bon, quand on a le cerveau en berne spa evident
 

en fait, je vois pas le problème. tu fais une file implémentée par un tableau et puis voilà. s'il faut agrandir, ben tu multiplies par 1.5 la taille du tableau et tu copies.
 
 
 
rien à voir, mais laplusgrosse.com :
http://www-106.ibm.com/developerwo [...] asterTCPIP

 
mais jveux pas de mac, moi
laissez moi tranquille avec vos ordinateurs tout bizarre, monsieur

le but est d'ensuite savoir tourner en positif le négatif.
exemple stupide exprès: je suis très gourmande, mais cela me permet également d'apprécier la qualité et la bonne cuisine.
 
sur ce, bonuit

'tain mais quel cave
n'apelle pas ça une pile puisque tu voulais une file "circulaire" dans un tableau

 
Bin quand tu vire le premier element de ta file, avec ton tableau, t'as l'air balot, vu que tu te retrouve avec de l'espace mort sur le devant. Fo donc que le cul de la file revienne sur le devant, sans tout merdé.  
 
oué bon, je sais, prout

 
mais kestumefais chier ?
 
deja pour la contiguité avec ton std::stack, tu repasseras, hein ?  et j'ai jamais parlé de pile, c'st vous qui avez commencé avec ca
 

l'essayer, c'est l'adopter

VIVE LES POILS §§#@!

ben tu fais un modulo sur la taille du tableau. t'as jamais fait une file d'évènements ?
 
et si c'est la circularité(le bout du tableau qui revient au début) que tu appelles une non-contiguité, ben soit tu as une insertion en O(n) soit un retrait en O(n)

t'ajoutes une l33t information potentiellement redondante: l'indice (tableau) de la prochaine case  
 
comme ca tu te fous éperdument des positions de tes éléments  
(par contre ca devient rigolo pour faire des insertions, faut trouver les trous de tableau avec des indices dont la case est vide )

 
non
 
par contre chui une feneasse j'ai gruger le modulo par ot chose
c'est plus compliqué, mais ca m'evite un modulo, ce qui n'est pas negligeable en terme de performance (sauvage de meuble)

taille de tableau en puissance de 2 et masque.

 
C'est une maladie ouais ; un truc malsain qui contamine ceux qui y touchent

 
indice hors limite et je relance le pointeur

 
machin%(puissance de 2) equivaut a machin & (laditepuissance de 2 - 1)

Praatiquement à chaque recherche un peu pointue que je fais sur google, j'ai un lien vers HFR en première page

fallait pas le quoter, fallait me laisser le temps d'éditer, je voulais pas finir le jeu tout de suite

 
c caca...les 8 ms sont sorti (bon ca fait plutot du 16 en moyenne, mais bon)...
 
25 c tolérable pour bosser et regarder des films pas trop rapides...si tu joues, y'a un poil de rémanence...prends du 12 ou moins, tu seras tranquile

ah non t'as regardé si le nouvel index dépasse la longueur du tableau et si c'est le cas, tu soustrais la chose, puisque tu sais que ça peut peut pas faire plus "d'un tour" (sinon y'a *déjà* eu écrasement de données)

question annexe
 
un hashage qui rends un truc sur 16 bits () sans  collision sur peu de petits strings, c'est jouable ?

heu tu veux t'assoir 5 min ? on reprend la division par 2 ?

bah il est quand meem tombe dedans hein ?

tu parles de fonction parfaite ?  
 
sinon, je te déconseille de te lancer là-dedans, et de récuperer une fonction universelle en 32 bits. C'est super-chiant à concevoir une fonction universelle (Knuth tome 3 si je me souviens bien, avec la génération de nombres aléatoires).

 
 
maispourquoi je comprends jamais ses reponses ?
 
bon, en gros : jveux calculer un fin identifiant pour les vars membre de mon bouzin, identifiant qui survive a une modif de la classe tq ajout / suppr / deplacement de var membres.
 
et cet identifiant doit etre sur 16 bits (pamafote)
 
stout

je veux la même chemise

Un truc du genre de ça : http://www.hmug.org/man/1/gperf.html
 
Mais bon, il faut connaitre à l'avance toutes les clefs possibles aussi
 
PS: sinon pour ton truc moi j'utiliserais un std::vector dans lequel je ne ferais pas les memcopy à chaque fois que necessaire. Je laisserais de la place inutilisée s'accumuler au debut du vecteur et je ferais la compaction que de temps en temps.

tu prends le hash 32 bits classique de tes données et tu le "plie" par xor ?

une file pardon  

(Et pour la contiguité, ça dépends de l'implémentation, c'est tout)

 
Stune solution (jusqu'au jour ou jvais avoir une collision alacon, mais bon)

http://chrisevans3d.com/files/iq.htm

=>PM si tu veux de mon aide

toi tu n'y connais rien stout

 
je pensais qu'on jouait au kamoulox

(j'aurais fait pareil   )

ah oué, mais non ! si tu veux *absolument* pas de collision, ben tu fais la comparaison à la main.

AAAAAAAAAAAAAAAAAAAAAHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH

mais reste donc sur tes pc préhistoriques avec des OS dignes des années 80 hein

 
Jvoudrais bien, mais ce connard de 3dsmax veut une ID sur 16 bits (jpasse les details, mais la couille est la)