Comment commander une chaîne [] en C++

Question

L'entrée est une chaîne [] comme ci-dessous.

"CSE111: CSE110 Math101"

"CSE110:"

je commander les chaînes basées sur une certaine logique. Par exemple ma sortie doit être un string[] comme

"CSE110", "MATH122", "CSE111"

Ma question est

1. Lors de la numérisation à travers le réseau d'entrée, si l'on chaîne est sélectionnée pour être la première chaîne du tableau de sortie, puis comment ignorer toutes les occurrences de cette chaîne particulière, pendant que je continue à traiter le string[] pour la deuxième chaîne de sortie, etc.

Par exemple:

Entrée:

"CSE111: CSE110 Math101"

"CSE110:"

Si CSE110 est choisi pour être la première chaîne de la sortie , puis quand je balaie la chaîne d'entrée [] pour que la deuxième chaîne fasse partie de la sortie, je ne devrais pas considérer CSE110.

Comment puis-je y parvenir? La réponse que je suis impatient de quelque chose comme:

1. magasin l'entrée dans une chaîne [] boucle
2. à travers les chaînes une par une à l'aide strtok ou stringstream opérateur >>.
3. Une fois la première chaîne se trouve ... bla bla bla ....

espère que ma question est assez claire. Je serai heureux de fournir plus de détails.

Edit1: Plus Explication

Les chaînes représentent l'ordre dans lequel les classes doivent prendre. Si une classe a un pré-requis, le pré-requis doit être pris en premier. c'est à dire. si l'entrée est

"CSE111: CSE110 MATH101" 
"CSE110:" 

Le CSE111 de classe a un pré-requis de CSE110 Math101. Donc, je dois d'abord considérer CSE1110 (pas de pré-requis) - MATH101 ((pas de pré-requis) et ensuite CSE111. (D'autres cravates peuvent être cassées dans l'ordre alphabétique.) J'espère que cela aide ..

Answer 1

Je l'espère maintenant: Pour une chaîne de la forme A: B C D, le cours A a B, C, et D comme prérequis.

Dans ce cas, vous voulez une cartographie d'un cours à ses conditions, par exemple .:

typedef std::set<std::string> CourseSet; 
typedef std::map<std::string, CourseSet> Prerequisites; 

Maintenant, vous pouvez remplir un Prerequisites par tokenizing, en utilisant la première partie de la clé et une CourseSet comme valeur.

Comme il semble que vous voulez que l'une des commandes possibles pour tous les cours de l'entrée, vous pouvez alors effectuer les opérations suivantes:

• réunir les conditions préalables pour les cours (c.-à inclure les cours dont ils dépendent indirectement sur)
• maintenant a>b si a a b comme condition préalable
• si b n'a pas a comme une utilisation préalable, par exemple l'ordre lexicographique