Д. Стефенс - C++. Сборник рецептов

Пример 4.16. Подсчет уникальных символов

#include

#include

template

int countUnique(const std::basic_string& s) {

using std::basic_string;

basic_string chars;

for (typename basic_string::const_iterator p = s.begin();

p != s.end(); ++p) {

if (chars.find(*p) == basic.string::npos)

chars += *p;

}

return(chars.length());

}

int main() {

std: :string s = "Abracadabra'";

std::cout << countUnique(s) << '\n';

}

Функции поиска очень часто оказываются полезными. Когда требуется найти что- либо в строке типа string, они должны быть первым, что следует использовать.

Имея источник sourceи шаблон patternтипа string, требуется найти n-е вхождение patternв source.

Для поиска последовательных вхождений искомой подстроки используйте метод find. Пример 4.17 содержит простую функцию nthSubstr.

Пример 4.17. Поиск n-го вхождения подстроки

#include

#include

using namespace std;

int nthSubstr(int n, const strings s,

const strings p) {

string::size_type i = s.find(p); // Найти первое вхождение

int j;

for (j = 1; j < n && i != string::npos; ++j)

i = s.find(p, i+1); // Найти следующее вхождение

if (j == n) return(i);

else return(-1);

}

int main() (

string s = "the wind, the sea, the sky, the trees";

string p = "the";

cout << nthSubstr(1, s, p) << '\n';

cout << nthSubstr(2, s, p) << '\n';

cout << nthSubstr(5, s, p) << '\n';

}

В функцию nthSubstr, имеющую вид, показанный в примере 4.17, можно внести пару улучшений. Во-первых, ее можно сделать общей, сделав из нее вместо обычной функции шаблон функции. Во-вторых, можно добавить параметр, позволяющий учитывать подстроки, которые перекрываются друг с другом. Под перекрывающимися подстроками я понимаю такие, у которых начало строки соответствует части конца такой же строки, как в строке «abracadabra», где последние четыре символа такие же, как и первые четыре. Это демонстрируется в примере 4.18.

Пример 4.18. Улучшенная версия nthSubstr

#include

#include

using namespace std;

template

int nthSubstrg(int n, const basic_string& s,

const basic_string& p, bool repeats = false) {

string::size_type i = s.find(p);

string::size_type adv = (repeats) ? 1 : p.length();

int j;

for (j = 1; j < n && i != basic_string::npos; ++j)

i = s.find(p, i+adv);

if (j == n)

return(i);

else

return(-1);

}

int main() {

string s = AGATGCCATATATATACGATATCCTTA";

string p = "ATAT";

cout << p << " без повторений встречается в позиции "

<< nthSubstrg(3, s, p) << '\n';

cout << p << " с повторениями встречается в позиции "

<< nthSubstrg(3, s, p, true) << '\n';

}

Вывод для строк, использованных в примере 4.18, выглядит так.

ATAT без повторений встречается в позиции 18

ATAT с повторениями встречается в позиции 11

Рецепт 4.9.

Требуется удалить из строки подстроку.

Используйте методы basic_string find, eraseи length:

std::string t = "Banana Republic";

std::string s = "nana";

std::string::size_type i = t.find(s);

if (i != std::string::npos) t.erase(i, s.length());

Этот код удаляет s.length()элементов, начиная с индекса, по которому findнаходит первое вхождение подстроки.

На практике встречается огромное количество вариаций на тему поиска и удаления подстрок. Например, может потребоваться удалить все вхождения подстроки, а не одно из них. Или только последнее. Или седьмое. Каждый раз действия будут одни и те же: найдите индекс начала шаблона, который требуется удалить, затем вызовите eraseдля этого индекса и n последующих символов, где n — это длина строки шаблона. За описанием различных методов поиска подстрок обратитесь к рецепту 4.9.

Также велика вероятность, что вам потребуется сделать функцию удаления обобщенной, так чтобы ее можно было использовать с любыми типами символов. Пример 4.19 предлагает общую версию, которая удаляет все вхождения шаблона в строке.

Пример 4.19. Удаление всех подстрок из строки (обобщенная версия)

#include

#include

using namespace std;

template

void removeSubstrs(basic_string& s,

const basic_string& p) {

basic_string::size_type n = p.length();

for (basic_string::size_type i = s.find(p);