.NET Framework

Απ: Υλοποίηση Interface και ταξινόμηση σε ArrayList

γιωργος μπακογιαννης — Fri, 15 Jun 2007 13:01:59 GMT

Για τη φθίνουσα ταξινόμηση, απλά αλλάζεις τα πρόσημα:

    public class DescendingDocumentComparer : IComparer
    {
        #region IComparer Members
        public int Compare(object x, object y) {
            if (x == null) return y == null ? 0 : 1;
            if (y == null) return -1;
            if (((Document)x).Score > ((Document)y).Score) return -1;
            if (((Document)x).Score < ((Document)y).Score) return 1;
            return 0;
        }
        #endregion
    }

Για τα block of codes (#region .... #endregion) πιστεύω ότι είναι προφανές ότι είναι σε C#

Για τη ToString():

http://msdn2.microsoft.com/en-us/library/ms173154(VS.80).aspx

http://msdn2.microsoft.com/en-us/library/1ksz8yb7.aspx

Και για το τελευταίο: χαλαρά

Απ: Υλοποίηση Interface και ταξινόμηση σε ArrayList

xabikos — Fri, 15 Jun 2007 09:11:48 GMT

Σ ευχαριστώ πολύ για τις απαντήσεις σου. Την πρώτη την κατάλαβα σχεδόν όλη. Απλά η μόνη αλλαγή που έκανα ήταν στις τιμές που επιστρέφει όταν συγκρίνει δύο document γιατί έτσι έκανε αύξουσα ταξινόμηση ενώ εγώ ήθελα φθίνουσα. Επίσης όταν έβαλα τα #region IComparer Members και #endregion μου έβγαζε λάθος μεταγλώττισης. Επίσης δεν κατάλαβα τι κάνει αυτό το public override string ToString() {return string.Format(CultureInfo.CurrentCulture, "{0}\t{1:N}", Name, Score);} αλλά δεν είναι η πρώτη μου φορά εδώ μέσα. Πολύ συχνά διαβάζω τα posts σας και αναρωτιέμαι αν φτάσω ποτέ σε τέτοιο επίπεδο.

Απ: Υλοποίηση Interface και ταξινόμηση σε ArrayList

γιωργος μπακογιαννης — Thu, 14 Jun 2007 14:42:15 GMT

Και ένα παράδειγμα σε LINQ, χωρίς τη IComparer

    public class Document
    {
        string docId;
        string name;
        int numberWords;
        double score;

        public Document() {
        }
        public Document(string name, string docId, int numberWords) {
            this.name = name;
            this.docId = docId;
            this.numberWords = numberWords;
            score = 0;
        }
        public string DocId {
            get { return docId; }
            set { docId = value; }
        }
        public string Name {
            get { return name; }
            set { name = value; }
        }
        public int NumberWords {
            get { return numberWords; }
            set { numberWords = value; }
        }
        public double Score {
            get { return score; }
            set { score = value; }
        }
        public void setScoreZero() {
            Score = 0;
        }
        public override string ToString() {
            return string.Format(CultureInfo.CurrentCulture, "{0}\t{1:N}", Name, Score);
        }
    }

        static void Main(string[] args)
        {
            Random numberWordsRandom = new Random();
            Random scoreRandom = new Random();
            List<Document> documents = new List<Document>();
            for (int i = 0; i < 20; i++)
            {
                Document document = new Document("Book" + i.ToString(CultureInfo.InvariantCulture), Guid.NewGuid().ToString(), numberWordsRandom.Next(1500));
                document.Score = scoreRandom.Next(100);
                document.Score /= scoreRandom.Next(23) + 1;
                documents.Add(document);
            }

            foreach (Document document in from doc in documents orderby doc.Score descending select doc)
                Console.WriteLine(document);

}

Απ: Υλοποίηση Interface και ταξινόμηση σε ArrayList

γιωργος μπακογιαννης — Thu, 14 Jun 2007 14:25:10 GMT

Θα μπορούσε να χρησιμοποιηθεί αντί «Collections», «Collections.Generic» που strong type το IComparer.

public class Document
    {
        string docId;
        string name;
        int numberWords;
        double score;

    public class DocumentComparer : IComparer
    {
        #region IComparer Members
        public int Compare(object x, object y) {
            if (x == null) return y == null ? 0 : -1;
            if (y == null) return 1;
            if (((Document)x).Score > ((Document)y).Score) return 1;
            if (((Document)x).Score < ((Document)y).Score) return -1;
            return 0;
        }
        #endregion
    }

    static void Main() {
            Random numberWordsRandom = new Random();
            Random scoreRandom = new Random();
            ArrayList documents = new ArrayList();
            for (int i = 0; i < 20; i++) {
                Document document = new Document("Book" + i.ToString(CultureInfo.InvariantCulture), Guid.NewGuid().ToString(), numberWordsRandom.Next(1500));
                document.Score = scoreRandom.Next(100);
                document.Score /= scoreRandom.Next(23) + 1;
                documents.Add(document);
            }
            documents.Sort(new DocumentComparer());
            foreach (Document document in documents)
                Console.WriteLine(document);
    }

Υλοποίηση Interface και ταξινόμηση σε ArrayList

xabikos — Thu, 14 Jun 2007 06:25:46 GMT

Λοιπόν το πρόβλημα μου είναι ότι δεν έχω καταλάβει πως ακριβώς πρέπει να υλοποιήσω το Interface IComparer για να επιτύχω σωστή ταξινόμηση μέσα σε ένα ArrayList. Έχω δει το άρθρο στο blog του Μάνου αλλά δεν έβγαλα άκρη μιας και δεν ξέρω καθόλου Basic. Αναλυτικότερα έχω την εξής κλάση

__gc class Document {
private:
  String* name;
  String* docID;
  int numberWords;
  double score;

public:
  Document(){}
  Document(int numWords, String* nm, String* id)
  {numberWords = numWords;
   name = nm;
   docID = id;
   score =0;}

  void setScore(double scr)
  {score = scr;}

  void setScoreZero()
  {score=0;}

  double getScore()
  {return score;}

  __gc class DocumentScoreCompare : public IComparer
  {
  public: int Compare(Object* doc1,Object* doc2)
    {
      Document* document1 = dynamic_cast<Document*>(doc1);
      Document* document2 = dynamic_cast<Document*>(doc2);
      //return document1->score.ToString()->CompareTo(document2->score.ToString());
      if(document1->score >= document2->score)
        return -1;
      else
        return 1;
    }
  };
};

όπου μέσα υλοποιώ το interface IComparer σύμφωνα με αυτά που βρήκα στο net και στο documantation.
Τα αντικείμενα τις παραπάνω κλάσης τα χρησιμοποιώ σε αυτή.

__gc class MainProgram {
private:
  BplusTree* invertedFile;
  String *dirPath, *docPath;
  ArrayList* documents;


public:
  MainProgram()
  {
    invertedFile = new BplusTree(64);
    dirPath = S"c:\\irSystem";
    docPath = S"c:\\irSystem\\documents";
    documents = new ArrayList();

    if(!Directory::Exists(dirPath))
    {
      Directory::CreateDirectory(dirPath);
      Directory::CreateDirectory(docPath);
    }
  }

         ArrayList* DocumentRanking(ArrayList* keywords)
  {
    documents->Sort(new Document::DocumentScoreCompare());
  }

};

Κατά την εκτέλεση του προγράμματος προσθέτω αρκετά αντικείμενα τύπου Document στο συγκεκριμένο ArrayList. Αυτό που δεν μπορώ να πετύχω είναι να ταξινομηθούν να αντικείμενα σύμφωνα με το score που αυτά έχουν. Και αυτό που μου έκανε εντύπωση και δεν μπόρεσα να καταλάβω είναι ο τρόπος που καλείτε η compare. Καμιά ιδέα;;