1

質問

配列の要素に優先順位を付けてその順番で値を取得したいです。
取得優先順位 876E5D4C3B2A1

DataTable table = new DataTable();

string[] number = new string[] { "E", "D", "C", "B", "A", "8", "7", "6", "5", "4", "3", "2", "1" };

    for (int i = 1; i < 8191; i++) {
                //整数を2進数に変換 
                //※ 1 = 0000000000001
                string bitConvert = Convert.ToString(i, 2).PadLeft(13, '0');
                var dRow = table.NewRow();
                dRow[0] = i;
                
                StringBuilder getNo = new StringBuilder();
            

                for (int s = 0; s < bitConvert .Length; s++) {
                    string st = bitConvert [s].ToString();
                    if (st == "0") continue;
                    if (st == "1") {
                        getNo.Append(number[s]);
                    }
                }
dRow[1] = getNo.ToString();

1から255は期待通り取得できるのですが、256からはA~E入ってきます。
例えば、
for文のiが256ならA
for文のiが257ならA1
と取得ができるはずです。
ここまでは期待値通りなので問題はなかったのですが、

258から少し特殊な方法で配列の要素を取得しないといけなくなりました。
iが258のとき取得した結果配列の並びはA2になります。
しかし、2Aにしたいです。
271ならA4321となるのですが、期待値は432A1。

結論から言うと
1の左にA2の左にB3の左にC4の左D5の左にEを並べたいです。
876E5D4C3B2A1のような状態を作りたいです。
今のプログラムだとEDCBA87654321という並びになってしまいます。

ここなどを参考にしたのですが、よくわかりませんでした。

どなたかご教授いただけますでしょうか?
よろしくお願いします。

1 件の回答 1

0

まず想定するソート順を定義します。

string[] sorted = new string[] { "8", "7", "6", "E", "5", "D", "4", "C", "3", "B", "2", "A", "1" };

この各要素に対してnumberでのインデックスを求めます。

int[] indexes = sorted.Select(s => Array.IndexOf(number, s)).ToArray();

for文ではsortedについての繰り返し処理を行い、indexesを用いてnumberでのインデックスに変換してから処理を行います。

for (int s = 0; s < sorted.Length; s++)
{
    string st = bitConvert[indexes[s]].ToString();
    if (st == "0") continue;
    if (st == "1")
    {
        getNo.Append(sorted[s]);
    }
}

なお質問とは直接関係ありませんが、今回扱っているnumberの要素はすべて長さ1のstringなのでcharに置き換えることが出来ます。そうするとbitConvert[indexes[s]].ToString()ToString()が不要になります。
またbitConvert自体もビット演算で直接計算すれば不要になります。

DataTable table = new DataTable();

// 各stringが一文字なのでcharに変更する。
// charのリストなのでstringを代わりに使用する。
string number = "EDCBA87654321";
string sorted = "876E5D4C3B2A1";
int[] indexes = sorted.Select(s => number.IndexOf(s)).ToArray();

// インスタンス作成をループ外に移動
StringBuilder getNo = new StringBuilder();

for (int i = 1; i < 8191; i++)
{
    var dRow = table.NewRow();
    dRow[0] = i;

    // StringBuilderを毎回Clearする。
    getNo.Clear();

    for (int s = 0; s < sorted.Length; s++)
    {
        // 文字列化しなくてもANDで計算可能
        // 右からindexes[s]ビットが0かどうか判定する
        if ((i & (1 << indexes[s])) > 0)
        {
            getNo.Append(sorted[s]);
        }
    }

    dRow[1] = getNo.ToString();
}
1
  • いつも回答ありがとうございます。正常に期待値を取得することができました。本当に助かりました。
    – BA KZ
    Commented 2016年11月15日 10:12

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。