traduction du code: répétition d'une chaîne jusqu'à un maximum

Question

Je me demandais si vous pouviez me dire quel serait le moyen le plus efficace de répéter une chaîne. J'ai besoin de créer une chaîne 33554432 octets long, en répétant la chaîne "Bonjour, monde" jusqu'à ce qu'il remplisse ce tampon. Quelle est la meilleure façon de le faire, C est facile dans ce cas:

for (i = 0; i < BIGSTRINGLEN - step; i += step) 
     memcpy(bigstring+i, *s, step); 

Merci.

Answer 1

Un moyen efficace serait d'utiliser un StringBuilder:

string text = "hello, world"; 
StringBuilder builder = new StringBuilder(BIGSTRINGLEN); 
while (builder.Length + text.Length <= BIGSTRINGLEN) { 
    builder.Append(text); 
} 
string result = builder.ToString(); 

Answer 2

Je ne sais pas si c'est la façon la plus efficace, mais si vous utilisez .NET 3.5 ou plus tard, cela pourrait fonctionner:

String.Join("", System.Linq.Enumerable.Repeat("hello, world", 2796203).ToArray()).Substring(0, 33554432); 

Si la longueur que vous voulez est dynamique, vous pouvez remplacer certains des nombres codés en dur par des calculs simples.

Answer 3

D'abord, voulez-vous la chaîne à 33554432 octets ou caractères? .NET et C# utilisent des caractères de 16 bits, donc ils ne sont pas équivalents.

Si vous voulez 33554432 caractères, la solution naïve serait la concaténation de chaîne. Voir la réponse de Frédéric Hamidi.

Si vous voulez octets, vous aurez besoin de faire quelque chose d'un peu plus intéressant:

int targetLength = 33554432; 
string filler = "hello, world"; 
byte[] target = new byte[targetLength]; 

// Convert filler to bytes. Can use other encodings here. 
// I am using ASCII to match C++ output. 
byte[] fillerBytes = Encoding.ASCII.GetBytes(filler); 
//byte[] fillerBytes = Encoding.Unicode.GetBytes(filler); 
//byte[] fillerBytes = Encoding.UTF8.GetBytes(filler); 

int position = 0; 
while((position + fillerBytes.Length) < target.Length) 
{ 
    fillerBytes.CopyTo(target, position); 
    position += fillerBytes.Length; 
} 

// At this point, need to possibly do a partial copy. 
if (position < target.Length) 
{ 
    int bytesNecessary = target.Length - position; 
    Array.Copy(fillerBytes, 0, target, position, bytesNecessary); 
} 

Answer 4

Qu'en est-ce? Définissez StringBuilder à la taille maximale attendue, puis ajoutez la chaîne souhaitée tant que l'ajout d'une autre chaîne ne dépasse pas la taille maximale souhaitée.

StringBuilder sb = new StringBuilder(33554432); 
    int max = sb.MaxCapacity; 
    String hello = "hello, world"; 

    while (sb.Length + hello.Length <= max) 
    { 
    sb.Append(hello); 
    } 

    string longString = sb.ToString(); 

Answer 5

Ceci évite une boucle qui ajoute de façon répétée la chaîne. Au lieu de cela, je "double" la corde jusqu'à ce qu'elle se rapproche de la bonne longueur et ensuite je mets les morceaux "doublés" ensemble de manière appropriée.

static string Repeat(string s, int length) { 
     if (length < s.Length) { 
      return s.Substring(0, length); 
     } 
     var list = new List<string>(); 

     StringBuilder t = new StringBuilder(s); 
     do { 
      string temp = t.ToString(); 
      list.Add(temp); 
      t.Append(temp); 
     } while(t.Length < length); 

     int index = list.Count - 1; 
     StringBuilder sb = new StringBuilder(length); 
     while (sb.Length < length) { 
      while (list[index].Length > length) { 
       index--; 
      } 
      if (list[index].Length <= length - sb.Length) { 
       sb.Append(list[index]); 
      } 
      else { 
       sb.Append(list[index].Substring(0, length - sb.Length)); 
      } 
     } 
     return sb.ToString(); 

    } 

Ainsi, par exemple, sur l'entrée (« Bonjour, monde! », 64), nous construisons les chaînes

13: Hello, World! 
26: Hello, World!Hello, World! 
52: Hello, World!Hello, World!Hello, World!Hello, World! 

Ensuite, nous construirions le résultat par concaténer la chaîne de longueur 52 à la Je sous -signe la longueur 12 de la chaîne de longueur 13.

Je suppose, bien sûr, que par octets, vous vouliez dire longueur. Sinon, vous pouvez facilement modifier les encodages ci-dessus en utilisant ce que vous voulez en termes d'octets.