码迷,mamicode.com
首页 > 编程语言 > 详细

稀疏矩阵的三元组顺序表的C语言实现

时间:2014-04-27 20:19:08      阅读:517      评论:0      收藏:0      [点我收藏+]

标签:blog   class   code   com   java   size   string   ext   404   style   2014   

对于没有排序功能的集合来说,都可以使用java.util.Collections.sort()方法进行排序,它除了集合对象以外,还需要提供一个比较器。如果列表中的元素全部都是相同的类型,并且这个类实现了Comparable接口,就可以简单的调用Collections.sort()方法,如果这个类没有实现comparable接口,那么可以创建一个比较器传递一个Comparator实例作为Sort()的第二个参数进行排序,另外,如果不想使用默认的分类顺序进行排序,同样也可以传递一个Comparator实例作为参数来进行排序。
package Bible001;
import java.util.*;
//类通过实现comparable接口进行排序和利用创建比较器进行排序。
public class SortTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		List<Student> list=new ArrayList<Student>();
		list.add(new Student("stu001",21));
		list.add(new Student("stu003",29));
		list.add(new Student("stu002",25));
		list.add(new Student("stu004",23));
		System.out.println("--------原始顺序---------");
		for(Iterator<Student> it=list.iterator();it.hasNext();)
			System.out.println(it.next().toString());
		System.out.println("---------默认排列---------");
		Collections.sort(list);
		for(Iterator<Student> it=list.iterator();it.hasNext();)
			System.out.println(it.next().toString());
		System.out.println("---------降序排列-----");
		Comparator<Student> comp=Collections.reverseOrder();
		Collections.sort(list,comp);
		for(Iterator<Student> it=list.iterator();it.hasNext();)
			System.out.println(it.next().toString());
		System.out.println("---------名字排序----------");
		Collections.sort(list,new Comparator<Student>(){

			@Override
			public int compare(Student s1, Student s2) {
				// TODO Auto-generated method stub
				 return s1.getName().compareTo(s2.getName());
			}
			
		});
		for(Iterator<Student> it=list.iterator();it.hasNext();)
			System.out.println(it.next().toString());
		
	}

}
class Student implements Comparable<Student>{

	private String name;
	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}

	private int age;
	public Student(String name,int age){
		this.name=name;
		this.age=age;
	}

	@Override
	public int compareTo(Student stu) {
		// TODO Auto-generated method stub
		if(this.age>stu.age)
			return 1;
		else if(this.age<stu.age)
			return -1;
		else
			return 0;
	}
	public String toString(){
		return name+‘_‘+age;
	}
	
}

输出:

--------原始顺序---------
stu001_21
stu003_29
stu002_25
stu004_23
---------默认排列---------
stu001_21
stu004_23
stu002_25
stu003_29
---------降序排列-----
stu003_29
stu002_25
stu004_23
stu001_21
---------名字排序----------
stu001_21
stu002_25
stu003_29
stu004_23

稀疏矩阵的三元组顺序表的C语言实现,布布扣,bubuko.com

稀疏矩阵的三元组顺序表的C语言实现

标签:blog   class   code   com   java   size   string   ext   404   style   2014   

原文地址:http://blog.csdn.net/to_be_it_1/article/details/24587211

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!