Có vẻ như tôi trễ 3 năm đến bữa tiệc ...
Thật không may, bạn không thể như đã được chỉ ra. Xem chuỗi JavaScript có bất biến không? Tôi có cần một "trình tạo chuỗi" trong JavaScript không?
Điều tốt nhất tiếp theo bạn có thể làm là tạo một "khung nhìn" hoặc "trình bao bọc", lấy một chuỗi và giới thiệu lại bất kỳ phần nào của API chuỗi bạn đang sử dụng, nhưng giả vờ chuỗi bị đảo ngược. Ví dụ:
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
Bản giới thiệu:
> 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"
Các kicker - sau đây được thực hiện tại chỗ bằng toán học thuần túy, chỉ truy cập mỗi nhân vật một lần và chỉ khi cần thiết:
> 'demo: ' + S('0123456789abcdef').slice(3).reversed().slice(1,-1).toUpperCase()
"demo: EDCBA987654"
> S('0123456789ABCDEF').slice(3).reversed().slice(1,-1).toLowerCase().charAt(3)
"b"
Điều này mang lại khoản tiết kiệm đáng kể nếu áp dụng cho một chuỗi rất lớn, nếu bạn chỉ lấy một lát tương đối nhỏ.
Điều này có đáng hay không (đảo ngược như một bản sao như trong hầu hết các ngôn ngữ lập trình) tùy thuộc vào trường hợp sử dụng của bạn và cách bạn thực hiện lại chuỗi API hiệu quả. Ví dụ: nếu tất cả những gì bạn muốn là thực hiện thao tác chỉ mục chuỗi hoặc lấy slices hoặc s nhỏ substr, điều này sẽ giúp bạn tiết kiệm không gian và thời gian. Tuy nhiên, nếu bạn dự định in các lát hoặc lớp nền đảo ngược lớn, thì khoản tiết kiệm có thể thực sự nhỏ, thậm chí còn tệ hơn so với việc thực hiện một bản sao đầy đủ. Chuỗi "đảo ngược" của bạn cũng sẽ không có kiểu string, mặc dù bạn có thể giả mạo chuỗi này bằng nguyên mẫu.
Việc triển khai demo ở trên tạo ra một đối tượng mới có kiểu ReversedString. Nó được tạo nguyên mẫu, và do đó khá hiệu quả, với công việc gần như tối thiểu và không gian tối thiểu (định nghĩa nguyên mẫu được chia sẻ). Đó là một thực hiện lười biếng liên quan đến cắt lát hoãn lại. Bất cứ khi nào bạn thực hiện một chức năng như .slicehoặc .reversed, nó sẽ thực hiện chỉ số toán học. Cuối cùng khi bạn trích xuất dữ liệu (bằng cách gọi ngầm .toString()hoặc.charCodeAt(...) hoặc một cái gì đó), nó sẽ áp dụng những dữ liệu đó theo cách "thông minh", chạm vào ít dữ liệu nhất có thể.
Lưu ý: API chuỗi trên là một ví dụ và có thể không được triển khai hoàn hảo. Bạn cũng có thể sử dụng chỉ 1-2 chức năng mà bạn cần.