structure de données

Question

je voulais savoir quelle structure de données à utilisé pour effectuer une intersection entre des entiers d'une manière efficace et rapide .
sachant qu'une structure peut avoir plus que 1000 entiers

Ombitious_Developper · Answer

salut:

utilises le type set offert par les STL.

vecchio56 · Answer

set ne contient pas directement de méthode d'intersection, tu devra l'écrire toi-même.
Tu parcours un set, et pour chaque élément tu regardes s'il est aussi dans l'autre, si oui il est dans l'intersection.
Je pense que le plus judicieux est de parcourir le plus petit ensemble, et de rechercher dans le plus grand.

_____________________________________
Un éditeur de ressources gratuit pour Windows

cs_eagleye · Answer

c'est quoi le stl et set. est ce que c'est en c ou en c++ ?

vecchio56 · Answer

C'est du C++. STL = Standard Template Library

#include <set>
...
std::set ensemble;

_____________________________________
Un éditeur de ressources gratuit pour Windows

cs_eagleye · Answer

merci

nounoussaaa · Answer

nounoussa 
salut, merci pour les information que vous m'avez donnez, ma question est comment ecrire une fonction recursive qui calcule l'exp par le developpement limité
exp(x)=1+x+x2/2!+(x)3/3!+....+xn/n!.
x a la puissance 2 et non pas x fois deux et ainsi de suite
aidez moi svp

vecchio56 · Answer

Je vois pas l'intérêt de le faire en récursif, c'est plus simple en itératif.
Pour le faire en récursif, tu peux faire une fonction
double dvt(int rangCourant, int rangMax) {...}

et tu l'appelles dvt(0, n);

PS: cette question n'a rien a voir avec le sujet. La prochaine, crée un nouveau sujet

_____________________________________
Un éditeur de ressources gratuit pour Windows

Structure de données

7 réponses

Votre réponse

Discussions similaires