[c#]Comparer avec argument

Version imprimable

Bonjour,
J'utilise un comparer comme suit :
Code:

1 2 3 4 5 6 7 8 9 10 public int Compare(object x, object y) { Ouvrage Ouvrage1 = (Ouvrage) x; Ouvrage Ouvrage2 = (Ouvrage) y; int Code1,Code2; Code1 = System.Int32.Parse(Ouvrage1.CodePat.Substring(Ouvrage1.CodePat.Length-3,3)); Code2 = System.Int32.Parse(Ouvrage2.CodePat.Substring(Ouvrage2.CodePat.Length-3,3)); return Ordre1 .CompareTo(Ordre1 ); }
En fait, je voudrais selon les cas que l'un des chiffres récupérés via Code1 et Code2 soit prioritaire. Sachant que ce ne serait pas toujours le même.
Imaginons un liste
1 3 5 4 2 8 6
Ce comparer me rendrait 1 2 3 4 5 6 8
Moi j'aimerais pouvoir dire que de temps en temps le 6 est prioritaire est obtenir 6 1 2 3 4 5 8
Ceci pouvant également être un autre chiffre.
Ceci est-il possible dans le Framework 1.1?
Merci d'avance
Cordialement
Pinocchio

PS : En réalité ceeux ne sont pas des int avec quoi je travaille donc si possible une solution adaptable aux string, date, ...

Oui c'est possible mais c'est toi qui dois le faire :lol: Ton problemes est un peu specifique et le Framework .Net ne peut pas proposer des solutions pour tout problemes car il est assez generique. Je te propose de faire le trie tout simplement et puis tu cree un autre tableau ou liste en fonction de la valeur prioritaire. Regarde ce petit programme il peut t'aider.

Code:

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
class Program {
        static void Main(string[] args) {
            int[] data = new int[10];
            int prior = 7;
            for (int i = 0; i < data.Length; i++) {
                data[i] = data.Length - i;
            }
 
            Array.Sort(data);
 
            int count = 0;
            foreach (int i in data) {
                if (i == prior) {
                    count++;
                }
            }
 
            int[] prData = new int[data.Length];
            for (int i = 0; i < count; i++) {
                prData[i] = prior;
            }
 
            for (int i = count; i < data.Length; i++) {
                prData[i] = data[i];
            }
 
            foreach (int i in prData) {
                Console.WriteLine(i);
            }
        }
    }

Il peut etre simplifier si tu sais que tu n'as pas de doublons.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Program {
        static void Main(string[] args) {
            int[] data = new int[10];
            int prior = 7;
            for (int i = 0; i < data.Length; i++) {
                data[i] = data.Length - i;
            }
 
            Array.Sort(data);
 
            int[] prData = new int[data.Length];
            prData[0] = prior;
 
            for (int i = 1; i < data.Length; i++) {
                prData[i] = data[i];
            }
 
            foreach (int i in prData) {
                Console.WriteLine(i);
            }
        }
    }

A+

14/06/2006, 15h24
Mose

Réponse

Tu créé une classe "ObjectWithPriority" qui contient :
- un entier (la priorité) initialisé à -1
- une valeur (string/int/...)

Quand tu compares :
- si ta priorité est -1, comparaison normale
- si ta priorité est affectée, tu fais passer le plus prioritaire en premier

Ca t'oblige à wrapper tes valeurs, mais c'est assez modulable.
---------------------------------------------------------------
Sinon, solution numéro 2 :
Tu créé une Hashtable static dans ta classe IComparer
Quand tu veux prioriser un objet A, tu l'ajoute à ta Hashtable avec A comme clef et un entier (ta priorité) comme valeur

Quand tu compares :
- si un des deux objets est dans ta Hashtable, il passe d'abord
- si les deux y sont, tu récupères leurs priorités et tu fais passer le plus prioritaire en premier

Le seul soucis c'est l'utilisation d'une variable static. Sur un site web il sera partagé par tous les utilisateurs :)
14/06/2006, 15h32
scifire

Citation:

Envoyé par Mose

Quand tu compares :
- si ta priorité est -1, comparaison normale
- si ta priorité est affectée, tu fais passer le plus prioritaire en premier

Comment "tu fais passer le plus prioritaire en premier" ? C'est toi qui fais le tri ?

Bah oui...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public int Compare(object x, object y)
{
    // valeur de retour
    int retour = 0;
    // on récupère la priorité (quelle que soit la méthode)
    int p1 = this.GetPriority(x);
    int p2 = this.GetPriority(y);
    // on met retour à jour
    retour = (p1 - p2);
    // si on a une égalité : soit ils ont la même priorité, soit ils n'en ont pas
    if(retour == 0)
        // on compare alors les valeurs
        retour = x.CompareTo(y);
    return retour;
}

14/06/2006, 15h43
Mose

Citation:

Je te propose de faire le trie tout simplement et puis tu cree un autre tableau ou liste en fonction de la valeur prioritaire.

Oulà ! T'es un bourrin toi :)
(et moi je sais pas utiliser la balise QUOTE)
14/06/2006, 15h52
scifire

Vraiment je vois pas comment avec ton code on va faire passer le plus prioritaire en premier :? Peut-etre c'est ma faute. :roll: Si pinocchio reussit de faire ce qu'il veut avec, c'est bon.

IComparer

T'as ptet jamais implémenté un IComparer.

Code:

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
59
60
61
62
63
64
65
66
67
68
/// <summary>
/// Comparateur de chaines avec priorité
/// </summary>
public class StringComparerWithPriority : IComparer
{
	#region Priority Management
 
	/// <summary>
	/// Table globale des priorités
	/// </summary>
	private static Hashtable _priorities = new Hashtable();
	/// <summary>
	/// Assigne une priorité à la chaine donnée
	/// </summary>
	/// <param name="str">la chaîne donnée</param>
	/// <param name="priority">la prioritée associée</param>
	public void SetPriority(string str, int priority)
	{
		// on change la priorité dans la table globale
		_priorities[str] = priority;
	}
	/// <summary>
	/// Récupère la priorité de la chaine donnée
	/// </summary>
	/// <param name="str">la chaine donnée</param>
	/// <returns>Sa priorité</returns>
	public int GetPriority(string str)
	{
		int retour = 0;
 
		// si on a donné une priorité à la chaine
		if(_priorities.ContainsKey(str))
			// alors on la récupère
			retour = (int)_priorities[str];
 
		return retour;
	}
 
	#endregion
 
	#region IComparer Members
 
	/// <summary>
	/// Compare two methods
	/// </summary>
	public int Compare(object x, object y)
	{
		// valeur de retour
		int retour = 0;
 
		// on converti en string
		string strx = x.ToString();
		string stry = y.ToString();
 
		// on récupère la priorité (quelle que soit la méthode)
		int p1 = this.GetPriority(strx);
		int p2 = this.GetPriority(stry);
		// on met retour à jour
		retour = (p1 - p2);
		// si on a une égalité : soit ils ont la même priorité, soit ils n'en ont pas
		if(retour == 0)
			// on compare alors les valeurs
			retour = strx.CompareTo(stry);
		return retour;
	}
 
	#endregion
}

En plus, avec ce code tu peux donner des priorités négatives, ça marche :)

Citation:

Envoyé par scifire

Code:

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
class Program {
        static void Main(string[] args) {
            int[] data = new int[10];
            int prior = 7;
            for (int i = 0; i < data.Length; i++) {
                data[i] = data.Length - i;
            }
 
            Array.Sort(data);
 
            int count = 0;
            foreach (int i in data) {
                if (i == prior) {
                    count++;
                }
            }
 
            int[] prData = new int[data.Length];
            for (int i = 0; i < count; i++) {
                prData[i] = prior;
            }
 
            for (int i = count; i < data.Length; i++) {
                prData[i] = data[i];
            }
 
            foreach (int i in prData) {
                Console.WriteLine(i);
            }
        }
    }

Dans ta dernière boucle, tu ajoutes toutes tes valeurs y compris celle que tu as mis entant que prioritaire sinon ca me va bien.
Merci
Pinocchio

14/06/2006, 17h24
pinocchio

Mose,
Merci pour ta solution.
Cordialement
Pinocchio
14/06/2006, 17h32
scifire

Oui t'as raison il me manque le if et le continue :oops: De plus le code n'est pas 100% correct mais bon c'etait juste pour illustrer l'idee.
15/06/2006, 08h57
pinocchio

Scifire, c'est pour ça que je te remercie tout autant que pour l'autre solution. Tu m'as aidé, c'est à nous poseur de questions de savoir analyser vos éléments de réponses.
Merci encore