Бьерн Страуструп. Язык программирования С++. Специальное издание (2011) (1004033), страница 144
Текст из файла (страница 144)
Его можно найти в заголовочном файле <сз(г(ИЬ>: гоЫ* тайас (з!ге 1 з) ( юй!* садов (Иге 1 и, мге 1 з ); юЫ угее(юЫ* р); гоЫ" геаИос (юЫ* р, з!ге ( з) 1 // выделяет з байт Р выделяет п раз по з байт (инициализированных О! Р освобождает память, выделенную таИосо нзи сайос!) И изменяет размер массива, указуемого через р, до з; Этих функций следует избегать и предпочитать им операции пе(в, (!е!е(е и стандартные контейнеры.
Эти функции работают с неинициализированной памятью. В частности, функция!~ее() не вызывает деструкторы для объектов в памяти, которую она освобождает. Реализации операций пег( и (!е!е(е могут использовать эти функции, но могут и не использовать. Выделение памяти операцией печ( и ее освобождение функцией !атее() — гарантированный способ нарваться на неприятности. Если вы испытываете потребность в функции геаИос (), лучше подумайте, как вам использовать стандартный контейнер; это и проще, и не менее эффективно (916.3.5). В библиотеке имеется также группа функций, предназначенная для эффективного манипулирования байтами.
Поскольку язык С изначально обращался к безтиповым байтам по указателям типа айаг*, функции эти сосредоточены в <сз(г!пя>. В пределах этих функций указатели юЫ* трактуются как сйаг*: 686 Глава ) 9. Итераторы и аллокаторы юЫ* петеру(иоЫ* р, сопя юЫ* д, иге го); л' копир-е неперекрыв-сл обл-ей юЫ* теттове (воЫ* р, сопл( во(а* 4, вйе г и); р копир-е потеки-на перекрыв-сл обл-ей Подобно зггсру() (в20.4.1) эти функции копируют и байт из 9 в р и возвращают р.
Диапазоны (интервалы), копируемые функцией тепппоге(), могут перекрываться. В то же время, функция лпелпсру() не допускает перекрытия интервалов, и это допущение позволяет оптимизировать ее код. Аналогично: У как лггсБг() (зл0.4.!): находит Ь в р[0)..р[п-() гога* тетсйг (сопя юЫ* р, !пг Ь, вее г п); л' как я стро: сравнивает последовательности байтов (пг тетстр (сопл( воЫ* р, сопя чоЫ* 4, вяе (и); иоЫ* тетвег(иоЫ* р, (п(Ь, лве (и); л'устанавливает и байтов в Ь, возвращает р Многие реализации предоставляют высокооптимизированные версии этих функций.
19.5. Советы 1. При написании алгоритмов решите, какой вид итераторов выбрать для обеспечения требуемой эффективности, и далее применяйте только операции над этим типом итераторов; 519.2.1. 2. Для обеспечения эффективных реализаций алгоритмов с аргументами-итера- торами, предоставляющими расширенный сервис, используйте перегрузку; э! 9.2.3. 3. Используйте йегагол )га1(в для алгоритмов, соответствующих разным категориям итераторов; в19.2.2. 4. Не забывайте использовать операцию ь+ между обращениями к Ы» еалп йегагог и ол*еат Вегагог; э19.2.6.
5. Во избежание переполнения контейнеров применяйте итераторы вставок; э18.3, в19.2.4. 6. Применяйте дополнительный проверочный код во время отладки, и выкидывайте его в дальнейшем лишь по необходимости; э19.3.1. 7. Вместо рв+ используйте ++р; Э19.3. 8. Для повышения эффективности алгоритмов, работающих с нестандартными структурами данных, пользуйтесь неинициализированной памятью; 4!9.4.4. 9. Применяйте временные буферы для повышения эффективности алгоритмов, использующих временные структуры данных; 919.4.4.
10. Хорошенько подумайте, прежде чем писать свой собственный ачлокатор; э19.4. 11. Избегайте применения функций епавос(), угее(), геавос () и т д.; э19 46. 12. Применяя технику геЬ(пл1, вы можете сымитировать гурег1е( с шаблоном; $19.4.1. 19.6. Упражнения 687 19.б. Упражнения 1. (*1.5) Реализуйте гегегзе () из 818.6.7. Подсказка: см. 819.2.3. 2. (*1.5) Напишите итератор вывода, Яаа, который в действительности ничего никуда не пишет.
Где такой Яа!г может быть полезен? 3. (*2) Реализуйте гегегзе 1гегагог (819.2.5). 4. (*1.5) Реализуйте озггеат !гегагог (819.2.6). 5. (*2) Реализуйте иггсат Иега!ог (819.2.6). 6. (*2.5) Завершите Сйес1геИ Иег (819.3). 7. (*2.5) Переделайте СаесаеИ Иег так, чтобы проверять недействительные итераторы. 8. (*2) Спроектируйте и реализуйте дескрипторный класс, предоставляюший прокси-интерфейс к контейнеру. Его реализация должна базироваться на указателе на контейнер плюс реализация контейнерных операций с проверкой диапазона. 9.
(*2.5) Завершите или реализуйте с самого начала Роо1 аИос (8!9.4.2) так, чтобы обеспечивались все возможности стандартного аллокатора аИосагог (819.4.1) из стандартной библиотеки. Сравните производительности Роо1 аИос и аИосагог, чтобы решить, стоит ли использовать Роо1 аИос в вашей системе. 10. (*2.5) Реализуйте гесгог, применяя аллокаторы, а не операции аеи и Ие1еге. Строки Предпочитайте стандарт всему остальному. — Страни и Уайт Строки — символы — шаблон сваг егозив — стандартный шаблон оав!с втгтя— итераторы — доступ к элементам (символам) — конструкторы — обработка ошибок — присваивание — преобразования — сравнения — вставка — конкатенация — поиск и замена — размер и емкость — ввод/вывод строк — С-строки — классификация символов — функции из библиотеки С вЂ” советы— упражнения.
20.1. Введение Строка — это последовательность символов. Стандартный библиотечный класс вггтя обеспечивает такие операции со строками, как индексация (820.3 3), присваивание (520.3.6), сравнение 520.3.8), добавление (аррепд)п8; 520.3.9), конкатенация (520.3.10) и поиск подстрок (520.3.11). Для подстрок стандарт не предусматривает никаких общих средств, а то, что представлено в данной главе, следует рассматривать в первую очередь как пример работы со строками (520.3.13). Стандартные строки могут состоять из символов практически любого типа 520.2). Опыт показывает, что невозможно разработать совершенный строковый класс.
Вкусы людей по этому поводу, их привычки и ожидания различаются слишком сильно. Так что стандартный библиотечный класс вМня вовсе не идеален. Я бы кое-что изменил в нем, и у вас нашлись бы свои предпочтения. Тем не менее, во многих случаях этот класс работает хорошо, к нему легко добаапяются функции, отвечающие специфическим нуждам, и, наконец, класс зИ:: вптля хорошо известен и легко доступен. По большому счету, эти достоинства перевешивают те небольшие улучшения, которые мы могли бы в нем произвести.
На образовательной ниве прижились многочисленные эксперименты по написанию кода строковых классов (811.12, 813.2), но в реальной практике следует применять именно библиотечный класс ви (ля. Глава 20. Строки 690 Языку С++ в наследство от языка С достались строки, понимаемые как массив символов типа сваг с терминальным нулем, а также набор функций для работы с такими С-строками (520.4.
!). 20.2. Символы «Символы» («с)тагасгегз») сами по себе — это интересная концепция. Рассмотрим символ С. Его можно представлять себе в виде волнистой линии на странице книги, но в памяти моего компьютера он представлен 8-битным числовым значением 67. Это третья буква латинского алфавита, традиционное обозначение шестого химического элемента (углерода) и, так случилось, еше и название языка программирования 5!.6). Все, что имеет значение для программирования строк, это связь между обшепринятыми закорючками (называемыми печатными символами) и числовыми кодами.
Все еше усложняется тем, что некоторые символы имеют разные числовые коды в разных символьных наборах, не все символы входят во все символьные наборы, и много разных символьных наборов используются на практике. Символьный набор — это соответствие между множеством общеупотребительных символов и их числовых кодов. Программисты на С++ обычно считают полностью доступным стандартный американский набор символов АБСП, но язык С++ допускает ситуации, когда в среде программирования отсутствуют некоторые из символов. Например, в случае отсутствия символов [ и (, можно использовать ключевые слова и'диграфы (г)!8гар)тз) (8С.З. !). Расширенные по сравнению с АБСП наборы символов представляют большую проблему.
Тексты на таких языках, как, например, китайский, датский, французский, исландский или японский, не могут быть адекватно переданы с помощью лишь АБСП-символов. Хуже того, этим языкам назначены разные, несовместимые между собой символьные наборы. Например, символы европейских языков, применяющих латиницу, почти умешаются в 256-символьный набор. Но, к сожалению, для разных языков по-прежнему используются разные символьные наборы, а разные символы могут иметь один и тот же числовой код.
Например, французский (набор 1.айп-1) плохо уживается с исландским (набор 1.айп-2). Даже амбициозные проекты по представлению !6-битными кодами всех известных человеку символов (кодировка ()и!собе) не смогли в полной мере выполнить свою задачу. А 32-битные наборы, способные вместить все что угодно, не нашли широкого применения. Подход языка С++ состоит в том, чтобы позволить программисту задавать символьный набор в качестве типа символов строки. Можно применить расширенный набор символов или переносимую числовую кодировку (5С.З.З).
20.2.1. Шаблон сваг 1га11я Как показано в 513.2, строки, в принципе, могут использовать любой тип символов, обладаюший необходимыми операциями копирования. Однако эффективность работы и простота реализации сильно возрастают для типов со встроенными (а не определяемыми пользователем) операциями копирования. Поэтому стандартный строковый тип затая требует, чтобы типы составляюших строки символов не 691 20.2.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
