Comment trier std :: Liste <..>

Question

j'ai une liste de Elemtents d'un type personnalisé:

std::list<CDataTransferElement*> m_list; 

La classe est définie comme ceci:

class CDataTransferElement 
{ 
public: 
    CDataTransferElement(void); 
    ~CDataTransferElement(void); 

    CString Name; 
    double PercentValue; 
    double MOLValue; 
    int PhaseIndex; 

}; 

Je x articles dans la m_list Objet, qui doit être trié par la variable PhaseIndex dans un nouvel objet (quel type de jamais). En fin de compte j'ai besoin de x listes des éléments CDataTransferElement où chaque liste a seulement des éléments avec le même PhaseIndex.

Comment faire au mieux?

concernant camelord

Answer 1

Parcourez votre liste en ajoutant chaque CDataTransferElement à une nouvelle liste stockée dans une carte.

std::map<int,std::list<CDataTransferElement*> > m; 
for(std::list<CDataTransferElement*>::iterator i=m_list.begin(); i!=m_list.end(); ++i) 
{ 
    m[ (*it)->PhaseIndex ].append((*it)); 
} 

Vous pouvez ensuite parcourir la carte pour faire ce que vous voulez avec les nouvelles listes séparées.

for(std::map<int,std::list<CDataTransferElement*> >::iterator it = m.begin(); 
    it!=m.end(); 
    ++it) 
{ 
    do_somthing_with_list(it->first, it->second); 
} 

Answer 2

Utilisez l'en-tête

Il fournit std :: sort (std :: iterator commencer, std :: end iterator)

http://www.cppreference.com/wiki/stl/algorithm/sort

Answer 3

Vous aurez probablement besoin utiliser un comparateur personnalisé. Voir par exemple sort std::list case sensitive elements.

Answer 4

Si vous voulez utiliser std :: sort, vous pouvez surcharger l'opérateur < dans votre classe. Je pense que l'utilisation de vecteur plutôt que la liste est beaucoup mieux si vous voulez un accès aléatoire