Discussion :

[med.doc]

Bonjour,

Mon problème est + un problème d'algorithmique.

Je dispose de 2 tableaux : 1/ {a,b,c,d,e,....} et un second qui peut être de cette forme {a,a,a,b,b,c,d,a,e,e,.....} et je souhaite pour chaque lettre dans le premier tableau récupérer le plus grand indice de la même lettre dans le second tableau. Par exemple pour a, je souhaite récupérer 'a' du second tableau qui se trouve entre "d" et "e".

Avez-vous des idées pour un algorithme simple qui puisse faire cela ?
je programme en c++.

merci d'avance pour votre aide.

[Neckara]

Est-ce que tout les indices du second tableau sont présent dans le premier tableau?

Pour ton algorithme, je vois mal ce qui te bloque, il suffit juste de parcourir le second tableau "à l'envers", et d'utiliser un std::map pour stocker en fonction de tes indices la première position trouvée.

[Iradrille]

Hello,

std::find_end peut répondre à ce besoin.

Si tu bosses avec des string, find_last_of peut être utile.

Ou comme dit Neckara, une simple recherche sur le tableau inversé (avec des reverse_iterator).

[Luc Hermitte]

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
25
26
27
#include <algorithm>
#include <iterator>
#include <iostream>
 
// N'arrive qu'en C++14 ...
// Je vous laisse rajouter ce qu'il manque pour les vecteurs...
namespace std
{
    template< class T, size_t N >
        std::reverse_iterator<T*> rbegin( T (&array)[N] ) { return std::reverse_iterator<T*>(&array[N]); }
 
    template< class T, size_t N >
        std::reverse_iterator<T*> rend( T (&array)[N] ) { return std::reverse_iterator<T*>(&array[0]); }
}
 
int main ()
{
    char tab1[]={ 'a', 'b', 'c', 'd', 'e', 'f', 'g' };
    char tab2[]={ 'f',  'a',  'e',  'a',  'b',  'b',  'c',  'd',  'a',  'e' };
 
    std::for_each(std::begin(tab1), std::end(tab1),
    [&tab2](char e) {
        auto wh = std::find(std::rbegin(tab2), std::rend(tab2), e);
        std::cout << e << " -> " << std::distance(wh, std::rend(tab2)) << "\n";
    });
}
// Vim: let $CXXFLAGS='-std=c++0x'

PS: std::find_end ne m'a pas l'air très efficace vu qu'il opère sur des ForwardIterator.

[med.doc]

Merci a vous pour vos réponses.

J'essaye de compiler votre code. Mais je suis débutant en c++. Que faut-il spécifier à Qt pour lui dire que je travaille en c++ 14 ?

Merci encore

[therwald]

En 2013 ça paraît tendu de travailler en c++14, non?

[jo_link_noir]

Il faut être en avance sur son temps

Le code de Luc fonctionne en C++11. Mais comme rbegin et rend n'arrive qu'en C++14, il les à ajouter dans le namespace std.
Perso j'aurais ajouté un #if __plusplus > 201103L.

@med.doc: c'est -il me semble- une question récurrente. En tout cas pour compiler en C++11. Fait une recherche .