C++ за 21 день седьмое издание

Download 1,38 Mb. bet 273/437 Sana 22.02.2022 Hajmi 1,38 Mb. #89455 Turi Реферат

Bog'liq
word1

Bu sahifa navigatsiya:

• В моем приложении поиск задействуется довольно часто. Какой контейнер выбрать
• Я должен хранить пары “ключ-значение” для быстрого поиска. Но может слу­ читься так, что ключи будут не уникальны. Какой контейнер выбрать
• Приложение предназначено для разных платформ и компиляторов. Необходим контейнер с быстрым поиском на основании ключа. Я должен использовать кон­ тейнер std : :map или std: :hash_map

Вопросы и ответы

3 8 7

Вопросы и ответы

0. 
   Мне нужно использовать массив, но неизвестно количество элементов, которые он должен содержать. Какой контейнер STL использовать?
   

Контейнеры s t d : : v e c t o r и s t d : : d e q u e отлично подойдут. Их самостоятельное управление памятью и динамическое масштабирование улучшат приложение.

0. 
   В моем приложении поиск задействуется довольно часто. Какой контейнер выбрать?
   

Такие ассоциативные контейнеры, как s t d : :map и s t d : : s e t, или их неупорядоченные варианты лучше всего подойдут для частых поисков.

0. 
   Я должен хранить пары “ключ-значение” для быстрого поиска. Но может слу­ читься так, что ключи будут не уникальны. Какой контейнер выбрать?
   

Подойдет ассоциативный контейнер типа s t d : :m ultim ap . Контейнер m u ltim ap может содержать не уникальные пары “клю ч-значение” и может обеспечить быстрый поиск, характерный для ассоциативных контейнеров.

0. 
   Приложение предназначено для разных платформ и компиляторов. Необходим контейнер с быстрым поиском на основании ключа. Я должен использовать кон­ тейнер std : :map или std: :hash_map?
   

Переносимость — важный ограничивающий фактор, поэтому необходимо использо­ вать стандартные контейнеры. Если на всех интересующих платформах используются компиляторы, совместимые со стандартом С++11, вы могли бы использовать контейнер s td ::u n o rd e re d _ m a p .
Коллоквиум

0. 
   этом разделе предлагаются вопросы для самоконтроля и закрепления полученных знаний, а также упражнения, которые помогут применить на практике полученные навы­ ки. Попытайтесь самостоятельно ответить на эти вопросы и выполнить задания, а потом сверьте полученные результаты с ответами в приложении Г, “Ответы”. Если остались не­ ясными хотя бы некоторые из предложенных ниже вопросов, не приступайте к изучению материала следующего занятия.
   

Download 1,38 Mb.

Do'stlaringiz bilan baham: