web-dev-qa-db-ja.com

StringBuilderを使用して、文字列に空白またはその他の文字を埋め込みます

私はJavaの初心者で、これがStackoverflowの最初の投稿です。最初のコードはここの他の投稿と似ていますが、私の質問はStringBuilderの実装に関連しているため、この投稿の理由です。

メソッドを作成しました

**Initial code**
private static String padAgain(String result,int padNum)  
    {  
          String str = "";  
          for(int i = padNum; i >= 0; i--)  
        {  
            str = String.format("%" + padNum + "s", result).replace(" ", "*");  
        }  
          return str;  
    }

string.formatメソッドを使用して、文字列に空白（または特殊文字）を左に埋め込みます。私は自分のプログラムで同じものを使用して、数字を正しく正当化しています。数字は2（1桁）で始まり、2の倍数（n桁の数字を含む）で増加し、スペースは桁の増加に反比例します。

説明のための出力は次のとおりです。

    Enter exponent value for base-2 - Enter 0 to exit: 
128
Square    1: **************************************2 items
Square    2: **************************************4 items
Square    3: **************************************8 items
Square    4: *************************************16 items
Square    5: *************************************32 items
Square    6: *************************************64 items
Square    7: ************************************128 items
Square    8: ************************************256 items
Square    9: ************************************512 items
Square   10: ***********************************1024 items
Square   11: ***********************************2048 items
Square   12: ***********************************4096 items
Square   13: ***********************************8192 items
Square   14: **********************************16384 items
Square   15: **********************************32768 items
Square   16: **********************************65536 items
Square   17: *********************************131072 items
Square   18: *********************************262144 items
Square   19: *********************************524288 items
Square   20: ********************************1048576 items
Square   21: ********************************2097152 items
Square   22: ********************************4194304 items
Square   23: ********************************8388608 items
Square   24: *******************************16777216 items
Square   25: *******************************33554432 items
Square   26: *******************************67108864 items
Square   27: ******************************134217728 items
Square   28: ******************************268435456 items
Square   29: ******************************536870912 items
Square   30: *****************************1073741824 items
Square   31: *****************************2147483648 items
Square   32: *****************************4294967296 items
Square   33: *****************************8589934592 items
Square   34: ****************************17179869184 items
Square   35: ****************************34359738368 items
Square   36: ****************************68719476736 items
Square   37: ***************************137438953472 items
Square   38: ***************************274877906944 items
Square   39: ***************************549755813888 items
Square   40: **************************1099511627776 items
Square   41: **************************2199023255552 items
Square   42: **************************4398046511104 items
Square   43: **************************8796093022208 items
Square   44: *************************17592186044416 items
Square   45: *************************35184372088832 items
Square   46: *************************70368744177664 items
Square   47: ************************140737488355328 items
Square   48: ************************281474976710656 items
Square   49: ************************562949953421312 items
Square   50: ***********************1125899906842624 items
Square   51: ***********************2251799813685248 items
Square   52: ***********************4503599627370496 items
Square   53: ***********************9007199254740992 items
Square   54: **********************18014398509481984 items
Square   55: **********************36028797018963968 items
Square   56: **********************72057594037927936 items
Square   57: *********************144115188075855872 items
Square   58: *********************288230376151711744 items
Square   59: *********************576460752303423488 items
Square   60: ********************1152921504606846976 items
Square   61: ********************2305843009213693952 items
Square   62: ********************4611686018427387904 items
Square   63: ********************9223372036854775808 items
Square   64: *******************18446744073709551616 items
Square   65: *******************36893488147419103232 items
Square   66: *******************73786976294838206464 items
Square   67: ******************147573952589676412928 items
Square   68: ******************295147905179352825856 items
Square   69: ******************590295810358705651712 items
Square   70: *****************1180591620717411303424 items
Square   71: *****************2361183241434822606848 items
Square   72: *****************4722366482869645213696 items
Square   73: *****************9444732965739290427392 items
Square   74: ****************18889465931478580854784 items
Square   75: ****************37778931862957161709568 items
Square   76: ****************75557863725914323419136 items
Square   77: ***************151115727451828646838272 items
Square   78: ***************302231454903657293676544 items
Square   79: ***************604462909807314587353088 items
Square   80: **************1208925819614629174706176 items
Square   81: **************2417851639229258349412352 items
Square   82: **************4835703278458516698824704 items
Square   83: **************9671406556917033397649408 items
Square   84: *************19342813113834066795298816 items
Square   85: *************38685626227668133590597632 items
Square   86: *************77371252455336267181195264 items
Square   87: ************154742504910672534362390528 items
Square   88: ************309485009821345068724781056 items
Square   89: ************618970019642690137449562112 items
Square   90: ***********1237940039285380274899124224 items
Square   91: ***********2475880078570760549798248448 items
Square   92: ***********4951760157141521099596496896 items
Square   93: ***********9903520314283042199192993792 items
Square   94: **********19807040628566084398385987584 items
Square   95: **********39614081257132168796771975168 items
Square   96: **********79228162514264337593543950336 items
Square   97: *********158456325028528675187087900672 items
Square   98: *********316912650057057350374175801344 items
Square   99: *********633825300114114700748351602688 items
Square  100: ********1267650600228229401496703205376 items
Square  101: ********2535301200456458802993406410752 items
Square  102: ********5070602400912917605986812821504 items
Square  103: *******10141204801825835211973625643008 items
Square  104: *******20282409603651670423947251286016 items
Square  105: *******40564819207303340847894502572032 items
Square  106: *******81129638414606681695789005144064 items
Square  107: ******162259276829213363391578010288128 items
Square  108: ******324518553658426726783156020576256 items
Square  109: ******649037107316853453566312041152512 items
Square  110: *****1298074214633706907132624082305024 items
Square  111: *****2596148429267413814265248164610048 items
Square  112: *****5192296858534827628530496329220096 items
Square  113: ****10384593717069655257060992658440192 items
Square  114: ****20769187434139310514121985316880384 items
Square  115: ****41538374868278621028243970633760768 items
Square  116: ****83076749736557242056487941267521536 items
Square  117: ***166153499473114484112975882535043072 items
Square  118: ***332306998946228968225951765070086144 items
Square  119: ***664613997892457936451903530140172288 items
Square  120: **1329227995784915872903807060280344576 items
Square  121: **2658455991569831745807614120560689152 items
Square  122: **5316911983139663491615228241121378304 items
Square  123: *10633823966279326983230456482242756608 items
Square  124: *21267647932558653966460912964485513216 items
Square  125: *42535295865117307932921825928971026432 items
Square  126: *85070591730234615865843651857942052864 items
Square  127: 170141183460469231731687303715884105728 items
Square  128: 340282366920938463463374607431768211456 items
Enter exponent value for base-2 - Enter 0 to exit:
0

反復が指数関数的に増加する場合、たとえば2 ^ 10から2 ^ 128になると、String.format（）は少し遅いように見えます。 つまり、String.formatをStringBuilderに置き換えて、部分的にしか成功しませんでした。

[サイドバー]簡潔にするために残りのプログラムコードは投稿していません。また、示されているpadAgain（String、int）メソッドに焦点を当てています。必要に応じて、コード全体を投稿します。[/ sidebar]

**Initial code modified**
private static String padAgain(String result,int padNum)
    {
        StringBuilder sb = new StringBuilder(result);
        for(int i = 1; i < padNum; i++)
        {
              sb.insert(0, result).insert(sb.indexOf(result), " ").setLength(padNum - result.toCharArray().length);   
        }
        sb.append(result);
        return sb.toString();
    }

とその出力

Enter exponent value for base-2 - Enter 0 to exit: 
16
Square    1:  2 22 items
Square    2:  4 44 items
Square    3:  8 88 items
Square    4:  1616 items
Square    5:  3232 items
Square    6:  6464 items
Square    7:  1128 items
Square    8:  2256 items
Square    9:  5512 items
Square   10:  1024 items
Square   11:  2048 items
Square   12:  4096 items
Square   13:  8192 items
Square   14: 16384 items
Square   15: 32768 items
Square   16: 65536 items
Enter exponent value for base-2 - Enter 0 to exit: 
0

コードの説明（私がやろうとしていること）:

  • 変数「padNum」は、指数値の最大長を格納し、最大の65536です。長さ5
  • 変数 'result'は、2で始まる数値の文字列表現です。
  • 最大まで繰り返すforループ。長さに達しました
  • インデックス0に文字列値を挿入するStringBuilderオブジェクト。この中で、 'result'をそれ自体の部分文字列として渡してindexOf（String）を呼び出し、位置0から最大長（各数値の長さ）まで空白を挿入します。
  • 最後に「結果」を追加して最大値を構成します。長さと
  • 呼び出し元オブジェクトに文字列値として返す

フォーラムの専門家/メンバーが私のStringBuilderコードを拡張/さら​​に変更/修正するのを手伝ってくれれば幸いです。

javastringpaddingstringbuilder
13
user1586954

Arraysのfill()メソッドを使用すると、さらに簡単なこともできます。

StringBuilder sb = new StringBuilder();
char[] pad = new char[padnum - result.length()];
Arrays.fill(pad, '*');
return sb.append(pad).append(result).toString();

まだまだ時間がありませんが、この方法はforループの方法よりも約25％高速です。

7
Doc Davluz

これを単純化してみませんか？

  • padnumは、文字列の最大長です
  • result.lengthは、すでに使用されている長さです

  • したがって、全体のサイズから整列された文字列を差し引くことにより、文字列を正しく整列させるために必要なプレースホルダーの数を計算できます。

    StringBuilder sb = new StringBuilder();
int rest = padnum - result.length();
for(int i = 1; i < rest; i++)
    {
         sb.append(" ");
    }
sb.append(result);
return sb.toString();

これにより、追加する必要のあるスペースの数が計算され、それらが追加されます。 （StringBuilderを使用すると、これは比較的高速です）最後に結果を追加します。

7
reggaemuffin

Kostronorのアプローチは素晴らしいですが、ほんの少しの異なる永続性のために

_public String pad(String value, int length) {
    return pad(value, length, " ");
}

public String pad(String value, int length, String with) {
    StringBuilder result = new StringBuilder(length);
    result.append(value);

    while (result.length() < length) {
        result.insert(0, with);
    }

    return result.toString();
}
_

これで、result.append(with);を使用してアイデアを逆にし、文字列を「入力」することができます。

別のアイデア

内部のarraycopyが追加のオーバーヘッドを引き起こす可能性を減らしたい場合（指摘してくれたKostonorに感謝します;））、代わりに次のことを行うことができます。

_public String fill(int length, String with) {
    StringBuilder sb = new StringBuilder(length);
    while (sb.length() < length) {
        sb.append(with);
    }
    return sb.toString();
}

public String pad(String value, int length) {
    return pad(value, length, " ");
}

public String pad(String value, int length, String with) {
    StringBuilder result = new StringBuilder(length);
    // Pre-fill a String value
    result.append(fill(Math.max(0, length - value.length()), with));
    result.append(value);

    return result.toString();
}
_

利点は、さまざまなソリューションを構築するために使用できるいくつかの追加の方法を取得できることです。

たとえば、次のものを含めます。

_public String fill(String value, int length, String with) {

    StringBuilder result = new StringBuilder(length);
    result.append(value);
    result.append(fill(Math.max(0, length - value.length()), with));

    return result.toString();

}
_

そして、実行します

_System.out.println("PAD: " + pad("Testing", 12, "*"));
System.out.println("PAD: " + pad("1", 12, "*"));
System.out.println("FILL: " + fill("1", 12, "*"));
System.out.println("FILL: " + fill("Testing", 12, "*"));
_

我々が得る

_PAD: *****Testing
PAD: ***********1
FILL: 1***********
FILL: Testing*****
_

良いスポーツをしてくれて、私のアイデアについてもう少し考えさせてくれたKostronorに感謝します;）

5
MadProgrammer