Lucene 中自定义排序的实现

使用Lucene来搜索内容,搜索结果的显示顺序当然是比较重要的.Lucene中Build-in的几个排序定义在大多数情况下是不适合我们使用的.要适合自己的应用程序的场景,就只能自定义排序功能,本节我们就来看看在Lucene中如何实现自定义排序功能.

Lucene中的自定义排序功能和Java集合中的自定义排序的实现方法差不多,都要实现一下比较接口.
在Java中只要实现Comparable接口就可以了.但是在Lucene中要实现SortComparatorSource接口和
ScoreDocComparator接口.在了解具体实现方法之前先来看看这两个接口的定义吧.

SortComparatorSource接口的功能是返回一个用来排序ScoreDocs的comparator(Expert: returns a comparator for sorting ScoreDocs).该接口只定义了一个方法.如下:

Java代码  

  1. /**
  2. * Creates a comparator for the field in the given index.
  3. * @param reader - Index to create comparator for.
  4. * @param fieldname - Field to create comparator for.
  5. * @return Comparator of ScoreDoc objects.
  6. * @throws IOException - If an error occurs reading the index.
  7. */
  8. public ScoreDocComparator newComparator(IndexReader reader,String fieldname) throws IOException
  9. /**
  10. * Creates a comparator for the field in the given index.
  11. * @param reader - Index to create comparator for.
  12. * @param fieldname - Field to create comparator for.
  13. * @return Comparator of ScoreDoc objects.
  14. * @throws IOException - If an error occurs reading the index.
  15. */
  16. public ScoreDocComparator newComparator(IndexReader reader,String fieldname) throws IOException

该方法只是创造一个ScoreDocComparator
实例用来实现排序.所以我们还要实现ScoreDocComparator 接口.来看看ScoreDocComparator
接口.功能是比较来两个ScoreDoc 对象来排序(Compares two ScoreDoc objects for sorting)
里面定义了两个Lucene实现的静态实例.如下:

Java代码  

  1. //Special comparator for sorting hits according to computed relevance (document score).
  2. public static final ScoreDocComparator RELEVANCE;
  3. //Special comparator for sorting hits according to index order (document number).
  4. public static final ScoreDocComparator INDEXORDER;
  5. //Special comparator for sorting hits according to computed relevance (document score).
  6. public static final ScoreDocComparator RELEVANCE;
  7. //Special comparator for sorting hits according to index order (document number).
  8. public static final ScoreDocComparator INDEXORDER;

有3个方法与排序相关,需要我们实现 分别如下:

Java代码  

  1. /**
  2. * Compares two ScoreDoc objects and returns a result indicating their sort order.
  3. * @param i First ScoreDoc
  4. * @param j Second ScoreDoc
  5. * @return -1 if i should come before j;
  6. *         1 if i should come after j;
  7. *         0 if they are equal
  8. */
  9. public int compare(ScoreDoc i,ScoreDoc j);
  10. /**
  11. * Returns the value used to sort the given document. The object returned must implement the java.io.Serializable interface. This is used by multisearchers to determine how to collate results from their searchers.
  12. * @param i Document
  13. * @return Serializable object
  14. */
  15. public Comparable sortValue(ScoreDoc i);
  16. /**
  17. * Returns the type of sort. Should return SortField.SCORE, SortField.DOC, SortField.STRING, SortField.INTEGER, SortField.FLOAT or SortField.CUSTOM. It is not valid to return SortField.AUTO. This is used by multisearchers to determine how to collate results from their searchers.
  18. * @return One of the constants in SortField.
  19. */
  20. public int sortType();
  21. /**
  22. * Compares two ScoreDoc objects and returns a result indicating their sort order.
  23. * @param i First ScoreDoc
  24. * @param j Second ScoreDoc
  25. * @return -1 if i should come before j;
  26. *         1 if i should come after j;
  27. *         0 if they are equal
  28. */
  29. public int compare(ScoreDoc i,ScoreDoc j);
  30. /**
  31. * Returns the value used to sort the given document. The object returned must implement the java.io.Serializable interface. This is used by multisearchers to determine how to collate results from their searchers.
  32. * @param i Document
  33. * @return Serializable object
  34. */
  35. public Comparable sortValue(ScoreDoc i);
  36. /**
  37. * Returns the type of sort. Should return SortField.SCORE, SortField.DOC, SortField.STRING, SortField.INTEGER, SortField.FLOAT or SortField.CUSTOM. It is not valid to return SortField.AUTO. This is used by multisearchers to determine how to collate results from their searchers.
  38. * @return One of the constants in SortField.
  39. */
  40. public int sortType();

看个例子吧!

该例子为Lucene in Action中的一个实现,用来搜索距你最近的餐馆的名字. 餐馆坐标用字符串"x,y"来存储.

Java代码  

  1. package com.nikee.lucene;
  2. import java.io.IOException;
  3. import org.apache.lucene.index.IndexReader;
  4. import org.apache.lucene.index.Term;
  5. import org.apache.lucene.index.TermDocs;
  6. import org.apache.lucene.index.TermEnum;
  7. import org.apache.lucene.search.ScoreDoc;
  8. import org.apache.lucene.search.ScoreDocComparator;
  9. import org.apache.lucene.search.SortComparatorSource;
  10. import org.apache.lucene.search.SortField;
  11. //实现了搜索距你最近的餐馆的名字. 餐馆坐标用字符串"x,y"来存储
  12. //DistanceComparatorSource 实现了SortComparatorSource接口
  13. public class DistanceComparatorSource implements SortComparatorSource {
  14. private static final long serialVersionUID = 1L;
  15. // x y 用来保存 坐标位置
  16. private int x;
  17. private int y;
  18. public DistanceComparatorSource(int x, int y) {
  19. this.x = x;
  20. this.y = y;
  21. }
  22. // 返回ScoreDocComparator 用来实现排序功能
  23. public ScoreDocComparator newComparator(IndexReader reader, String fieldname) throws IOException {
  24. return new DistanceScoreDocLookupComparator(reader, fieldname, x, y);
  25. }
  26. //DistanceScoreDocLookupComparator 实现了ScoreDocComparator 用来排序
  27. private static class DistanceScoreDocLookupComparator implements ScoreDocComparator {
  28. private float[] distances;  // 保存每个餐馆到指定点的距离
  29. // 构造函数 , 构造函数在这里几乎完成所有的准备工作.
  30. public DistanceScoreDocLookupComparator(IndexReader reader, String fieldname, int x, int y) throws IOException {
  31. System.out.println("fieldName2="+fieldname);
  32. final TermEnum enumerator = reader.terms(new Term(fieldname, ""));
  33. System.out.println("maxDoc="+reader.maxDoc());
  34. distances = new float[reader.maxDoc()];  // 初始化distances
  35. if (distances.length > 0) {
  36. TermDocs termDocs = reader.termDocs();
  37. try {
  38. if (enumerator.term() == null) {
  39. throw new RuntimeException("no terms in field " + fieldname);
  40. }
  41. int i = 0,j = 0;
  42. do {
  43. System.out.println("in do-while :" + i ++);
  44. Term term = enumerator.term();  // 取出每一个Term
  45. if (term.field() != fieldname)  // 与给定的域不符合则比较下一个
  46. break;
  47. //Sets this to the data for the current term in a TermEnum.
  48. //This may be optimized in some implementations.
  49. termDocs.seek(enumerator); //参考TermDocs Doc
  50. while (termDocs.next()) {
  51. System.out.println("    in while :" + j ++);
  52. System.out.println("    in while ,Term :" + term.toString());
  53. String[] xy = term.text().split(","); // 去处x y
  54. int deltax = Integer.parseInt(xy[0]) - x;
  55. int deltay = Integer.parseInt(xy[1]) - y;
  56. // 计算距离
  57. distances[termDocs.doc()] = (float) Math.sqrt(deltax * deltax + deltay * deltay);
  58. }
  59. }
  60. while (enumerator.next());
  61. } finally {
  62. termDocs.close();
  63. }
  64. }
  65. }
  66. //有上面的构造函数的准备 这里就比较简单了
  67. public int compare(ScoreDoc i, ScoreDoc j) {
  68. if (distances[i.doc] < distances[j.doc])
  69. return -1;
  70. if (distances[i.doc] > distances[j.doc])
  71. return 1;
  72. return 0;
  73. }
  74. // 返回距离
  75. public Comparable sortValue(ScoreDoc i) {
  76. return new Float(distances[i.doc]);
  77. }
  78. //指定SortType
  79. public int sortType() {
  80. return SortField.FLOAT;
  81. }
  82. }
  83. public String toString() {
  84. return "Distance from (" + x + "," + y + ")";
  85. }
  86. }

Java代码  

  1. package com.nikee.lucene;
  2. import java.io.IOException;
  3. import org.apache.lucene.index.IndexReader;
  4. import org.apache.lucene.index.Term;
  5. import org.apache.lucene.index.TermDocs;
  6. import org.apache.lucene.index.TermEnum;
  7. import org.apache.lucene.search.ScoreDoc;
  8. import org.apache.lucene.search.ScoreDocComparator;
  9. import org.apache.lucene.search.SortComparatorSource;
  10. import org.apache.lucene.search.SortField;
  11. //实现了搜索距你最近的餐馆的名字. 餐馆坐标用字符串"x,y"来存储
  12. //DistanceComparatorSource 实现了SortComparatorSource接口
  13. public class DistanceComparatorSource implements SortComparatorSource {
  14. private static final long serialVersionUID = 1L;
  15. // x y 用来保存 坐标位置
  16. private int x;
  17. private int y;
  18. public DistanceComparatorSource(int x, int y) {
  19. this.x = x;
  20. this.y = y;
  21. }
  22. // 返回ScoreDocComparator 用来实现排序功能
  23. public ScoreDocComparator newComparator(IndexReader reader, String fieldname) throws IOException {
  24. return new DistanceScoreDocLookupComparator(reader, fieldname, x, y);
  25. }
  26. //DistanceScoreDocLookupComparator 实现了ScoreDocComparator 用来排序
  27. private static class DistanceScoreDocLookupComparator implements ScoreDocComparator {
  28. private float[] distances;  // 保存每个餐馆到指定点的距离
  29. // 构造函数 , 构造函数在这里几乎完成所有的准备工作.
  30. public DistanceScoreDocLookupComparator(IndexReader reader, String fieldname, int x, int y) throws IOException {
  31. System.out.println("fieldName2="+fieldname);
  32. final TermEnum enumerator = reader.terms(new Term(fieldname, ""));
  33. System.out.println("maxDoc="+reader.maxDoc());
  34. distances = new float[reader.maxDoc()];  // 初始化distances
  35. if (distances.length > 0) {
  36. TermDocs termDocs = reader.termDocs();
  37. try {
  38. if (enumerator.term() == null) {
  39. throw new RuntimeException("no terms in field " + fieldname);
  40. }
  41. int i = 0,j = 0;
  42. do {
  43. System.out.println("in do-while :" + i ++);
  44. Term term = enumerator.term();  // 取出每一个Term
  45. if (term.field() != fieldname)  // 与给定的域不符合则比较下一个
  46. break;
  47. //Sets this to the data for the current term in a TermEnum.
  48. //This may be optimized in some implementations.
  49. termDocs.seek(enumerator); //参考TermDocs Doc
  50. while (termDocs.next()) {
  51. System.out.println("    in while :" + j ++);
  52. System.out.println("    in while ,Term :" + term.toString());
  53. String[] xy = term.text().split(","); // 去处x y
  54. int deltax = Integer.parseInt(xy[0]) - x;
  55. int deltay = Integer.parseInt(xy[1]) - y;
  56. // 计算距离
  57. distances[termDocs.doc()] = (float) Math.sqrt(deltax * deltax + deltay * deltay);
  58. }
  59. }
  60. while (enumerator.next());
  61. } finally {
  62. termDocs.close();
  63. }
  64. }
  65. }
  66. //有上面的构造函数的准备 这里就比较简单了
  67. public int compare(ScoreDoc i, ScoreDoc j) {
  68. if (distances[i.doc] < distances[j.doc])
  69. return -1;
  70. if (distances[i.doc] > distances[j.doc])
  71. return 1;
  72. return 0;
  73. }
  74. // 返回距离
  75. public Comparable sortValue(ScoreDoc i) {
  76. return new Float(distances[i.doc]);
  77. }
  78. //指定SortType
  79. public int sortType() {
  80. return SortField.FLOAT;
  81. }
  82. }
  83. public String toString() {
  84. return "Distance from (" + x + "," + y + ")";
  85. }
  86. }

这是一个实现了上面两个接口的两个类, 里面带有详细注释, 可以看出 自定义排序并不是很难的. 该实现能否正确实现,我们来看看测试代码能否通过吧.

Java代码  

  1. package com.nikee.lucene.test;
  2. import java.io.IOException;
  3. import junit.framework.TestCase;
  4. import org.apache.lucene.analysis.WhitespaceAnalyzer;
  5. import org.apache.lucene.document.Document;
  6. import org.apache.lucene.document.Field;
  7. import org.apache.lucene.index.IndexWriter;
  8. import org.apache.lucene.index.Term;
  9. import org.apache.lucene.search.FieldDoc;
  10. import org.apache.lucene.search.Hits;
  11. import org.apache.lucene.search.IndexSearcher;
  12. import org.apache.lucene.search.Query;
  13. import org.apache.lucene.search.ScoreDoc;
  14. import org.apache.lucene.search.Sort;
  15. import org.apache.lucene.search.SortField;
  16. import org.apache.lucene.search.TermQuery;
  17. import org.apache.lucene.search.TopFieldDocs;
  18. import org.apache.lucene.store.RAMDirectory;
  19. import com.nikee.lucene.DistanceComparatorSource;
  20. public class DistanceComparatorSourceTest extends TestCase {
  21. private RAMDirectory directory;
  22. private IndexSearcher searcher;
  23. private Query query;
  24. //建立测试环境
  25. protected void setUp() throws Exception {
  26. directory = new RAMDirectory();
  27. IndexWriter writer = new IndexWriter(directory, new WhitespaceAnalyzer(), true);
  28. addPoint(writer, "El Charro", "restaurant", 1, 2);
  29. addPoint(writer, "Cafe Poca Cosa", "restaurant", 5, 9);
  30. addPoint(writer, "Los Betos", "restaurant", 9, 6);
  31. addPoint(writer, "Nico‘s Taco Shop", "restaurant", 3, 8);
  32. writer.close();
  33. searcher = new IndexSearcher(directory);
  34. query = new TermQuery(new Term("type", "restaurant"));
  35. }
  36. private void addPoint(IndexWriter writer, String name, String type, int x, int y) throws IOException {
  37. Document doc = new Document();
  38. doc.add(new Field("name", name, Field.Store.YES, Field.Index.TOKENIZED));
  39. doc.add(new Field("type", type, Field.Store.YES, Field.Index.TOKENIZED));
  40. doc.add(new Field("location", x + "," + y, Field.Store.YES, Field.Index.UN_TOKENIZED));
  41. writer.addDocument(doc);
  42. }
  43. public void testNearestRestaurantToHome() throws Exception {
  44. //使用DistanceComparatorSource来构造一个SortField
  45. Sort sort = new Sort(new SortField("location", new DistanceComparatorSource(0, 0)));
  46. Hits hits = searcher.search(query, sort);  // 搜索
  47. //测试
  48. assertEquals("closest", "El Charro", hits.doc(0).get("name"));
  49. assertEquals("furthest", "Los Betos", hits.doc(3).get("name"));
  50. }
  51. public void testNeareastRestaurantToWork() throws Exception {
  52. Sort sort = new Sort(new SortField("location", new DistanceComparatorSource(10, 10)));  // 工作的坐标 10,10
  53. //上面的测试实现了自定义排序,但是并不能访问自定义排序的更详细信息,利用
  54. //TopFieldDocs 可以进一步访问相关信息
  55. TopFieldDocs docs = searcher.search(query, null, 3, sort);
  56. assertEquals(4, docs.totalHits);
  57. assertEquals(3, docs.scoreDocs.length);
  58. //取得FieldDoc 利用FieldDoc可以取得关于排序的更详细信息 请查看FieldDoc Doc
  59. FieldDoc fieldDoc = (FieldDoc) docs.scoreDocs[0];
  60. assertEquals("(10,10) -> (9,6) = sqrt(17)", new Float(Math.sqrt(17)), fieldDoc.fields[0]);
  61. Document document = searcher.doc(fieldDoc.doc);
  62. assertEquals("Los Betos", document.get("name"));
  63. dumpDocs(sort, docs);  // 显示相关信息
  64. }
  65. // 显示有关排序的信息
  66. private void dumpDocs(Sort sort, TopFieldDocs docs) throws IOException {
  67. System.out.println("Sorted by: " + sort);
  68. ScoreDoc[] scoreDocs = docs.scoreDocs;
  69. for (int i = 0; i < scoreDocs.length; i++) {
  70. FieldDoc fieldDoc = (FieldDoc) scoreDocs[i];
  71. Float distance = (Float) fieldDoc.fields[0];
  72. Document doc = searcher.doc(fieldDoc.doc);
  73. System.out.println("   " + doc.get("name") + " @ (" + doc.get("location") + ") -> " + distance);
  74. }
  75. }
  76. }

Java代码  

    1. package com.nikee.lucene.test;
    2. import java.io.IOException;
    3. import junit.framework.TestCase;
    4. import org.apache.lucene.analysis.WhitespaceAnalyzer;
    5. import org.apache.lucene.document.Document;
    6. import org.apache.lucene.document.Field;
    7. import org.apache.lucene.index.IndexWriter;
    8. import org.apache.lucene.index.Term;
    9. import org.apache.lucene.search.FieldDoc;
    10. import org.apache.lucene.search.Hits;
    11. import org.apache.lucene.search.IndexSearcher;
    12. import org.apache.lucene.search.Query;
    13. import org.apache.lucene.search.ScoreDoc;
    14. import org.apache.lucene.search.Sort;
    15. import org.apache.lucene.search.SortField;
    16. import org.apache.lucene.search.TermQuery;
    17. import org.apache.lucene.search.TopFieldDocs;
    18. import org.apache.lucene.store.RAMDirectory;
    19. import com.nikee.lucene.DistanceComparatorSource;
    20. public class DistanceComparatorSourceTest extends TestCase {
    21. private RAMDirectory directory;
    22. private IndexSearcher searcher;
    23. private Query query;
    24. //建立测试环境
    25. protected void setUp() throws Exception {
    26. directory = new RAMDirectory();
    27. IndexWriter writer = new IndexWriter(directory, new WhitespaceAnalyzer(), true);
    28. addPoint(writer, "El Charro", "restaurant", 1, 2);
    29. addPoint(writer, "Cafe Poca Cosa", "restaurant", 5, 9);
    30. addPoint(writer, "Los Betos", "restaurant", 9, 6);
    31. addPoint(writer, "Nico‘s Taco Shop", "restaurant", 3, 8);
    32. writer.close();
    33. searcher = new IndexSearcher(directory);
    34. query = new TermQuery(new Term("type", "restaurant"));
    35. }
    36. private void addPoint(IndexWriter writer, String name, String type, int x, int y) throws IOException {
    37. Document doc = new Document();
    38. doc.add(new Field("name", name, Field.Store.YES, Field.Index.TOKENIZED));
    39. doc.add(new Field("type", type, Field.Store.YES, Field.Index.TOKENIZED));
    40. doc.add(new Field("location", x + "," + y, Field.Store.YES, Field.Index.UN_TOKENIZED));
    41. writer.addDocument(doc);
    42. }
    43. public void testNearestRestaurantToHome() throws Exception {
    44. //使用DistanceComparatorSource来构造一个SortField
    45. Sort sort = new Sort(new SortField("location", new DistanceComparatorSource(0, 0)));
    46. Hits hits = searcher.search(query, sort);  // 搜索
    47. //测试
    48. assertEquals("closest", "El Charro", hits.doc(0).get("name"));
    49. assertEquals("furthest", "Los Betos", hits.doc(3).get("name"));
    50. }
    51. public void testNeareastRestaurantToWork() throws Exception {
    52. Sort sort = new Sort(new SortField("location", new DistanceComparatorSource(10, 10)));  // 工作的坐标 10,10
    53. //上面的测试实现了自定义排序,但是并不能访问自定义排序的更详细信息,利用
    54. //TopFieldDocs 可以进一步访问相关信息
    55. TopFieldDocs docs = searcher.search(query, null, 3, sort);
    56. assertEquals(4, docs.totalHits);
    57. assertEquals(3, docs.scoreDocs.length);
    58. //取得FieldDoc 利用FieldDoc可以取得关于排序的更详细信息 请查看FieldDoc Doc
    59. FieldDoc fieldDoc = (FieldDoc) docs.scoreDocs[0];
    60. assertEquals("(10,10) -> (9,6) = sqrt(17)", new Float(Math.sqrt(17)), fieldDoc.fields[0]);
    61. Document document = searcher.doc(fieldDoc.doc);
    62. assertEquals("Los Betos", document.get("name"));
    63. dumpDocs(sort, docs);  // 显示相关信息
    64. }
    65. // 显示有关排序的信息
    66. private void dumpDocs(Sort sort, TopFieldDocs docs) throws IOException {
    67. System.out.println("Sorted by: " + sort);
    68. ScoreDoc[] scoreDocs = docs.scoreDocs;
    69. for (int i = 0; i < scoreDocs.length; i++) {
    70. FieldDoc fieldDoc = (FieldDoc) scoreDocs[i];
    71. Float distance = (Float) fieldDoc.fields[0];
    72. Document doc = searcher.doc(fieldDoc.doc);
    73. System.out.println("   " + doc.get("name") + " @ (" + doc.get("location") + ") -> " + distance);
    74. }
    75. }
    76. }

转载 http://zhxmyself.iteye.com/blog/478638

Lucene 中自定义排序的实现,布布扣,bubuko.com

时间： 2024-10-06 10:01:06

Lucene 中自定义排序的实现的相关文章

Lucene - CustomScoreQuery 自定义排序

在某些场景需要做自定义排序(非单值字段排序.非文本相关度排序),除了自己重写collect.weight,可以借助CustomScoreQuery. 场景:根据tag字段中标签的数量进行排序(tag字段中,标签的数量越多得分越高) public class CustomScoreTest { public static void main(String[] args) throws IOException { Directory dir = new RAMDirectory(); Analyze

python中自定义排序函数

Python内置的 sorted()函数可对list进行排序: >>>sorted([36, 5, 12, 9, 21]) [5, 9, 12, 21, 36] 但 sorted()也是一个高阶函数,它可以接收一个比较函数来实现自定义排序,比较函数的定义是,传入两个待比较的元素 x, y,如果 x 应该排在 y 的前面,返回 -1,如果 x 应该排在 y 的后面,返回 1.如果 x 和 y 相等,返回 0. 因此,如果我们要实现倒序排序,只需要编写一个reversed_cmp函数: de

Java 中List集合中自定义排序

/* 集合框架的工具类. Collections:集合框架的工具类.里面定义的都是静态方法. Collections和Collection有什么区别? Collection是集合框架中的一个顶层接口,它里面定义了单列集合的共性方法. 它有两个常用的子接口, List:对元素都有定义索引.有序的.可以重复元素. Set:不可以重复元素.无序. Collections是集合框架中的一个工具类.该类中的方法都是静态的 提供的方法中有可以对list集合进行排序,二分查找等方法. 通常常用的集合都是线程不

LeetCode1029 两地调度（贪心+java自定义排序回顾）

题目: 公司计划面试 2N 人.第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]. 返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达. 示例: 输入:[[10,20],[30,200],[400,50],[30,20]]输出:110解释:第一个人去 A 市,费用为 10.第二个人去 A 市,费用为 30.第三个人去 B 市,费用为 50.第四个人去 B 市,费用为 20. 最低总费用为 10 + 30 + 50 + 20 =

一步一步跟我学习lucene（13）---lucene搜索之自定义排序的实现原理和编写自己的自定义排序工具

自定义排序说明 我们在做lucene搜索的时候,可能会需要排序功能,虽然lucene内置了多种类型的排序,但是如果在需要先进行某些值的运算然后在排序的时候就有点显得无能为力了: 要做自定义查询,我们就要研究lucene已经实现的排序功能,lucene的所有排序都是要继承FieldComparator,然后重写内部实现,这里以IntComparator为例子来查看其实现: IntComparator相关实现 其类的声明为 public static class IntComparator exte

对NSArray中自定义的对象进行排序

本文译自How to sort NSArray with custom objects. 我们开发的每个程序都会使用到一些数据,而这些数据一般被封装在一个自定义的类中.例如一个音乐程序可能会有一个Song类,聊天程序则又一个Friend类,点菜程序会有一个Recipe类等.有时候我们希望在程序中显示的列表数据是按照一定顺序进行排列的,本文我们就来看看在iOS中有哪些方法可以对NSArray中的对象进行排序.下面是目录: 小引 使用NSComparator进行排序 使用NSDescriptor进行

iOS中对NSArray中自定义的对象进行排序

本文译自How to sort NSArray with custom objects. 我们开发的每个程序都会使用到一些数据,而这些数据一般被封装在一个自定义的类中.例如一个音乐程序可能会有一个Song类,聊天程序则又一个 Friend类,点菜程序会有一个Recipe类等.有时候我们希望在程序中显示的列表数据是按照一定顺序进行排列的,本文我们就来看看在iOS中有哪些 方法可以对NSArray中的对象进行排序.下面是目录: 小引 使用NSComparator进行排序 使用NSDescriptor

iOS探索：对NSArray中自定义的对象进行排序

本文译自How to sort NSArray with custom objects. 我们开发的每个程序都会使用到一些数据,而这些数据一般被封装在一个自定义的类中.例如一个音乐程序可能会有一个Song类,聊天程序则又一个 Friend类,点菜程序会有一个Recipe类等.有时候我们希望在程序中显示的列表数据是按照一定顺序进行排列的,本文我们就来看看在iOS中有哪些 方法可以对NSArray中的对象进行排序.下面是目录: 小引 使用NSComparator进行排序 使用NSDescriptor

.NET/C#中对自定义对象集合进行自定义排序的方法

一个集合可否排序,要看系统知不知道排序的规则,像内建的系统类型,int ,string,short,decimal这些,系统知道怎么排序,而如果一个集合里面放置的是自定义类型,比如自己定义了一个Car类型,要把它排序,系统是不知道怎么办的. 那么,如何告知系统排序的规则呢?有以下几种方法: 1:对类实现IComparable接口,示例如下: [csharp] view plain copy print? using System; using System.Collections.Generic