К. Арнольд, Д. Гослинг - Язык программирования Java (1160779), страница 8
Текст из файла (страница 8)
Тем не менее функции класса String этим не ограничиваются. Объекты String доступны только для чтения, поэтому в Java такжеимеется класс StringBuffer для изменяемых строк. В этой главе описаны классы String и StringBuffer, а также преобразование строк в другиетипы — например, целый или логический.8.1. Основные операции со строкамиКласс String позволяет работать со строками, доступными только для чтения, и поддерживает операции с ними. Строки могут создаватьсянеявным образом при помощи заключенной в кавычки последовательности символов (например, “GrцЯe”) или за счет выполнения оператора +или += над двумя объектами String.Кроме того, допускается и явное построение объектов String оператором new.
В классе String предусмотрены следующие конструкторы:public String()Конструирует новый объект String, значение которого равно “”.public String(String value)Конструирует новый объект String, являющийся копией заданного.При работе с объектами String используются два базовых метода — length и charAt. Метод length возвращает количество символов в строке, аметод charAt — символ в заданной позиции. Приведенный ниже цикл подсчитывает количество вхождений каждого из символов в строку:for (int i = 0; i << str.length(); i++)counts[str.charAt(i)]++;При попытке обратиться в методе charAt или любом другом методе String к позиции, номер которой отрицателен либо превышает length()-1,возбуждается исключение IndexOutOfBoundsException.
Подобные неверные обращения обычно обусловлены наличием ошибок в программе.Кроме того, имеются простые методы для поиска в строке первого или последнего вхождения конкретного символа или подстроки. Следующийметод возвращает количество символов между первым и последним вхождением заданного символа в строке:static int countBetween(String str, char ch) {int begPos = str.indexOf(ch);if (begPos << 0)// не входитreturn -1;int endPos = str.lastIndexOf(ch);return endPos - begPos - 1;}Данный метод находит первую и последнюю позицию символа ch в строке str. Если символ входит в строку менее двух раз, метод возвращает –1.Разность между номерами позиций превышает на единицу количество символов между ними (количество символов между позициями 2 и 3равно 0).Существует несколько перегруженных вариантов метода indexOf для поиска в прямом направлении и метода lastIndexOf — для поиска вобратном направлении.
Каждый из методов возвращает номер найденной позиции или –1, если поиск оказался безуспешным:МетодВозвращаемое значениеindexOf(char ch)первая позиция chindexOf(char ch, int start)первая позиция ch startindexOf(String str)первая позиция strindexOf(String str, int start)первая позиция str startlastIndexOf(char ch)последняя позиция chlastIndexOf(char ch, int start)последняя позиция chstartlastIndexOf(String str)последняя позиция strlastIndexOf(String str, intstart)последняя позиция strstartУпражнение 8.1Напишите метод, который подсчитывает количество вхождений данного символа в строку.Упражнение 8.2Напишите метод, который подсчитывает количество вхождений некоторой подстроки в данную строку.8.2. Сравнение строкВ классе String имеется несколько методов для сравнения строк и их отдельных частей.
Тем не менее, перед тем как переходить к конкретнымметодам, необходимо остановиться на некоторых аспектах, касающихся интернациональных и локализованных строк Unicode, которые неучитываются этими методами. Например, при сравнении двух строк и попытке определить, какая из них “больше”, происходит числовоесравнение символов в соответствии с их значениями в кодировке Unicode, а не их порядком в локализованном представлении. Для французасимволы c и з — это одинаковые буквы, отличающиеся между собой лишь маленьким диакритическим значком. Упорядочивая набор строк,француз проигнорирует отличия между ними и поставит “aзa” перед “acz”. Однако с Unicode дело обстоит иначе — в наборе символов Unicode c(\u0063) идет перед з (\u00e7), так что при сортировке эти строки окажутся расположенными в обратном порядке.Первая операция сравнения, equals, возвращает true, если ей передается ссылка на объект String с тем же содержимым, что и у текущегообъекта, — то есть если строки имеют одинаковую длину и состоят в точности из одинаковых символов Unicode.
Если другой объект неотносится к типу String или же имеет другое содержимое, то String.equals возвращает false.Чтобы сравнивать строки без учета регистра, используйте метод equals IgnoreCase. Под выражением “без учета регистра” мы имеем в виду, чтосимволы Л и л считаются одинаковыми, но отличающимися от E и e. Символы, для которых понятие регистра не определено (например, знакипунктуации) считаются равными только себе самим. В Unicode имеется много интересных аспектов, связанных с регистром символов, в том числеи понятие “заглавного регистра” (title case). Работа с регистром в классе String описывается в терминах регистровых методов класса Character вразделе 13.5.Для проведения сортировки строк нужно иметь возможность сравнивать их между собой.
Метод compareTo возвращает значение int, котороеменьше, равно либо больше нуля, если строка, для которой он был вызван, соответственно меньше, равна или больше другой строки. Присравнении строк используется кодировка символов в Unicode.Метод compareTo полезен при создании внутреннего канонического упорядочения строк. Например, при проведении бинарного поисканеобходимо иметь отсортированный список элементов, однако при этом не требуется, чтобы порядок сортировки совпадал с порядкомсимволов в локализованном алфавите.
Метод бинарного поиска для класса, в котором имеется отсортированный массив строк, выглядитследующим образом:private String[] table;public int position(String key) {int lo = 0;int hi = table.length - 1;while (lo <<= hi) {int mid = lo + (hi - lo) / 2;int cmp = key.compareTo(table[mid]);if (cmp == 0)// нашли!return mid;else if (cmp << 0) // искать в нижней половинеhi = mid - 1;else// искать в верхней половинеlo = mid + 1;}return -1; //}Так выглядит базовый алгоритм бинарного поиска.
Сначала он проверяет среднюю точку исследуемого диапазона и сравнивает значение ключапоиска с элементом в данной позиции. Если значения совпадают, то нужный элемент найден, а поиск закончен. Если значение ключа меньшеэлемента в проверяемой позиции, то дальше поиск будет вестись в нижней половине диапазона; в противном случае элемент необходимо искатьв верхней половине диапазона. В результате работы алгоритма либо будет найден нужный элемент, либо нижняя граница диапазона превыситверхнюю — это означает, что ключ отсутствует в списке.Сравнивать можно не только целые строки, но и их отдельные части.
Для этого применяется метод regionMatches в двух формах: в однойпроисходит точное сравнение символов, как в методе equals, а в другой — сравнение без учета регистра, как в методе equalsIgnoreCase:public boolean regionMatches(int start, String other, int ostart, int len)Возвращает true, если указанная подстрока данного объекта String совпадает с указанной подстрокой строки other. Проверка начинается спозиции start в данной строке, и с позиции ostart - в строке other. Сравниваются только первые len символов.public boolean regionMatches(boolean ignoreCase, int start, String other, int ostart, int len)Данная версия regionMatches ведет себя точно так же, как и предыдущая, за исключением того, что логическая переменная ignoreCaseопределяет, следует ли игнорировать регистр символов при сравнении.Приведем пример:class RegionMatch {public static void main(String[] args) {String str = "Look, look!";boolean b1, b2, b3;b1 = str.regionMatches(6, "Look," 0, 4);b2 = str.regionMatches(true, 6, "Look," 0, 4);b3 = str.regionMatches(true, 6, "Look," 0, 5);System.out println("b1 = " + b1);System.out println("b2 = " + b2);System.out println("b3 = " + b3);}}Результаты работы будут выглядеть следующим образом:b1 = falseb2 = trueb3 = falseРезультат первого сравнения равен false, потому что в позиции 6 главной строки находится символ ‘l’, а в позиции 0 второй строки — символ ‘L’.Второе сравнение дает true, поскольку регистр не учитывается.
Наконец, результат третьего сравнения оказывается равным false, потому чтодлина сравниваемой подстроки равна 5, а на протяжение этих 5 символов строки отличаются даже без учета регистра.Простая проверка на совпадение аргумента с началом или концом строки осуществляется с помощью методов startsWith и endsWith:public boolean startsWith(String prefix, int toffset)Возвращает true, если строка начинается с подстроки prefix (со смещением toffset).public boolean startsWith(String prefix)Сокращение для startsWith(prefix, 0).public boolean endsWith(String suffix)Возвращает true, если строка заканчивается подстрокой suffix.Вообще говоря, строки не могут сравниваться с использованием оператора ==, как показано ниже:if (str == “ВPeсa?”)answer(str);Такая запись не анализирует содержимое двух строк.
Она сравнивает только ссылку на один объект (str) со ссылкой на другой объект (неявныйстроковый объект, представленный константой “ВPeсa?”). Даже если оба объекта-строки имеют одинаковое содержимое, ссылки на них могутразличаться.Тем не менее два любых строковых литерала с одинаковым содержимым будут указывать на один и тот же объект класса String.
Например,в следующем фрагменте оператор ==, вероятно, сработает правильно:String str = "?Pena?";// ...if (str == "?Pena?")answer(str);Из-за того, что str изначально был присвоен строковый литерал, сравнение этой переменной с другим строковым литералом равносильнопроверке этих строк на одинаковое содержание. И все же необходимо соблюдать осторожность — этот трюк сработает лишь в том случае, есливы уверены в происхождении всех ссылок на строковые литералы. Если str изменится и будет указывать на производный объект String —например, на результат ввода пользователем чего-либо, — оператор == вернет значение false, даже если пользователь наберет строку ВPeсa?.8.3. Вспомогательные методыКласс String содержит два метода, которые оказываются полезными в специализированных приложениях. Один из них — hashCode, которыйвозвращает хеш-код, основанный на содержимом строки.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
