Discussion :

[olivier21c]

Bonjour,
J'ai un tableau dont je souhaiterai copier une partie sur des pas régulier :

unsigned char* tab = new char[N];

je voudrais donc copier seulement certaines cases de ce tableau, toutes les 5 cases par exemple, soit les indices 0, 5, 10, 15, etc. .

Existe-t-il une méthode rapide (stl ?) pour effectuer ceci

NB : l'utilisation d'un unsigned char* est le plus approprié dans mon cas (donc pas de réponse du style : utilise un std::vector, c'est mieux )

Merci d'avance

[Arzar]

Bonjour,

je voudrais donc copier seulement certaines cases de ce tableau, toutes les 5 cases par exemple, soit les indices 0, 5, 10, 15, etc. .

Existe-t-il une méthode rapide (stl ?) pour effectuer ceci

Une boucle for ?
A vrai dire ça doit être aussi possible avec un std::copy_if + un prédicat mais c'est beaucoup d'effort pour pas grand chose (copy_if n'est pas présent dans le stl du C++03, il faut se le coder)

NB : l'utilisation d'un unsigned char* est le plus approprié dans mon cas

Douteux.

[olivier21c]

Bonjour,

Une boucle for ?
A vrai dire ça doit être aussi possible avec un std::copy_if + un prédicat mais c'est beaucoup d'effort pour pas grand chose (copy_if n'est pas présent dans le stl du C++03, il faut se le coder)

ba la boucle c'est ce que j'utilise, mais je me demandais juste si une solution plus rapide n'existait pas...

Douteux.

Et bien si dans mon cas c'est la meilleur solution (je précise que je ne l'utilise pas opur des chaîne de caractères ^^)

[bruno_pages]

Douteux.

je précise que je ne l'utilise pas opur des chaîne de caractères ^^

alors c'est encore plus douteux

[3DArchi]

Salut,
Plutôt que de travailler sur un prédicat et std::copy_if, à priori, je serais plutôt intervenu sur l'itérateur. Quelque chose comme un itérateur construit à partir d'un autre itérateur et d'un pas et qui ferait un std::advance lors de l'appel de l'opérateur ++. Ensuite, juste un std::copy avec cet itérateur.

Douteux.

je précise que je ne l'utilise pas opur des chaîne de caractères ^^

alors c'est encore plus douteux

Pourquoi a-t-on des doutes ? std::vector<unsigned char> c'est un new unsigned char[] .... avec le RAII en bonus. C'est pour ça qu'on a du mal à comprendre que l'allocation dynamique explicite soit le plus approprié. Si c'est le cas, alors, le std::vector aussi...

[bruno_pages]

Pourquoi a-t-on des doutes ?

à cause de la phrase je ne l'utilise pas opur des chaîne de caractères qui semble laissé penser qu'un vecteur de X (autre que des caractères) est casté en unsigned char * afin de réaliser la copie, mais je suis peu être parano ?

[Arzar]

Salut,
Plutôt que de travailler sur un prédicat et std::copy_if, à priori, je serais plutôt intervenu sur l'itérateur. Quelque chose comme un itérateur construit à partir d'un autre itérateur et d'un pas et qui ferait un std::advance lors de l'appel de l'opérateur ++. Ensuite, juste un std::copy avec cet itérateur.

C'est exactement l'approche retenu par boost.RangeEx, qui est actuellement dans le trunk (sous le nom boost.Range) et sera dispo dans la version 1.43 !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
#include <boost/range/algorithm/copy.hpp>
#include <boost/range/adaptor/strided.hpp>
 
using boost::copy;
using boost::begin;
using boost::adaptors::stride;
 
int main()
{
   int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
   int arr2[5];
   int arr3[5];
   int step = 2;
 
   // 1. boucle for
   for(int i = 0, j =0 ; i < 10 ; i += step, j++)
   {
      arr2[j] = arr[i];
   }
 
   // 2. boost.RangeEx
   copy(stride(arr, step), arr3); 
}

L'assembleur généré m'a l'air un poil moins bon, mais ce one-liner "copy(stride(arr, step, arr3)" est quand même superbe, non ?