[неосилятор][C++]Библиотека для работы со строками

std::string/std::wstring, GString как вариант =)

А вообще стыдно, стыдно.

http://alumnit.ca/wvstreams/docs/classWvString.html

Сам в шоке.

в винде std::wstring - ucs2 в линуксе - ucs4. + нужен быстрый доступ к utf8.

Прийдется наверное плясать с бубном вокруг msvc...

как вариант:

http://pastebin.com/m2aa4ec1b

Попробуй ICU, как обычно: http://icu-project.org. Не менее толсто, чем QtCore, но можно лишнее выкинуть перед сборкой. Да, классец для строк там хранит все в UTF-16, как и QString.

Почему использовать QtCore это толсто, а плясать вокруг MSVC это нормально? Кто тут писал про кросплатформенность?:)

string library и другие в stlsoft, просто довольно много полезных вещей
http://www.stlsoft.org/doc-1.9/

char * + функции glib. Если очень надо, то можно самому обернуть в классы, но не вижу в этом смысла.

тонко! :)

http://code.google.com/p/pystring/ Это библиотека Sony, которая предоставляет Python'овские фукции работы со строками

+1

там даже обертка уже есть- GString.

>Внутренняя кодировка для хранения строк - utf8

Ага, и operator[] со сложностью O(N)

operator[] нужен редко, обычно нужен итератор.

>operator[] нужен редко, обычно нужен итератор.

В принципе согласен, но, предполагаю, что в реальном уже существующем коде общая статистика не в пользу итераторов.

В реальном коде будет что то вида

for (int i = 0; i < str.length; ++i) {
  str[i] ...
}

Такой use-case решается кешированием последнего индекса, и сложность останется O(1).

> сложность останется O(1).

Для utf-8 сложность останеться O(N), просто N будет маленьким.

почему? в utf-8 1 символ занимает от 1 до 6 байтов. Для инкремента нужно сделать не более 6 шагов, в независимости от длины строки.

"Не более" != "ровно".

O(1) - это константное время. Т.е. любое действие занимает одинаковое время. Если время варьируется в сколь угодно малом диапазоне f(n) - это будет уже O(f(n)), т.е. O(N).

> любое действие

действие на любых входных данных

Нет. O(N) значит, что для любого входа длины N время работы алгоритма не более чем C*N (где C - некоторая константа). O(1) значит, что для любого входа длины N время работы алгоритма не более чем C.

"На любых входных данных" - означает любые значения данных, а не любой их размер. В случае с доступом через str[i] входным значением является i.