Swing/SortTree のバックアップソース(No.10)
- バックアップ一覧
- 差分 を表示
- 現在との差分 を表示
- 現在との差分 - Visual を表示
- バックアップ を表示
- Swing/SortTree へ行く。
- 1 (2009-05-07 (木) 10:47:07)
- 2 (2010-03-08 (月) 12:21:42)
- 3 (2010-03-08 (月) 13:41:04)
- 4 (2012-10-28 (日) 22:23:20)
- 5 (2013-01-09 (水) 21:08:32)
- 6 (2013-07-02 (火) 15:53:41)
- 7 (2013-07-03 (水) 13:11:51)
- 8 (2013-07-03 (水) 18:16:27)
- 9 (2013-07-04 (木) 20:49:38)
- 10 (2013-07-10 (水) 13:59:51)
- 11 (2013-09-05 (木) 00:41:57)
- 12 (2013-09-05 (木) 17:56:17)
- 13 (2014-03-18 (火) 18:57:40)
- 14 (2014-10-07 (火) 20:28:39)
- 15 (2014-10-08 (水) 00:47:28)
- 16 (2014-11-13 (木) 01:39:43)
- 17 (2014-11-18 (火) 20:14:35)
- 18 (2014-11-18 (火) 21:21:24)
- 19 (2014-11-21 (金) 18:31:49)
- 20 (2014-11-22 (土) 03:48:33)
- 21 (2014-11-25 (火) 03:03:31)
- 22 (2015-02-18 (水) 15:11:40)
- 23 (2015-03-09 (月) 14:46:02)
- 24 (2015-03-16 (月) 17:28:33)
- 25 (2016-11-04 (金) 14:55:38)
- 26 (2017-03-29 (水) 13:55:51)
- 27 (2017-04-07 (金) 13:51:51)
- 28 (2018-02-13 (火) 16:00:29)
- 29 (2018-02-24 (土) 19:51:30)
- 30 (2019-05-22 (水) 19:35:38)
- 31 (2020-01-30 (木) 18:49:11)
- 32 (2021-07-29 (木) 02:58:44)
TITLE:JTreeのソート #navi(../) #tags(JTree, TreeNode) RIGHT:Posted by &author(aterai); at 2009-05-04 *JTreeのソート [#d8f8e60e] ``JTree``をソートします。 //[https://forums.oracle.com/forums/thread.jspa?threadID=1353435 OTN Discussion Forums : How to sort jTree Nodes]からの引用です。 -&jnlp; -&jar; -&zip; //#screenshot #ref(http://lh6.ggpht.com/_9Z4BYR88imo/TQTThR240sI/AAAAAAAAAkg/h3mIbDu9xa4/s800/SortTree.png) **サンプルコード [#p11c3166] #code(link){{ public static void sortTree(DefaultMutableTreeNode root) { Enumeration e = root.depthFirstEnumeration(); while(e.hasMoreElements()) { DefaultMutableTreeNode node = (DefaultMutableTreeNode)e.nextElement(); if(!node.isLeaf()) { sort2(node); //selection sort //sort3(node); //iterative merge sort } } } public static Comparator<DefaultMutableTreeNode> tnc = new Comparator<DefaultMutableTreeNode>() { @Override public int compare(DefaultMutableTreeNode a, DefaultMutableTreeNode b) { if(a.isLeaf() && !b.isLeaf()) { return 1; }else if(!a.isLeaf() && b.isLeaf()) { return -1; }else{ String sa = a.getUserObject().toString(); String sb = b.getUserObject().toString(); return sa.compareToIgnoreCase(sb); } } }; }} #code{{ //selection sort public static void sort2(DefaultMutableTreeNode parent) { int n = parent.getChildCount(); for(int i=0; i<n-1; i++) { int min = i; for(int j=i+1; j<n; j++) { if(tnc.compare((DefaultMutableTreeNode)parent.getChildAt(min), (DefaultMutableTreeNode)parent.getChildAt(j))>0) { min = j; } } if(i!=min) { MutableTreeNode a = (MutableTreeNode)parent.getChildAt(i); MutableTreeNode b = (MutableTreeNode)parent.getChildAt(min); parent.insert(b, i); parent.insert(a, min); } } } }} #code{{ public static void sort3(DefaultMutableTreeNode parent) { int n = parent.getChildCount(); //@SuppressWarnings("unchecked") //Enumeration<DefaultMutableTreeNode> e = parent.children(); //ArrayList<DefaultMutableTreeNode> children = Collections.list(e); List<DefaultMutableTreeNode> children = new ArrayList<DefaultMutableTreeNode>(n); for(int i=0; i<n; i++) { children.add((DefaultMutableTreeNode)parent.getChildAt(i)); } Collections.sort(children, tnc); //iterative merge sort parent.removeAllChildren(); for(MutableTreeNode node: children) { parent.add(node); } } }} **解説 [#n25f3e6d] 上記のサンプルでは、チェックボックスをクリックするとルートの``DefaultMutableTreeNode``から``deep copy``でクローンを作成し、各親ノードを深さ優先で探索して、昇順ソートしています。 元のソート無しの状態に戻す場合は、``DefaultTreeModel``を作成し直しています。 ``DefaultMutableTreeNode``の比較は、``Comparator<DefaultMutableTreeNode>#compare``をオーバーライドし、節ノードが葉ノードより上、かつ``getUserObject().toString()``で生成した文字列の大文字小文字を無視して行なっています。 **参考リンク [#g127d784] - [https://forums.oracle.com/forums/thread.jspa?threadID=1353435 OTN Discussion Forums : How to sort jTree Nodes] -- 以下のコメントにバグの指摘あり //-- ``#6``のHamedさんの投稿 (以下のコメントにバグの指摘あり) - [[JTreeのノードを走査する>Swing/TraverseAllNodes]] -- ``JTree``ノードの深さ優先探索などについて - [[JComboBoxのモデルとしてenumを使用する>Swing/SortingAnimations]] -- 各種ソートアルゴリズムのサンプル - [[JTableでファイルとディレクトリを別々にソート>Swing/FileDirectoryComparator]] -- ディレクトリが先になる比較について **コメント [#lff287f1] - ソースにバグあります。 -- [[a]] &new{2013-07-02 (火) 15:53:41}; - root.insert(prevNode, i);の後にi--; を入れる必要あり -- [[a]] &new{2013-07-02 (火) 15:54:09}; -- ご指摘ありがとうございます。たしかに``i--;break``などがないと、入れ替えられてソートされないノードが出来てしまいますね。効率も悪いので、深さ優先で深いところにある親ノードから別の方法でソートするのもいいかもしれません。%%しばらくテストしてこのサンプルは修正したいと思います。%% 修正しました。 -- [[aterai]] &new{2013-07-03 (水) 13:11:51}; #comment