Rotation d'un buffer

Version imprimable

10/10/2007, 15h42
guis14

Rotation d'un buffer

Bonjour,

J'ai fouillé qq peu mais je n'ai as trouvé de reponse a ma question qui est la suivante :

Existe t'il une class en JAVA permettant de creer un buffer de byte (tableau de byte []) et d'effectuer des rotation vers la gauche ou vers la droite des element de ce tableau ? (espece de buffer tournant)

J'espere avoir ete clair ...

Merci a vous
10/10/2007, 16h36
CyberChouan
Le plus indiqué pour faire ce que tu veux serait à mon avis la liste chaînée (LinkedList), mais comme toutes les listes, tu ne peux mettre dedans que des objets et non des types de base...

Par contre, la rotation est ensuite des plus simples à écrire:
Code:

1 2 3 4 taLinkedList.addLast(taLinkedList.removeFirst()); // et dans l'autre sens: taLinkedList.addFirst(taLinkedList.removeLast());

Salut

merci j'avais pas pensé a la linked list bon entre temps me suis fait ma bidouille perso qui fera bien l'affaire :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
private byte [] temp = new byte [62];
 
private byte [] b = new byte [] {'0','1','2','3','4','5','6','7','8','9',
			'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z',
			'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'
			};	
 
//rotation a gauche
public byte[] goLeft (int shift) {
 
		int i = shift%b.length;
		for (int j=0;j<b.length;j++) {
			temp [j] = b[(j+i)%b.length];
		}
		return temp;	
	}
 
//rotation a droite	
public byte[] goRight (int shift) {
 
		int i = b.length-(shift%b.length);
		for (int j=0;j<b.length;j++) {
			temp [j] = b[(j+i)%b.length];
		}
		return temp;	
	}

merci a vous