И еще задача

[Agregat]

На этот раз предлагаю следующую:
дано: std::string с каким - либо содержанием
надо: убрать все ведущие и конечные пробелы, а в середине слова оставить только единичные.
Пример:
" хелло ворлд йо! "
будет:
"хелло ворлд йо!".
Решение желательно короче - чем короче тем лучше

[Aram Hambardzumyan]

string::size_type pos = s.find_last_not_of(' ');

if(pos != string::npos)
 s.erase(pos + 1);

pos = s.find_first_not_of(' ');
if(pos != string::npos)
 s.erase(0, pos);

for(string::iterator it = s.begin(); (it = adjacent_find(it, s.end())) != s.end(); s.erase(it));

[Aram Hambardzumyan]

s.erase(find_if(s.rbegin(), s.rend(), bind1st(not_equal_to<char>(), ' ')).base(), s.rbegin().base());
s.erase(s.begin(), find_if(s.begin(), s.end(), bind1st(not_equal_to<char>(), ' ')));

for(string::iterator it = s.begin(); (it = adjacent_find(it, s.end())) != s.end(); s.erase(it));

ужас!

[Agregat]

Originally Posted by Aram Hambardzumyan

string::size_type pos = s.find_last_not_of(' ');

if(pos != string::npos)
 s.erase(pos + 1);

pos = s.find_first_not_of(' ');
if(pos != string::npos)
 s.erase(0, pos);

for(string::iterator it = s.begin(); (it = adjacent_find(it, s.end())) != s.end(); s.erase(it));

Этот вариант, как и следующий не работают, так как adjacent_find вернет тебе правильный итератор в слове aardvark, что уберет одну букву а, что явно нам не желательно.

[Agregat]

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

[Agregat]

У меня 2 решения одно в лоб и длинное, другое с стиле STL и короткое:

PHP Code:

struct PAreBothSpaces //: public std::binary_function<char, char, bool>
{
    inline bool operator()(const char & c1, const char & c2) const {
        return isspace(c1) && isspace(c2);
    }
};

void remove_redundant_spaces(std::string & s) {
    s.erase(std::unique(s.begin(), s.end(), PAreBothSpaces()), s.end());
    if (s.size() && isspace(*s.rbegin()))
        s.resize(s.length() - 1);
    if (s.size() && isspace(*s.begin()))
        s.erase(s.begin());
} 


[JennyWren]

ne takaya uzh trudnaya zadacha
xotay naprimer na java budet polegche chem na C++

[Agregat]

А кто-то говорил, что она сложна?
В QT есть встроеная фунцкия в QString, которая делает это (Сам не видел, с QT не работал, но знающие люди говорили).

[JennyWren]

pro QTString ya tozhe ne slishala !
no i bez etogo mozhno oboitis'

[greka]

скорость кода - прежде всего.

[JennyWren]

soglasna !

[Agregat]

Скорость кода химера.
Premature Optimization is Evil D.E.Knuth.
Пока с профайлером не посидел и не увидел, где медленно и что медленно - надо работать по принципу "самая простая вещь, которая сработает", а все остальное делается потом.

[Aram Hambardzumyan]

Originally Posted by Agregat

Скорость кода химера.
Premature Optimization is Evil D.E.Knuth.
Пока с профайлером не посидел и не увидел, где медленно и что медленно - надо работать по принципу "самая простая вещь, которая сработает", а все остальное делается потом.

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

[Agregat]

Плохая архитектура не имеет никакого отношения к явному кодированиюб это о дизайне.
Присутствие остальных пунктов в твоем перечислении говорит о некачественном кодировании и кривых руках программиста, и имеет мало отношения к технологии - в данном случае C++ Standard Library и алгоритму - в данном случае удаление повторяющихся пробелов.
Мое скрoмное ИМХО (C) утверждает, что STTWW срабатывает в большинстве случаев, если ручки не кривые.
Я думаю, что короткий и понятный код в несколько раз лучше чем запутанный сложный код с goto, который делает все на 50мс быстрее. Простой код - легче отлаживать и быстрее написать. Ведь основаная проблема в написание софта это опоздание от графика (e.g. Mythical Man-Month), а простой код пишется и сдается пользователю гораздп быстрее.
Вот... что-то я разговорился

[Aram Hambardzumyan]

Originally Posted by Agregat

Присутствие остальных пунктов в твоем перечислении говорит о некачественном кодировании и кривых руках программиста, и имеет мало отношения к технологии - в данном случае C++ Standard Library и алгоритму - в данном случае удаление повторяющихся пробелов.

если говорить только об этом примере, то да. просто я писал вообще. и конечно не призывал лезть из кожи и искать лазейки в обход stl

хотя, если программист опытный, то он и в общем случае с первого раза скодирует правильно и 'локально-оптимально' наверное ты это подразумевал, когда говорил о первой вещи, которая сработает.

кстати, а что за зверь STTWW ?