1. C++ / Говнокод #14269

    +15

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    static std::vector<std::string> listSubstring(std::string stringData, std::string separator)
{
	std::vector<std::string> result;
	std::size_t found = stringData.find(separator);
	if (found==std::string::npos)
	{
		result.push_back(stringData);
		return result;
	}
	result.push_back(stringData.substr(0,found));
	std::vector<std::string> ko=listSubstring(found+separator.length(),separator);
	for (std::vector<std::string>::iterator i = ko.begin(); i != ko.end(); ++i)
		{result.push_back(*i);}
	return result;

}

    Запостил: laMer007, 24 Декабря 2013

    Комментарии (19) RSS

    • ava laMer007 24.12.2013 12:28 # +1

      Ответить

    • ava roman-kashitsyn 24.12.2013 12:34 # +2

      разделяй и жди
      хаскелисты отакэ
      Ответить

    • ava bormand 24.12.2013 12:43 # +3

      O(n²)
      Ответить

    • ava Soul_re@ver 24.12.2013 12:45 # +2

      Надеюсь, компилятор делает return value optimization.

      Хотя очень даже СТЛненько: копия на копии и копией погоняет.
      Ответить

      • ava roman-kashitsyn 24.12.2013 13:01 # +2

        по всем канонам должно быть NRVO, только алгоритм от этого не менее квадратичен.
        Ответить

    • ava Dummy00001 24.12.2013 14:25 # +4

      полную реализацию в студию! моя голова отказывается компилировать строку №11.
      Ответить

      • ava bormand 24.12.2013 15:00 # 0

        В строке 11 мы видим рекурсивный вызов listSubstring() на оставшемся куске строки с сохранением результата в переменную ko.
        Ответить

        • ava roman-kashitsyn 24.12.2013 15:08 # +2

          > рекурсивный вызов listSubstring()
          std::size_t found
          Ответить

          • ava Dummy00001 24.12.2013 15:19 # 0

            ага. либо было что-то из ГК удалено, либо какая глобальная "вкуснятина" где-то еще скрывается.
            Ответить

          • ava bormand 24.12.2013 15:23 # 0

            Упс ;) Ну тогда да, вторую перегрузку забыли кинуть...

            Только как она будет работать, если ей строка никак не передается?)
            Ответить

    • ava guest 24.12.2013 15:37 # +3

      в 11 строке должно быть std::vector<std::string> ko=subStrings(stringData.substr(found+se parator.length()),separator);
      roman-kashitsyn >> как было бы более правильно?
      Ответить

      • ava roman-kashitsyn 24.12.2013 15:42 # +2

        Всё зависит от того, можно ли юзать буст 
        http://www.boost.org/doc/libs/1_39_0/libs/tokenizer/char_separator.htm
        Ответить

      • ava bormand 24.12.2013 15:45 # +3

        Ну вот как-то так например, если нельзя юзать либы:
        static std::vector<std::string> listSubstring(const std::string &stringData, const std::string &separator)
{
    std::vector<std::string> result;
    std::size_t pos = 0, end;
    while ((end = stringData.find(separator, pos)) != std::string::npos) {
	result.push_back(stringData.substr(pos, end-pos));
        pos = end + separator.size();
    }
    result.push_back(stringData.substr(pos));
    return result;
}
        Ответить

    Добавить комментарий