Wygląda na to, że jestem 3 lata spóźniony na przyjęcie ...
Niestety nie można, jak już wspomniano. Zobacz Czy ciągi JavaScript są niezmienne? Czy potrzebuję „kreatora ciągów” w JavaScript?
Następną najlepszą rzeczą, jaką możesz zrobić, to utworzyć „widok” lub „opakowanie”, które pobiera ciąg znaków i ponownie implementuje dowolne części interfejsu API łańcucha, którego używasz, ale udawanie, że ciąg jest odwrócony. Na przykład:
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
Próbny:
> 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"
Kopacz - następujące czynności wykonuje się w miejscu za pomocą czystej matematyki, odwiedzając każdą postać tylko raz i tylko w razie potrzeby:
> 'demo: ' + S('0123456789abcdef').slice(3).reversed().slice(1,-1).toUpperCase()
"demo: EDCBA987654"
> S('0123456789ABCDEF').slice(3).reversed().slice(1,-1).toLowerCase().charAt(3)
"b"
Daje to znaczne oszczędności, jeśli zastosuje się go do bardzo dużego sznurka, jeśli bierzesz tylko jego stosunkowo niewielki kawałek.
To, czy jest tego warte (w porównaniu z odwróceniem kopii, jak w większości języków programowania), zależy w dużej mierze od przypadku użycia i wydajności ponownego wdrożenia łańcucha API. Na przykład, jeśli wszystko, czego chcesz, to manipulowanie indeksem łańcuchowym lub małe slices lub substrs, pozwoli to zaoszczędzić miejsce i czas. Jeśli jednak planujesz drukować duże odwrócone wycinki lub podciągi, oszczędności mogą być naprawdę niewielkie, nawet gorsze niż w przypadku wykonania pełnej kopii. Twój „odwrócony” ciąg również nie będzie miał tego typustring , chociaż możesz być w stanie go sfałszować za pomocą prototypowania.
Powyższa implementacja demonstracyjna tworzy nowy obiekt typu ReversedString. Jest prototypowany, a zatem dość wydajny, z minimalnym nakładem pracy i minimalnym nakładem miejsca (definicje prototypów są wspólne). Jest to leniwa implementacja z odroczonym krojeniem. Ilekroć wykonasz funkcję podobną do .slicelub .reversed, wykona ona matematykę indeksu. Wreszcie po wyodrębnieniu danych (przez niejawne wywołanie .toString()lub.charCodeAt(...) coś w tym stylu), zastosuje je w „inteligentny” sposób, dotykając możliwie najmniej danych.
Uwaga: powyższy ciąg API jest przykładem i może nie zostać idealnie zaimplementowany. Możesz także użyć tylko 1-2 funkcji, których potrzebujesz.