Листинг 4.16. Поиск слева
byte TString::find(const TString &rhs, byte pos) const
{ if (pos > rhs.LengthO) pos = 0; // защита
const char *sp = strstr(s, rhs.s+pos); // поиск
if (sp) // если найдена, sp != null
return(sp-s); // вычисление номера байта
else return -1; // не найдена = 255
}
byte TString::find(byte index, const TString &rhs, byte pos) const { if (index > size) index = 0;
if (pos > rhs.LengthO) pos = 0;
const char *sp = strstr(s+index, rhs.s+pos);
if (sp) return(sp-s): else return -1;
}
Первый вариант метода выполняет поиск в текущей строке заданной подстроки, причем можно задать не всю подстроку, а только ее «хвост», прописав ненулевое значение параметра pos. Функция проверяет параметр и выполняет поиск. Если строка найдена, то возвращается номер первого символа. При отрицательном результате поиска возвращается значение -1 (которое по умолчанию переводится в 255). Второй метод, помимо этого, позволяет выполнять поиск в «хвосте» текущей строки.
Удивительно, но поиск справа в стандартной библиотеке С представлен только одной функцией strrchr() — поиск первого символа справа (см. приложение). С ее помощью мы легко реализуем только поиск символа справа. В других методах эту функцию использовать трудно, поэтому мы реализуем один метод rf ind() практически «вручную», а затем задействуем его при реализации остальных методов. В листинге 4.17 это и продемонстрировано.
Листинг 4.17. Методы поиска справа налево
TString::byte TString::rfind(byte index,
const TString &rhs, byte pos) const { if (index > size) index = 0; if (pos > rhs.LengthO) pos = 0; TString lhs(*this, index); TString What(rhs, pos, rhs.LengthO-pos); for(int i = Ihs.LengthO - What.LengthO ; i>=0; i if (strncmp(lhs.s+i, What.s, What.LengthO) return i+index; return -1;
Листинг 4.17 (продолжение)
byte TString::rfind(const TString &rhs, byte pos) const
{ return this->rfind(9, rhs, pos); // вызов предыдущего метода
}
byte TString::rfind(byte index, const char *rhs, byte pos) const
{ TString What(rhs, pos, strlen(rhs)-pos); // что искать
return this->rfind(index, What); // ищем
}
Остальные функции реализуются аналогично. Некоторых пояснений требует только реализованный «вручную» метод. После проверки параметров с помощью конструкторов формируется строка Ihs, в которой происходит поиск, и строка What, которую надо найти. Далее от «хвоста» к началу выполняется поиск с помощью функции strncmpO из библиотеки <cstring>.
Операции ввода-вывода, как обычно, перегружаются в качестве дружественных функций, текст которых приведен в листинге 4.18.
Листинг 4.18. Перегрузка операций ввода-вывода
std::ostream& operator<<(std::ostream& t, const TString &S) { return (t << S.s); }
std::istream& operator>>(std::istream& t, TString &S)
{ char ss[256] = {9}; // локальный массив - обнулили
t.getline(ss, 255); // ввод с пробелами
S.size = strlen(ss); // установка полей класса
memcpy(S.s, ss, S.size); // копирование массива в поле
return t;
}
Операция вывода интереса не представляет в силу своей тривиальности, а вот операцию ввода нужно рассмотреть чуть подробнее. Дело в том, что стандартная операция ввода opera tor >> для строк работает с ограничениями — до первого пробела.
Так же программисты часто ведут сайты на вордпрессе. И им необходимы дополнительные плагины и модули, которые скачать можно тут плагины wordpress .
Нам же желательно осуществлять ввод всех символов без пропусков до нажатия клавиши Enter. Поэтому при перегрузке операции ввода строки мы должны использовать либо функцию getlineO класса string, либо одноименный метод потока, что и сделано в данном случае1. |
Главная
Каталог файлов
