2つのリストの並び替え

Question

###実現したいこと
num[2,1,3] fizz[ab,cd]という2つのlistが入力された状態で
numを昇順に並び替え(最後の要素を省く)、fizzもその要素番号に対応して並び替える方法はないでしょうか。
また、並び替え前のlistのindexを保持する方法はないでしょうか。
上記の方法をご存じであればご提示いただけると幸いです。
###対応する並び替え
num[2,1,4]→num[1,2,4] 　num[0]⇔num[1]
fizz[ab,cd]→fizz[cd,ab] 　　fizz[0]⇔fizz[1]

###理想

入力: num[2,1,4] fizz[ab,cd]
出力: cdab

    boolean flag=false;
    int m = num.get(num.size()-1);
    for(int i=0;i<num.size()-1;i++) {
	    if(m%num.get(i)==0) {
	    	Collections.sort(num);
	    	System.out.print(fizz.get(i));
	    	flag=true;
	    }else if(flag==false&&m>2){
			for(i = 2; i < m-1; i++){
	            if(m % i == 0) {
	                System.out.println(m);
	            }else{
	            	System.out.println("prime");
	            }return;
	        }
	    }else if(flag==false&&m<=2){
        	 System.out.println(m);
        	 return;
	    }
    }

Comments

[azuapricot]

「対応して並び替える」と仰いますが、何が対応してるのかわからないのでは？

[xebme]

インデックスソートは検討されましたか？

[d_96a]

インデックスソート自体はじめて聞きました。
調べてみましたが、なかなか出てこないのですが、どのような方法なのでしょうか。

[xebme]

もひとつ配列を作ります。その配列にnumのインデックスを入れ、 numそのもの(fizzも)を並べ替えるかわりにインデックスを並べ替えます。

[kazuma-s]

num[2,4,1]→num[1,2,4] のとき
fizz[ab,cd] はどうなってほしいんですか？

[d_96a]

kazum-sさん
対応する並び替えに記載しておりますので、
ご覧ください。

[kazuma-s]

「対応する並び替え」に記載されているのは num[2,1,4]。
私が尋ねているのは num[2,4,1] の場合です。

[d_96a]

最後の要素は並び替えないと前提を置いておりますので、
その場合は、fizzの要素は動かないのが正になります。

[jimbe]

一連のご質問は [FizzBuzz問題を解くコードを簡略化及び汎用化したい]( https://teratail.com/questions/230747 )
のパラメータ解析の部分でしょうか.
であれば, 微細な部分のご質問よりも, どのようなパラメータから最終的にどのような構造にしたいのかをご説明されたほうが早いように思います.

例えば, TreeMap は key の値で自動的に並び替えられます. m 以外のペアのデータを TreeMap に入れれば, ソートを自分でする必要はありません.

Answer 1

num[2,1,3] fizz[ab,cd]という2つのlistが入力された状態で

numを昇順に並び替え(最後の要素を省く)、fizzもその要素番号に対応して並び替える方法はないでしょうか。
また、並び替え前のlistのindexを保持する方法はないでしょうか。

それらをひとまとめにしたクラスを作ってしまうのが一番単純だと思います。

class DataSet {
    public final int index, num;
    public final String fizz;

    public DataSet(int _index, int _num, String _fizz) {
        index = _index;
        num = _num;
        fizz = _fizz;
    }
}

public class Main {
    public static void main(String[] args) {
        int[] num = {2, 1, 3};
        String[] fizz = {"ab", "cd"};
        DataSet[] dSet = new DataSet[num.length - 1];
        for (int i = 0; i < num.length - 1; i++) {
            dSet = new DataSet(i, num[i], fizz[i]);
        }
        // 以下略
    }

Comments

[d_96a]

ご回答ありがとうございます。
今回はリストでの問題定義になるのですが、
swordoneさんの回答は配列に変換した上で上記のクラスを実装するという認識でよいですか？？

[swordone]

配列だろうとリストだろうと、根本は同じです。

[d_96a]

なるほど、リストに対して理解ができていない部分が多いので
この機会に少し勉強したいと思います。
ご回答ありがとうございます。

Answer 2

コード修正版

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Collections;
import java.util.Comparator;

public class Main {
    public static void main(String[] args) {
        List<Integer> num = Arrays.asList(2,3,5,1,15,30,60);
        List<String> fizz = Arrays.asList("bon","kabe","don","ban","don","gon");

        System.out.println("num: " + num);
        System.out.println("fizz: " + fizz);

        List<Integer> index = new ArrayList(num.size() - 1);
        for (var i = 0; i < num.size() - 1; i++) {
            index.add(i);
        }
        Collections.sort(index, (i1, i2) -> num.get(i1) - num.get(i2));

        List<Integer> oldNum = new ArrayList<>(num);
        for (var i = 0; i < index.size(); i++) {
            num.set(i, oldNum.get(index.get(i)));
        }
        List<String> oldFizz = new ArrayList<>(fizz);
        for (var i = 0; i < index.size(); i++) {
            fizz.set(i, oldFizz.get(index.get(i)));
        }

        System.out.println("index: " + index);
        System.out.println("num: " + num);
        System.out.println("fizz: " + fizz);
    }
}

Comments

[d_96a]

コードの出力結果まで詳しくご回答ありがとうございます。
リスト内の要素が初期化ではなく、入力によって得られるものの場合は要素数等が変わってくるかと思われるのですが、
その際にshiracamusさんに記載していただいた下記コードはどのように対応したらよいのでしょうか。

Collections.sort(index, (i1, i2) -> num.get(i1) - num.get(i2));
Collections.sort(fizz, (s1, s2) -> num.get(fizz.indexOf(s1)) - num.get(fizz.indexOf(s2)));
Collections.sort(num);

[shiracamus]

.size() でサイズに合わせて処理しているので、そのまま動くと思います。
fizz のサイズが num のサイズと違っていて、範囲外に移動してしまった場合にはエラーになりますけど。

[d_96a]

上記コードだとnumの最後の要素も含めてソートしてしまうのですね。
今回は最後の要素だけ別のリストに格納して対応しましたが、
Collections.sortには最後の要素を省いて並び替える方法等ありますでしょうか。

[shiracamus]

fizzのサイズ分だけ処理したいということですか？
回答欄に書いておきました。

[d_96a]

回答の変更ありがとうございます。
fizzのサイズ分だけというよりは
num[4,3,2]があったとして、num[3,4,2]と最後の要素を省いて並び替えをするというものを探しております。

[shiracamus]

List<Integer> index = new ArrayList(fizz.size());
を
List<Integer> index = new ArrayList(num.size() - 1);
にすればいいだけでは？

[d_96a]

あ、今気づきました。
確かにそちらの方がいいですね。。。

[swordone]

そこを変えても意味ないですよ

[d_96a]

どっちが正なんでしょう？？

[d_96a]

shiracamusさんに記載していただいた以下のコードで実行した場合

Collections.sort(index, (i1, i2) -> num.get(i1) - num.get(i2));
Collections.sort(fizz, (s1, s2) -> num.get(fizz.indexOf(s1)) - num.get(fizz.indexOf(s2)));
Collections.sort(num);

下記のようにfizzの中身に重複がある場合に正常に並び替えできていません。

入力：num[2,3,5,1,15,30,60] fizz[bon,kabe,don,ban,don,gon]
出力：num[1,2,3,5,15,30,60] fizz[don, ban, bon, kabe, don, gon]
※期待する結果としてはfizz[ban,bon,kabe,don,don,gon]となります。
※なお、60はソート前にリストから削除しています。

[shiracamus]

そのコードには重複がない前提なら、と書いておきましたよ。
今掲載しているコードなら重複があっても大丈夫です。

[d_96a]

重複の前提の見落とし申し訳ありません。
現在回答欄に掲載していただいているコードだと
期待値が[ban,bon,kabe,don,don,gon]であるのに対し、
[kabe,don,ban,bon,don,gon]と出力されてしまっています。

[shiracamus]

申し訳ありません。
インデックス指定に誤りがあったため、修正しました。

[d_96a]

重複していても正常に並び替えられておりました。
ご丁寧に何度も修正していただきありがとうございます！

Answer 3

shiracamusさんのコードを参考に下記のようにコードを変更すると、
本来の目的であったnumの最後の要素以外を並び替え、
numのindexに対応するようにfizzの要素も並び替え出力することができました。

int flag=0;
    Collections.sort(index, (i1, i2) -> num.get(i1) - num.get(i2));

    List<Integer> oldNum = new ArrayList<>(num);
    for (int i = 0; i < index.size(); i++) {
        num.set(i, oldNum.get(index.get(i)));
    }
    List<String> oldFizz = new ArrayList<>(fizz);
    for (int i = 0; i < index.size(); i++) {
        fizz.set(i, oldFizz.get(index.get(i)));
    }
    int m = list.get(list.size()-1);
    for(int i=0;i<num.size();i++) {
	    if(m%num.get(i)==0) {
	    	System.out.print(fizz.get(i));
	    }else{
	    	flag += 1;
	    }
    }if(flag==num.size()&&m>2){
    	for(int i=0;i<num.size();i++) {
			for(i = 2; i < m; i++){
	            if(m % i == 0) {
	                System.out.println(m);
	            }else{
	            	System.out.println("prime");
	            }return;
	        }
    	}
    }else if(flag==num.size()&&m<=2){
    	 System.out.println(m);
    	 return;
    }