vector

Le
ccppc400
Bonjour,
Y'a t il un moyen permettant l'insertion d'un element dans un vector,
tout en gardant l'ordre des elements deja inseres ?
exmple :
vector <int> list_of_integers;
list_of_integers est un ensemble d'entiers triés par ordre
descendant.
sans a avoir a faire un sort a chaue element insere ?

Merci.
Vidéos High-Tech et Jeu Vidéo
Téléchargements
Vos réponses
Gagnez chaque mois un abonnement Premium avec GNT : Inscrivez-vous !
Trier par : date / pertinence
Michel Decima
Le #304572
Bonjour,
Y'a t il un moyen permettant l'insertion d'un element dans un vector,
tout en gardant l'ordre des elements deja inseres ?
exmple :
vector <int> list_of_integers;
list_of_integers est un ensemble d'entiers triés par ordre
descendant.
sans a avoir a faire un sort a chaue element insere ?


int value = 42;
list_of_integers.insert( lower_bound( list_of_integers.begin(),
list_of_integers.end(),
value,
greater<int>() ),
value );

ccppc400
Le #304570
Merci,
Dans le cas ou j'ai :

vector <c_objects*> list_of_objects;
*c_objects : contient les operateurs < > == <= >=

Comment pourrai-je inserer les element afin de garantir que les
objects ponites par c_objects* sont correctement tries ?

Merci.


On 13 mar, 14:22, Michel Decima

Bonjour,
Y'a t il un moyen permettant l'insertion d'un element dans un vector,
tout en gardant l'ordre des elements deja inseres ?
exmple :
vector <int> list_of_integers;
list_of_integers est un ensemble d'entiers triés par ordre
descendant.
sans a avoir a faire un sort a chaue element insere ?


int value = 42;
list_of_integers.insert( lower_bound( list_of_integers.begin(),
list_of_integers.end(),
value,
greater<int>() ),
value );



Michel Decima
Le #304569
Merci,
Dans le cas ou j'ai :

vector <c_objects*> list_of_objects;
*c_objects : contient les operateurs < > == <= > >
Comment pourrai-je inserer les element afin de garantir que les
objects ponites par c_objects* sont correctement tries ?



template <typename T>
struct indirect_greater : public binary_function<T, T, bool>

{
bool operator()(T lhs, T rhs) const
{
return *lhs > *rhs ;
}
};

c_object* value = new c_object( 42 );
list_of_objects.insert( lower_bound( list_of_objects.begin(),
list_of_objects.end(),
value,
indirect_greater<c_object*>() ),
value );

ccppc400
Le #304556
Merci.

On 13 mar, 16:14, Michel Decima

Merci,
Dans le cas ou j'ai :

vector <c_objects*> list_of_objects;
*c_objects : contient les operateurs < > == <= >=

Comment pourrai-je inserer les element afin de garantir que les
objects ponites par c_objects* sont correctement tries ?


template <typename T>
struct indirect_greater : public binary_function<T, T, bool>

{
bool operator()(T lhs, T rhs) const
{
return *lhs > *rhs ;
}

};

c_object* value = new c_object( 42 );
list_of_objects.insert( lower_bound( list_of_objects.begin(),
list_of_objects.end(),
value,
indirect_greater<c_object*>() ),
value );



JBB
Le #304488
Bonjour,
Y'a t il un moyen permettant l'insertion d'un element dans un vector,
tout en gardant l'ordre des elements deja inseres ?
exmple :
vector <int> list_of_integers;
list_of_integers est un ensemble d'entiers triés par ordre
descendant.
sans a avoir a faire un sort a chaue element insere ?

Merci.

et avec un set<int> ça le ferait pas mieux?

(à supposer sue tu ne veuille pas mettre 2 fois la même valeur)
tu n'a plus alors qu'à parcourir le set en sens inverse.

gpg
Le #306274
Merci,
Dans le cas ou j'ai :

vector <c_objects*> list_of_objects;
*c_objects : contient les operateurs < > == <= > >>
Comment pourrai-je inserer les element afin de garantir que les
objects ponites par c_objects* sont correctement tries ?



template <typename T>
struct indirect_greater : public binary_function<T, T, bool>

{
bool operator()(T lhs, T rhs) const
{
return *lhs > *rhs ;
}
};

c_object* value = new c_object( 42 );
list_of_objects.insert( lower_bound( list_of_objects.begin(),
list_of_objects.end(),
value,
indirect_greater<c_object*>() ),
value );



Bonjour,
je me suis penché sur la question et voila ce que j'ai fais :

//common.h
#ifndef _common_h_
#define _common_h_

#include <algorithm>
#include <functional>

template <typename T>
struct indirect_greater : public binary_function<T, T, bool>
{
bool operator()(T lhs, T rhs) const
{
return *lhs > *rhs ;
}
};

#endif




//Interface.h
#ifndef _interface_h_
#define _interface_h_

#include "common.h"
#include <vector>
#include <functional>




class C_TRACK
{
public:
C_TRACK(const char* p_track_name);
~C_TRACK();
const char* GetName() const;
bool operator<(const C_TRACK& p_track);
bool operator>(const C_TRACK& p_track);
private:
char m_track_name[100];
};



class C_ALBUM
{
public:
C_ALBUM(const char* p_album_name);
~C_ALBUM();
void AddTrack(C_TRACK* p_track);
void PrintData(void);
private:
char m_album_name[100];
std::vector <C_TRACK*> m_track_list;
};


#endif



//Interface.cpp
#include #include #include
#include <algorithm>
#include "interface.h"





C_TRACK::C_TRACK(const char* p_track_name)
{
strcpy(m_track_name,p_track_name);
}
C_TRACK::~C_TRACK()
{
}

const char* C_TRACK::GetName(void) const
{
return (m_track_name);
}

bool C_TRACK::operator<(const C_TRACK& p_track)
{
if (strcmp (m_track_name,p_track.GetName())<0)
{
return (true);
}
else
return (false);
}


C_ALBUM::C_ALBUM(const char* p_album_name)
{
strcpy(m_album_name,p_album_name);
}
C_ALBUM::~C_ALBUM()
{
}
void C_ALBUM::AddTrack(C_TRACK* p_track)
{
m_track_list.insert(lower_bound(m_track_list.begin(),
m_track_list.end(),
p_track,
indirect_greater<C_TRACK*>()),
p_track);
}
void C_ALBUM::PrintData(void)
{
if (!m_track_list.empty())
{
for (unsigned short i=0;i<m_track_list.size();i++)
{
printf("Track %s n",m_track_list[i]->GetName());
}
}
}




common.h:8: error: expected template-name before '<' token
common.h:8: error: expected `{' before '<' token
common.h:8: error: expected unqualified-id before '<' token
common.h:8: error: expected `;' before '<' token

interface.cpp: In member function `void C_ALBUM::AddTrack(C_TRACK*)':
interface.cpp:48: error: `greater' undeclared (first use this function)

interface.cpp:48: error: (Each undeclared identifier is reported only
once for each function it appears in.)
interface.cpp:48: error: expected primary-expression before '*' token
interface.cpp:48: error: expected primary-expression before '>' token
interface.cpp:48: error: expected primary-expression before ')' token

make.exe: *** [interface.o] Error 1


(voir http://rafb.net/p/aSaOzp25.html)

--

Je ne sais pas ce que j'ai réellement oublié, merci de votre aide.


gpg
Le #306273
Merci,
Dans le cas ou j'ai :

vector <c_objects*> list_of_objects;
*c_objects : contient les operateurs < > == <= > >>>
Comment pourrai-je inserer les element afin de garantir que les
objects ponites par c_objects* sont correctement tries ?



template <typename T>
struct indirect_greater : public binary_function<T, T, bool>

{
bool operator()(T lhs, T rhs) const
{
return *lhs > *rhs ;
}
};

c_object* value = new c_object( 42 );
list_of_objects.insert( lower_bound( list_of_objects.begin(),
list_of_objects.end(),
value,
indirect_greater<c_object*>() ),
value );



Bonjour,
je me suis penché sur la question et voila ce que j'ai fais :

//common.h
#ifndef _common_h_
#define _common_h_

#include <algorithm>
#include <functional>

template <typename T>
struct indirect_greater : public binary_function<T, T, bool>
{
bool operator()(T lhs, T rhs) const
{
return *lhs > *rhs ;
}
};

#endif




//Interface.h
#ifndef _interface_h_
#define _interface_h_

#include "common.h"
#include <vector>
#include <functional>




class C_TRACK
{
public:
C_TRACK(const char* p_track_name);
~C_TRACK();
const char* GetName() const;
bool operator<(const C_TRACK& p_track);
bool operator>(const C_TRACK& p_track);
private:
char m_track_name[100];
};



class C_ALBUM
{
public:
C_ALBUM(const char* p_album_name);
~C_ALBUM();
void AddTrack(C_TRACK* p_track);
void PrintData(void);
private:
char m_album_name[100];
std::vector <C_TRACK*> m_track_list;
};


#endif



//Interface.cpp
#include #include #include
#include <algorithm>
#include "interface.h"





C_TRACK::C_TRACK(const char* p_track_name)
{
strcpy(m_track_name,p_track_name);
}
C_TRACK::~C_TRACK()
{
}

const char* C_TRACK::GetName(void) const
{
return (m_track_name);
}

bool C_TRACK::operator<(const C_TRACK& p_track)
{
if (strcmp (m_track_name,p_track.GetName())<0)
{
return (true);
}
else
return (false);
}


C_ALBUM::C_ALBUM(const char* p_album_name)
{
strcpy(m_album_name,p_album_name);
}
C_ALBUM::~C_ALBUM()
{
}
void C_ALBUM::AddTrack(C_TRACK* p_track)
{
m_track_list.insert(lower_bound(m_track_list.begin(),
m_track_list.end(),
p_track,
indirect_greater<C_TRACK*>()),
p_track);
}
void C_ALBUM::PrintData(void)
{
if (!m_track_list.empty())
{
for (unsigned short i=0;i<m_track_list.size();i++)
{
printf("Track %s n",m_track_list[i]->GetName());
}
}
}




common.h:8: error: expected template-name before '<' token
common.h:8: error: expected `{' before '<' token
common.h:8: error: expected unqualified-id before '<' token
common.h:8: error: expected `;' before '<' token

interface.cpp: In member function `void C_ALBUM::AddTrack(C_TRACK*)':
interface.cpp:48: error: `greater' undeclared (first use this function)

interface.cpp:48: error: (Each undeclared identifier is reported only
once for each function it appears in.)
interface.cpp:48: error: expected primary-expression before '*' token
interface.cpp:48: error: expected primary-expression before '>' token
interface.cpp:48: error: expected primary-expression before ')' token

make.exe: *** [interface.o] Error 1


(voir http://rafb.net/p/aSaOzp25.html)

--

Je ne sais pas ce que j'ai réellement oublié, merci de votre aide.


Il me semble que le ompilateur se plaint du fait qu'il n'y a aucun
operateur < prenant des arguments C_TRACK des deux cotés de l'operation .



gpg
Le #306272
Merci,
Dans le cas ou j'ai :

vector <c_objects*> list_of_objects;
*c_objects : contient les operateurs < > == <= > >>>>
Comment pourrai-je inserer les element afin de garantir que les
objects ponites par c_objects* sont correctement tries ?



template <typename T>
struct indirect_greater : public binary_function<T, T, bool>

{
bool operator()(T lhs, T rhs) const
{
return *lhs > *rhs ;
}
};

c_object* value = new c_object( 42 );
list_of_objects.insert( lower_bound( list_of_objects.begin(),
list_of_objects.end(),
value,
indirect_greater<c_object*>() ),
value );



Bonjour,
je me suis penché sur la question et voila ce que j'ai fais :

//common.h
#ifndef _common_h_
#define _common_h_

#include <algorithm>
#include <functional>

template <typename T>
struct indirect_greater : public binary_function<T, T, bool>
{
bool operator()(T lhs, T rhs) const
{
return *lhs > *rhs ;
}
};

#endif




//Interface.h
#ifndef _interface_h_
#define _interface_h_

#include "common.h"
#include <vector>
#include <functional>




class C_TRACK
{
public:
C_TRACK(const char* p_track_name);
~C_TRACK();
const char* GetName() const;
bool operator<(const C_TRACK& p_track);
bool operator>(const C_TRACK& p_track); private:
char m_track_name[100];
};



class C_ALBUM
{
public:
C_ALBUM(const char* p_album_name);
~C_ALBUM();
void AddTrack(C_TRACK* p_track);
void PrintData(void);
private:
char m_album_name[100];
std::vector <C_TRACK*> m_track_list;
};


#endif



//Interface.cpp
#include #include #include
#include <algorithm>
#include "interface.h"





C_TRACK::C_TRACK(const char* p_track_name)
{
strcpy(m_track_name,p_track_name);
}
C_TRACK::~C_TRACK()
{
}

const char* C_TRACK::GetName(void) const
{
return (m_track_name);
}

bool C_TRACK::operator<(const C_TRACK& p_track)
{
if (strcmp (m_track_name,p_track.GetName())<0)
{
return (true);
}
else
return (false);
}


C_ALBUM::C_ALBUM(const char* p_album_name)
{
strcpy(m_album_name,p_album_name);
}
C_ALBUM::~C_ALBUM()
{
}
void C_ALBUM::AddTrack(C_TRACK* p_track)
{
m_track_list.insert(lower_bound(m_track_list.begin(),
m_track_list.end(),
p_track,
indirect_greater<C_TRACK*>()),
p_track);
}
void C_ALBUM::PrintData(void)
{
if (!m_track_list.empty())
{
for (unsigned short i=0;i<m_track_list.size();i++)
{
printf("Track %s n",m_track_list[i]->GetName());
}
}
}




common.h:8: error: expected template-name before '<' token
common.h:8: error: expected `{' before '<' token
common.h:8: error: expected unqualified-id before '<' token
common.h:8: error: expected `;' before '<' token

interface.cpp: In member function `void C_ALBUM::AddTrack(C_TRACK*)':
interface.cpp:48: error: `greater' undeclared (first use this function)

interface.cpp:48: error: (Each undeclared identifier is reported only
once for each function it appears in.)
interface.cpp:48: error: expected primary-expression before '*' token
interface.cpp:48: error: expected primary-expression before '>' token
interface.cpp:48: error: expected primary-expression before ')' token

make.exe: *** [interface.o] Error 1


(voir http://rafb.net/p/aSaOzp25.html)

--

Je ne sais pas ce que j'ai réellement oublié, merci de votre aide.


Il me semble que le ompilateur se plaint du fait qu'il n'y a aucun
operateur < prenant des arguments C_TRACK des deux cotés de l'operation .




résolu.
Bonne journée.




Publicité
Poster une réponse
Anonyme