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

    +29

    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
    17. 17
    18. 18
    19. 19
    namespace NFlash
{
        class TCommandMap
	{
	public:
		typedef std::pair<NProtocolConsts::SCommands::E, pChar> TPair;
	private:
		std::vector<TPair> _commandMap;
	public:
		TCommandMap(void);
		void appendCommand(TPair & Command);
		void appendCommand(NProtocolConsts::SCommands::E, abstractString & Name);
		const std::vector<TPair> & Names(void) const;
		byte MaxCommandNameLength(void) const;
		NProtocolConsts::SCommands::E GetCommandIndex(PChar Name) const;
	};

	void initCommandMaps(void);
}

    Запостил: Говногость, 24 Августа 2012

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

    • ava guest 24.08.2012 16:57 # −7

      показать все, что скрытоко ко ко?
      Ответить

      • ava guest 24.08.2012 17:16 # +2

        По всему видно, реализация std::map через std::vector
        Ответить

    • ava guest 24.08.2012 18:29 # +2

      - Велосипедисты... std::map?
      - Не, не слышал. У меня нет времени изучать STL, тк мне нужно на работе писать велосипеды.
      Ответить

    • ava an0nym 25.08.2012 17:49 # 0

      Я тоже иногда использую vector<pair<>>, его сортировать можно и в целом так удобнее.
      Ответить

      • ava guest 25.08.2012 22:41 # +2

        Loki::AssocVector, Boost::flat_map, так что не нужен. Я вам потом реализацию поиска в этом векторе пришлю. Никакой сортировки автор кода не делал.
        Ответить

    • ava roman-kashitsyn 25.08.2012 18:46 # +2

      alist
      Ответить

      • ava guest 25.08.2012 22:36 # −4

        Поясни.

        Бе. Бе. Бе.
        Ответить

      • ava guest 25.08.2012 22:43 # −2

        Мне тоже поясните. Не понял вашего вопроса или восклицания...
        Ответить

        • ava guest 25.08.2012 22:44 # −4

          Пояснить по хардкору с вертушки в Щи?
          Ответить

          • ava guest 25.08.2012 22:54 # +1

            У тебя Ip-адрес говна.

            Striko
            Ответить

            • ava guest 25.08.2012 22:56 # +2

              А у говна есть ип-адрес? Какой ты смешной. (:
              Ответить

              • ava guest 25.08.2012 22:58 # +1

                Ну все. Я тебя баню.

                Striko

                Пользователь guest забанен до 28.08.2012.
                Ответить

        • ava roman-kashitsyn 25.08.2012 23:12 # +2 

          http://www.cs.cmu.edu/Groups/AI/html/cltl/clm/node153.html
          Довольно часто используется в Lisp-программах.
          Ответить

          • ava Говногость 26.08.2012 01:31 # 0

            Да, используется обычный линейный поиск в этом велосипеде. Глуповато конечно. Элементов в нем больше 100-ни.
            Ответить

          • ava Говногость 26.08.2012 01:41 # +1

            Это то, что мне всегда не нравилось в функциональных языках. Они поощряют подобное поведение. Фактически здесь используется самый неоптимальный способ поиска (линейный) и хранения (в списке), что не оптимально ни для кеша ЦПУ, ни для потребления памяти.
            Ответить

            • ava roman-kashitsyn 26.08.2012 13:02 # +3

              > Они поощряют подобное поведение
              Никто не поощряет. В том же лиспе есть хэш-таблицы. В стандартной библиотеке Haskell полно разных быстрых контейнеров, на любой вкус.
              Просто если элементов мало, иногда проще сохранять их в таком списке. К примеру, в такой "структуре" лежит список minor-модов Emacs. Если нужна "мапа" из 5 элементов, то alist очень даже уместен.
              Для 100 элементов, по которым постоянно происходит поиск, его никто не использует.
              Ответить

    • ava Говногость 26.08.2012 01:34 # 0

      Конечно, каждый раз, реализуя для некоторой предметной области, например NFlash (как здесь) некий класс - не следует переизобретать std::map, темболее, если делаешь это криво.
      Ответить

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