เมื่อพิจารณาจากความคิดเห็นอื่น ๆ ไม่มีวิธีที่รวดเร็วมาตรฐานในการทำเช่นนี้ การใช้ StringBuilder .Insert(0, "text")นั้นเร็วพอ ๆ กับการใช้การต่อสตริงที่ช้าลงอย่างเจ็บปวดโดยประมาณ (อิงจาก> 10,000 concats) ดังนั้นด้านล่างนี้คือคลาสที่จะนำหน้าเร็วกว่าหลายพันเท่า!
เราได้รวมฟังก์ชันการทำงานบางขั้นพื้นฐานอื่น ๆ เช่นappend(), subString()และlength()อื่น ๆ ทั้งผนวกและ prepends แตกต่างจากสองเท่ารวดเร็ว 3x ช้ากว่าผนวก StringBuilder เช่นเดียวกับ StringBuilder บัฟเฟอร์ในคลาสนี้จะเพิ่มขึ้นโดยอัตโนมัติเมื่อข้อความล้นขนาดบัฟเฟอร์เก่า
โค้ดได้รับการทดสอบค่อนข้างมาก แต่ฉันไม่สามารถรับประกันได้ว่าจะไม่มีข้อบกพร่อง
class Prepender
{
private char[] c;
private int growMultiplier;
public int bufferSize; // Make public for bug testing
public int left; // Make public for bug testing
public int right; // Make public for bug testing
public Prepender(int initialBuffer = 1000, int growMultiplier = 10)
{
c = new char[initialBuffer];
//for (int n = 0; n < initialBuffer; n++) cc[n] = '.'; // For debugging purposes (used fixed width font for testing)
left = initialBuffer / 2;
right = initialBuffer / 2;
bufferSize = initialBuffer;
this.growMultiplier = growMultiplier;
}
public void clear()
{
left = bufferSize / 2;
right = bufferSize / 2;
}
public int length()
{
return right - left;
}
private void increaseBuffer()
{
int nudge = -bufferSize / 2;
bufferSize *= growMultiplier;
nudge += bufferSize / 2;
char[] tmp = new char[bufferSize];
for (int n = left; n < right; n++) tmp[n + nudge] = c[n];
left += nudge;
right += nudge;
c = new char[bufferSize];
//for (int n = 0; n < buffer; n++) cc[n]='.'; // For debugging purposes (used fixed width font for testing)
for (int n = left; n < right; n++) c[n] = tmp[n];
}
public void append(string s)
{
// If necessary, increase buffer size by growMultiplier
while (right + s.Length > bufferSize) increaseBuffer();
// Append user input to buffer
int len = s.Length;
for (int n = 0; n < len; n++)
{
c[right] = s[n];
right++;
}
}
public void prepend(string s)
{
// If necessary, increase buffer size by growMultiplier
while (left - s.Length < 0) increaseBuffer();
// Prepend user input to buffer
int len = s.Length - 1;
for (int n = len; n > -1; n--)
{
left--;
c[left] = s[n];
}
}
public void truncate(int start, int finish)
{
if (start < 0) throw new Exception("Truncation error: Start < 0");
if (left + finish > right) throw new Exception("Truncation error: Finish > string length");
if (finish < start) throw new Exception("Truncation error: Finish < start");
//MessageBox.Show(left + " " + right);
right = left + finish;
left = left + start;
}
public string subString(int start, int finish)
{
if (start < 0) throw new Exception("Substring error: Start < 0");
if (left + finish > right) throw new Exception("Substring error: Finish > string length");
if (finish < start) throw new Exception("Substring error: Finish < start");
return toString(start,finish);
}
public override string ToString()
{
return new string(c, left, right - left);
//return new string(cc, 0, buffer); // For debugging purposes (used fixed width font for testing)
}
private string toString(int start, int finish)
{
return new string(c, left+start, finish-start );
//return new string(cc, 0, buffer); // For debugging purposes (used fixed width font for testing)
}
}