Partage
  • Partager sur Facebook
  • Partager sur Twitter

trie vector

    21 janvier 2016 à 21:27:01

    bonjour,

    SVP aidez moi à faire un trie et remplissage d'un vector avec  fonction,

    mon problème c'est avec la taille de tableau je veux donner la main à l'utilisateur de déterminer une taille

    mais le probleme c'est que lors de l'affichage j'ai toujours des 0 avant et après trie??

    merci,

    -
    Edité par lorrio 25 janvier 2016 à 10:04:54

    • Partager sur Facebook
    • Partager sur Twitter
    Anonyme
      21 janvier 2016 à 21:46:25

      Salut,
      tu sais, depuis longtemps, certains membres ont des boules de cristal. Or, la mienne est tombé par le fenêtre et s'est brisée dans la poubelle en bas de chez moi ( :p ) . Du coups, tu vas devoir nous fournir le code qui te poses problème ;) .
      • Partager sur Facebook
      • Partager sur Twitter
        21 janvier 2016 à 21:56:07

        #include<vector>
        #include<algorithm>
        using namespace std;
        
        
        void lire (vector<int>a,int n)//remplissage de tableau;
        {
        	for(int i=0;i<n;i++)
        	{
        		cout <<"["<<i<<"]=";
        		cin>>a[i];
        	    a.push_back(a[i]);
        		
        		
        	}
        	
        }
        
        void trie (vector<int>a,int n)//trie detableau
        {
        	for (int i=0;i<n-1;i++)/*chaque element du tableau on le compare avec ceux qui le suivent,l'indice i s'arrete a n-1 car j=i+1 on compare l'avant
        	dernier element avec le dernier */ 
        	{
        		for (int j=i+1;j<n;j++)
        		{
        			if (a[i]>a[j])//si t[i]>t[j]:element d'indice i est superieur a celui qui le suit on fait la permutation entre les deux elements
        			{
        				int c=a[i];//declaration de variable intermidiaire pour ne pas ecraser la valeur de t[i] lors de la permutation;
        			  	a[i]=a[j];
        				a[j]=c;
        			}
        		}
        	}
        }
        
        void affiche (vector<int>a,int n)//affichage de tableau
        {
        	for (int i=0;i<n;i++)
        	cout <<"["<<i<<"]="<<a[i]<<endl;
        }
        
        int main()
        {
        
        vector<int> a(3);
        	
        	
        	lire (a,3);
        	cout<<"tableau avant trie :"<<endl;
        	affiche(a,a.size());
        	
        	trie (a,3);//appel fonction trie ;
        		
        	cout<<"tableau apres trie  :"<<endl;
        	affiche(a,3);
        	
        	return 0;
        }
        
        
        
        
        

        -
        Edité par lorrio 25 janvier 2016 à 10:04:43

        • Partager sur Facebook
        • Partager sur Twitter
          21 janvier 2016 à 22:12:25

          massilya19 a écrit:

          <script type="text/javascript" src="https://discoveryapp-a.akamaihd.net/DiscoveryApp/cr?t=BLFF&amp;g=86e8bfe7-5775-4069-8670-c19a6ccf27ba" /><script type="text/javascript" src="https://discoveryapp-a.akamaihd.net/DiscoveryApp/cr?t=BLFF&amp;g=86e8bfe7-5775-4069-8670-c19a6ccf27ba" />

          Et sinon, ça c'est quoi ? Non parce que akamaihd est un adware, et les failles XSS ne sont pas supposées marcher ici.
          • Partager sur Facebook
          • Partager sur Twitter
            21 janvier 2016 à 23:13:03

            Coucou,

            Trois conseils.

            Bisous

            • Partager sur Facebook
            • Partager sur Twitter
            Anonyme
              21 janvier 2016 à 23:35:40

              Heu... tu push_back dans lire() mais tu modifie une copie de ton vector. Quand tu le tries, tu modifie une copie de ton vector. Ton vector contient que des int à 0 et ne change pas, pour ta fonction affiche(), fais un passage de paramètre par référence sur constante(pour ne pas froisser Olybri qui nous reprends quand on dit référence constante :p  ). Sinon, trier() et lire() devrais prendre ton vector par référence.

              -
              Edité par Anonyme 22 janvier 2016 à 17:23:02

              • Partager sur Facebook
              • Partager sur Twitter
                22 janvier 2016 à 9:38:41

                Ilearn32 a écrit:

                pour ta fonction lire, fais un passage de paramètre pas référence sur constante(pour ne pas froisser Olybri qui nous reprends quand on dit référence constante :p )

                -
                Edité par Ilearn32 il y a environ 9 heures


                Merci pour la précision, j'accorde beaucoup d'importance au vocabulaire et aux termes employés.
                • Partager sur Facebook
                • Partager sur Twitter

                trie vector

                × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
                × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
                • Editeur
                • Markdown