今天想到了以前遇到的一个题目,是关于字符串的反序打印的,及reverse方法。虽然用数组能实现,但还是想看看java源代码是怎么实现的。
在java中有StringBuilder类,它有一个reverse方法,不过这个方法是继承自其父类AbstractStringBuilder。具体实现是这样的:
public AbstractStringBuilder reverse() {
boolean hasSurrogate = false;
int n = count - 1;
for ([b]int j = (n-1) >> 1[/b]; j >= 0; --j) {
char temp = value[j];
char temp2 = value[n - j];
[b]if (!hasSurrogate) {
hasSurrogate = (temp >= Character.MIN_SURROGATE && temp <= Character.MAX_SURROGATE)
|| (temp2 >= Character.MIN_SURROGATE && temp2 <= Character.MAX_SURROGATE);
}[/b] value[j] = temp2;
value[n - j] = temp;
}
[b]if (hasSurrogate) {
// Reverse back all valid surrogate pairs
for (int i = 0; i < count - 1; i++) {
char c2 = value[i];
if (Character.isLowSurrogate(c2)) {
char c1 = value[i + 1];
if (Character.isHighSurrogate(c1)) {
value[i++] = c1;
value[i] = c2;
}
}
}
}[/b] return this;
}
对于这段代码还是有不明白的地方,就是粗体部分。
首先在循环体中int j=(n-1)>>1;这个的具体含义是什么?为什么不是直接int j = n-1;其次Boolean hasSurrogate有什么作用?
希望能得到大家的指导!!
在java中有StringBuilder类,它有一个reverse方法,不过这个方法是继承自其父类AbstractStringBuilder。具体实现是这样的:
public AbstractStringBuilder reverse() {
boolean hasSurrogate = false;
int n = count - 1;
for ([b]int j = (n-1) >> 1[/b]; j >= 0; --j) {
char temp = value[j];
char temp2 = value[n - j];
[b]if (!hasSurrogate) {
hasSurrogate = (temp >= Character.MIN_SURROGATE && temp <= Character.MAX_SURROGATE)
|| (temp2 >= Character.MIN_SURROGATE && temp2 <= Character.MAX_SURROGATE);
}[/b] value[j] = temp2;
value[n - j] = temp;
}
[b]if (hasSurrogate) {
// Reverse back all valid surrogate pairs
for (int i = 0; i < count - 1; i++) {
char c2 = value[i];
if (Character.isLowSurrogate(c2)) {
char c1 = value[i + 1];
if (Character.isHighSurrogate(c1)) {
value[i++] = c1;
value[i] = c2;
}
}
}
}[/b] return this;
}
对于这段代码还是有不明白的地方,就是粗体部分。
首先在循环体中int j=(n-1)>>1;这个的具体含义是什么?为什么不是直接int j = n-1;其次Boolean hasSurrogate有什么作用?
希望能得到大家的指导!!