IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C++ Discussion :

Recherche par fréquence dans deux tableaux


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre actif
    Homme Profil pro
    Analyse système
    Inscrit en
    Août 2015
    Messages
    11
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Analyse système

    Informations forums :
    Inscription : Août 2015
    Messages : 11
    Par défaut Recherche par fréquence dans deux tableaux
    Bonjour tout le monde.

    J'ai deux tableaux a [] et b [] d'une longueur comprise entre 1 à 10, valeur aléatoire comprise entre 1 à 10.

    - les valeurs de a et b ne sont pas modifiables.

    - la fusion de a et b n’est pas permise

    J’ai droit d'utiliser un seul loop.

    La réponse attendue devrait être : La recherche d’un nombre dans un dictionnaire dont sa valeur serait la fréquence de a et b.

    Par exemple :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    a = [2,1,1,4 ]
    b = [1,3,3,5,5]
    response {1:3,2:1,5:2,3:2,4:1}
    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
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    #include <iostream>
    #include <string>
    #include <vector>
    #include <algorithm>
    #include <cstdlib>
    #include <ctime>
     
    using namespace std;
     
     
     
     
    class mergeCounter
    {
    public:
        mergeCounter()
        {
            srand(static_cast<unsigned int>(time(NULL)));
        }
     
        unsigned int operator()(unsigned int max)
        {
            double time = static_cast<double>(rand()) / static_cast<double>(RAND_MAX);
            return static_cast<unsigned int>(time * max);
        }
    };
     
     
     
     
    int main(int argc, char** argv)
    {
        int mergeCounter_numbers[10000];
        int size = sizeof(mergeCounter_numbers) / sizeof(int);
        for (int i = 1; i<size; ++i)
            mergeCounter_numbers[i] = i;
        mergeCounter r;
     
        random_shuffle(mergeCounter_numbers, mergeCounter_numbers + size, r);
        for (int i = 1; i < 10000; i++)
     
     
        {
            cout << mergeCounter_numbers[i] << endl;
     
        }
     
    //-------------JE N ARRIVE A INTEGRER LES DEUX TABLEAUX
        int a[] = { 3,1,2,4,10,30,10 };
        int b[] = { 10,30,1,2,1,3,6,3,5 };
        mergeCounter *Ideone = new mergeCounter();
        int *mergeCounter = new int();
    //--------------------HELP IS NEEDING BY HERE  GUYS    
     
     
        system("pause");
        return 0;
    }
    Voilà ce que j'essaye de faire. Qui a une idée ?

  2. #2
    Membre Expert

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Avril 2013
    Messages
    610
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Finance

    Informations forums :
    Inscription : Avril 2013
    Messages : 610
    Billets dans le blog
    21
    Par défaut
    Sur le fond:
    quel est le rapport entre ce que tu dois faire et le code qui précède? Ce n'est pas clair du tout. Si ton problème est bien celui que tu présentes (il est un peu absurde par ailleurs), la solution pourrait être:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    std::map<int, int> resultat;
    std::vector<int>::iterator it = tableau_a.begin();
    while (it != tableau_b.end()) {
      resultat[*it]++;
      if (++it == tableau_a.end()) it = tableau_b.begin();
    }

Discussions similaires

  1. Débutant: Recherche simple dans deux tableaux
    Par Dazdh dans le forum Macros et VBA Excel
    Réponses: 3
    Dernier message: 18/02/2010, 11h27
  2. Réponses: 4
    Dernier message: 23/04/2008, 17h03
  3. Coloration en vert des cases qui sont présentent dans deux tableaux
    Par linooo dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 25/10/2007, 18h27
  4. recherche de donnée dans deux tables
    Par donny dans le forum Langage SQL
    Réponses: 3
    Dernier message: 21/06/2007, 20h41
  5. recherche par mots dans une phrase ou titre
    Par pierrot67 dans le forum Bases de données
    Réponses: 3
    Dernier message: 11/09/2006, 09h29

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo