建立一个C++ Console, 做一个篮球队员的信息系统，虽然是C++，但我的问题Java也可以回答
Number Position Name
---------- ---------- ----------
5 Center ABC
1 Guard DEF
9 Forward GHI
需要有 AddPlayer(), DeletePlayer(), Display(),
我创建了2个类，一个是class PlayerDataBase ,一个是class Player
以上我都完成了，就是在遇到如何排序的时候遇到了问题，共有3种排序要求
SortByNumber(), SortByPosition(), SortByName(), 每一种都会按照不同的
要求输出相应的内容
现在我的思路是：
把球员信息存入vector中 然后push_back进入PlayerDataBase中，可是还是感觉很迷惑。
请问我该用什么方法，数据结构？谢谢大家
------解决方案--------------------
sort by xxx 是一个动作
如果存在一个Vector中，每次sort后顺序都改变了，也就是说每次都需要重新排序。
建议你保存三个排好序的结果在三个Vecotr(或List)中，这样排序结果可重用。
相应的，三个方法为：getListOrderByNumber(),getListOrderByPosition(),getListOrderByName()。
为保证排序结果一直有效，在插入和删除队员数据的时候，同时更新维护这三个列表
------解决方案--------------------
用一个list足矣，Collection容器有一个静态方法：sort。你实现三种不同的Comparator接口就行，分别对应你的Number、Position、Name。下面是一个实例：
http://www.blogjava.net/zygcs/archive/2008/01/17/176032.html
------解决方案--------------------
楼主的重点应该不是对数据结构的选择，而是不知排序算法的实现；这在Java中，都有类库的支持，很方便；
楼主说了By name, position, Numner来排序，不知对 国际化、排序的强度、分解 等有要求；
如果只要求按某种 字符集 的字典顺序来排序，在Java中， 四楼的做法就可以了(Java采用的是Unicode字符顺序)；
如果排序需要支持 国际化、排序的强度、分解，在Java中，Collator类提供了支持；
所以楼主只需实现或找个已有实现的C++排序器即可；C++中没有排序器？
Java 示例：
- Java code
import java.text.Collator;import java.util.Collections;import java.util.Comparator;import java.util.Locale;import java.util.Vector;public class PlayerUtil { static Collator collator = Collator.getInstance(Locale.CHINA); static{ collator.setStrength(Collator.SECONDARY); collator.setDecomposition(Collator.NO_DECOMPOSITION); } /** * 根据球队队员Name排序，对大小不敏感 * * @param players */ public static void sortByName(Vector<Player> players){ if(players == null || players.isEmpty()) return; Collections.sort(players, new Comparator<Player>() { @Override public int compare(Player player1, Player player2) { return collator.compare(player1.getName(), player2.getName()); } }); } /** * 根据球队队员Number排序，按字典顺序排序 * * @param players */ public static void sortByNumber(Vector<Player> players){ if(players == null || players.isEmpty()) return; Collections.sort(players, new Comparator<Player>() { @Override public int compare(Player player1, Player player2) { return player1.getNumber().compareTo(player2.getNumber()); } }); } /** * 根据球队队员Position排序，对大小不敏感 * * @param players */ public static void sortByPosition(Vector<Player> players){ if(players == null || players.isEmpty()) return; Collections.sort(players, new Comparator<Player>() { @Override public int compare(Player player1, Player player2) { return collator.compare(player1.getPosition(), player2.getPosition()); } }); } /** * 打印结果 * * @param players */ public static void display(Vector<Player> players){ if(players == null || players.isEmpty()) return; for(Player player : players){ System.out.println(player); } } public static void main(String[] args) { Vector<Player> players = new Vector<Player>(); players.add(new Player(5,"Center","ABC")); players.add(new Player(1,"Guard","DEF")); players.add(new Player(9,"Forward","GHI")); players.add(new Player(6,"guard","abc")); players.add(new Player(4,"FORWARD","Defcf")); players.add(new Player(2,"Guard","ghif")); System.out.println("-------------------Sort by Number : "); PlayerUtil.sortByNumber(players); PlayerUtil.display(players); System.out.println("-------------------End"); System.out.println("-------------------Sort by Name : "); PlayerUtil.sortByName(players); PlayerUtil.display(players); System.out.println("-------------------End"); System.out.println("-------------------Sort by Position : "); PlayerUtil.sortByPosition(players); PlayerUtil.display(players); System.out.println("-------------------End"); }}class Player{ private Integer number; private String name; private String position; public Player(Integer number, String name, String position){ this.number = number; this.name = name; this.position = position; } public Integer getNumber() { return number; } public String getName() { return name; } public String getPosition() { return position; } @Override public String toString() { return "Player [number=" + number + ", name=" + name + ", position=" + position + "]"; }}