ดูเหมือนว่าฉันจะไปงานเลี้ยง 3 ปี ...
น่าเสียดายที่คุณไม่สามารถอธิบายได้ ดูว่าสตริง JavaScript ไม่เปลี่ยนรูปหรือไม่ ฉันต้องการ "เครื่องมือสร้างสตริง" ใน JavaScript หรือไม่
สิ่งที่ดีที่สุดถัดไปที่คุณสามารถทำได้คือการสร้าง "มุมมอง" หรือ "เสื้อคลุม" ซึ่งใช้สตริงและ reimplements ส่วนใด ๆ ของสตริง API ที่คุณใช้ แต่ทำท่าว่าจะย้อนกลับ ตัวอย่างเช่น:
var identity = function(x){return x};
function LazyString(s) {
this.original = s;
this.length = s.length;
this.start = 0; this.stop = this.length; this.dir = 1; // "virtual" slicing
// (dir=-1 if reversed)
this._caseTransform = identity;
}
// syntactic sugar to create new object:
function S(s) {
return new LazyString(s);
}
//We now implement a `"...".reversed` which toggles a flag which will change our math:
(function(){ // begin anonymous scope
var x = LazyString.prototype;
// Addition to the String API
x.reversed = function() {
var s = new LazyString(this.original);
s.start = this.stop - this.dir;
s.stop = this.start - this.dir;
s.dir = -1*this.dir;
s.length = this.length;
s._caseTransform = this._caseTransform;
return s;
}
//We also override string coercion for some extra versatility (not really necessary):
// OVERRIDE STRING COERCION
// - for string concatenation e.g. "abc"+reversed("abc")
x.toString = function() {
if (typeof this._realized == 'undefined') { // cached, to avoid recalculation
this._realized = this.dir==1 ?
this.original.slice(this.start,this.stop) :
this.original.slice(this.stop+1,this.start+1).split("").reverse().join("");
this._realized = this._caseTransform.call(this._realized, this._realized);
}
return this._realized;
}
//Now we reimplement the String API by doing some math:
// String API:
// Do some math to figure out which character we really want
x.charAt = function(i) {
return this.slice(i, i+1).toString();
}
x.charCodeAt = function(i) {
return this.slice(i, i+1).toString().charCodeAt(0);
}
// Slicing functions:
x.slice = function(start,stop) {
// lazy chaining version of https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Array/slice
if (stop===undefined)
stop = this.length;
var relativeStart = start<0 ? this.length+start : start;
var relativeStop = stop<0 ? this.length+stop : stop;
if (relativeStart >= this.length)
relativeStart = this.length;
if (relativeStart < 0)
relativeStart = 0;
if (relativeStop > this.length)
relativeStop = this.length;
if (relativeStop < 0)
relativeStop = 0;
if (relativeStop < relativeStart)
relativeStop = relativeStart;
var s = new LazyString(this.original);
s.length = relativeStop - relativeStart;
s.start = this.start + this.dir*relativeStart;
s.stop = s.start + this.dir*s.length;
s.dir = this.dir;
//console.log([this.start,this.stop,this.dir,this.length], [s.start,s.stop,s.dir,s.length])
s._caseTransform = this._caseTransform;
return s;
}
x.substring = function() {
// ...
}
x.substr = function() {
// ...
}
//Miscellaneous functions:
// Iterative search
x.indexOf = function(value) {
for(var i=0; i<this.length; i++)
if (value==this.charAt(i))
return i;
return -1;
}
x.lastIndexOf = function() {
for(var i=this.length-1; i>=0; i--)
if (value==this.charAt(i))
return i;
return -1;
}
// The following functions are too complicated to reimplement easily.
// Instead just realize the slice and do it the usual non-in-place way.
x.match = function() {
var s = this.toString();
return s.apply(s, arguments);
}
x.replace = function() {
var s = this.toString();
return s.apply(s, arguments);
}
x.search = function() {
var s = this.toString();
return s.apply(s, arguments);
}
x.split = function() {
var s = this.toString();
return s.apply(s, arguments);
}
// Case transforms:
x.toLowerCase = function() {
var s = new LazyString(this.original);
s._caseTransform = ''.toLowerCase;
s.start=this.start; s.stop=this.stop; s.dir=this.dir; s.length=this.length;
return s;
}
x.toUpperCase = function() {
var s = new LazyString(this.original);
s._caseTransform = ''.toUpperCase;
s.start=this.start; s.stop=this.stop; s.dir=this.dir; s.length=this.length;
return s;
}
})() // end anonymous scope
การสาธิต:
> r = S('abcABC')
LazyString
original: "abcABC"
__proto__: LazyString
> r.charAt(1); // doesn't reverse string!!! (good if very long)
"B"
> r.toLowerCase() // must reverse string, so does so
"cbacba"
> r.toUpperCase() // string already reversed: no extra work
"CBACBA"
> r + '-demo-' + r // natural coercion, string already reversed: no extra work
"CBAcba-demo-CBAcba"
The kicker - สิ่งต่อไปนี้ทำโดยใช้คณิตศาสตร์บริสุทธิ์เข้าเยี่ยมชมตัวละครแต่ละตัวเพียงครั้งเดียวและในกรณีที่จำเป็นเท่านั้น:
> 'demo: ' + S('0123456789abcdef').slice(3).reversed().slice(1,-1).toUpperCase()
"demo: EDCBA987654"
> S('0123456789ABCDEF').slice(3).reversed().slice(1,-1).toLowerCase().charAt(3)
"b"
สิ่งนี้ให้การประหยัดที่สำคัญหากนำไปใช้กับสตริงที่มีขนาดใหญ่มากหากคุณใช้เพียงส่วนที่ค่อนข้างเล็ก
ไม่ว่าจะเป็นสิ่งที่คุ้มค่า (มากกว่าการย้อนกลับเป็นสำเนาในภาษาการเขียนโปรแกรมส่วนใหญ่) ขึ้นอยู่กับกรณีการใช้งานของคุณและประสิทธิภาพในการปรับใช้สตริง API อีกครั้งอย่างมีประสิทธิภาพ ตัวอย่างเช่นถ้าทั้งหมดที่คุณต้องการคือการทำดัชนีการจัดการสตริงหรือใช้ขนาดเล็กsliceหรือsubstrs นี้จะช่วยให้คุณประหยัดพื้นที่และเวลา หากคุณวางแผนที่จะพิมพ์ชิ้นส่วนหรือวัสดุที่ตรงกันข้ามขนาดใหญ่การประหยัดอาจมีขนาดเล็กแน่นอนยิ่งแย่กว่าการทำสำเนาแบบเต็ม สตริง "กลับด้าน" ของคุณจะไม่มีประเภทstringเช่นกันแม้ว่าคุณอาจปลอมแปลงด้วยการสร้างต้นแบบ
การใช้งานการสาธิตด้านบนสร้างวัตถุใหม่ชนิด ReversedString มันเป็นต้นแบบและมีประสิทธิภาพค่อนข้างด้วยงานที่น้อยที่สุดและค่าใช้จ่ายในพื้นที่น้อยที่สุด (คำจำกัดความต้นแบบจะใช้ร่วมกัน) มันเป็นการใช้งานที่ขี้เกียจซึ่งเกี่ยวกับการแบ่งส่วนรอตัดบัญชี เมื่อใดก็ตามที่คุณทำหน้าที่เหมือน.sliceหรือ.reversedมันจะทำการคำนวณดัชนีทางคณิตศาสตร์ ในที่สุดเมื่อคุณดึงข้อมูล (โดยการโทรโดยปริยาย.toString()หรือ.charCodeAt(...)หรือบางอย่าง) มันจะใช้ข้อมูลเหล่านั้นในลักษณะ "ฉลาด" สัมผัสกับข้อมูลน้อยที่สุดเท่าที่จะเป็นไปได้
หมายเหตุ: API สตริงข้างต้นเป็นตัวอย่างและอาจไม่มีการใช้งานอย่างสมบูรณ์ คุณสามารถใช้ฟังก์ชั่น 1-2 อย่างที่คุณต้องการ