Intelligentedu intelligentedu
Free Computer and IT Books 免费的电脑及资讯科技书籍
Translate to EnglishÜbersetzen Sie zum Deutsch/GermanTraduzca al Español/SpanishTraduisez au Français/FrenchTraduca ad Italiano/ItalianTraduza ao Português/Portuguese日本語に翻訳しなさい /Japanese
한국어에게 번역하십시오/Korean中文翻译/Chinese Simplified中文翻译/Chinese Traditionalترجمة الى العربية/ArabicVertaal aan het Nederlands/DutchΜεταφράστε στα ελληνικά/GreekПереведите к русскому/Russian





Blog Roll: 博客滚动:


Top Links: 顶部链接:

December 2, 2005 2005年12月2日

The Standard Template Library Programmers Guide for C++标准模板库程序员指南为C + +

The Standard Template Library, or STL , is a C++ (cplusplus)library of container classes, algorithms, and iterators; it provides many of the basic algorithms and data structures of computer science. 标准模板库,或STL的 ,是 C + + ( cplusplus )图书馆集装箱班,算法,迭代器,它提供的许多基本算法和数据结构,计算机科学。 The STL is a generic library, meaning that its components are heavily parameterized: almost every component in the STL is a template. 有关的STL是一个通用的图书馆,即其组成部分是大量的参数:几乎每一个组成部分,在STL的是一个范本。 You should make sure that you understand how templates work in C++ before you use the STL. 您应该确保您了解如何在模板工作在 C + +前,您使用的STL 。 The Standard Template Library Programmer's Guide 标准模板库程序员指南 will show you how to use these classes, algorithms and iterators when coding in the C++ programming language. 将显示您如何使用这些班,算法和迭代时,编码,在 C + +编程语言。 You can 您可以 download 下载 the full manual, and also available are 充分手册,还提供了 Frequently Asked Questions 常见问题 to help and guide you. 帮助和引导你。


The Standard Template Library Programmer's Guide 标准模板库程序员指南

  1. Introduction to the STL 引入到的STL
  2. How to use the documentation 如何使用文件
  3. Containers 容器
    1. Concepts 概念
      1. General concepts 一般概念
        1. Container 货柜
        2. Forward Container 推进集装箱
        3. Reversible Container 可逆货柜
        4. Random Access Container 随机存取货柜
      2. Sequences 序列
        1. Sequence 序列
        2. Front Insertion Sequence 前面插入序列
        3. Back Insertion Sequence 回到插入序列
      3. Associative Containers 联想容器
        1. Associative Container 联想货柜
        2. Simple Associative Container 简单的联想货柜
        3. Pair Associative Container 对联想货柜
        4. Sorted Associative Container 排序联想货柜
        5. Hashed Associative Container 虚线的联想货柜
        6. HashFunction hashfunction
        7. Unique Associative Container 独特的联想货柜
        8. Multiple Associative Container 联想多个货柜
        9. Unique Sorted Associative Container 独特的排序,联想货柜
        10. Multiple Sorted Associative Container 多个排序联想货柜
        11. Unique Hashed Associative Container 独特的虚线的联想货柜
        12. Multiple Hashed Associative Container 多个散列联想货柜
    2. Container classes 集装箱班
      1. Sequences 序列
        1. vector 矢量
        2. deque deque
        3. list 名单
        4. slist slist
        5. bit_vector bit_vector
      2. Associative Containers 联想容器
        1. set 设置
        2. map 地图
        3. multiset multiset
        4. multimap Multimap之
        5. hash_set hash_set
        6. hash_map hash_map
        7. hash_multiset hash_multiset
        8. hash_multimap hash_multimap
        9. hash 哈希
      3. String package 字符串包
        1. Character Traits 性格特征
        2. char_traits char_traits
        3. basic_string basic_string
      4. rope 绳子
      5. Container adaptors 货柜适配器
        1. stack
        2. queue 队列
        3. priority_queue priority_queue
      6. bitset bitset
  4. Iterators 迭代
    1. Introduction 导言
    2. Concepts 概念
      1. Trivial Iterator 琐碎的迭代
      2. Input Iterator 输入迭代
      3. Output Iterator 输出迭代
      4. Forward Iterator 向前迭代
      5. Bidirectional Iterator 双向迭代
      6. Random Access Iterator 随机存取迭代
    3. Iterator Tags 迭代标签
      1. Introduction 导言
      2. iterator_traits iterator_traits
      3. iterator_category iterator_category
      4. distance_type distance_type
      5. value_type value_type
      6. Iterator tag classes 迭代标记班
        1. input_iterator_tag input_iterator_tag
        2. output_iterator_tag output_iterator_tag
        3. forward_iterator_tag forward_iterator_tag
        4. bidirectional_iterator_tag bidirectional_iterator_tag
        5. random_access_iterator_tag random_access_iterator_tag
      7. Iterator base classes 迭代基地班
        1. input_iterator input_iterator
        2. output_iterator output_iterator
        3. forward_iterator forward_iterator
        4. bidirectional_iterator bidirectional_iterator
        5. random_access_iterator random_access_iterator
    4. Iterator functions 迭代职能
      1. distance 距离
      2. advance 前进
    5. Iterator classes 迭代班
      1. istream_iterator istream_iterator
      2. ostream_iterator ostream_iterator
      3. front_insert_iterator front_insert_iterator
      4. back_insert_iterator back_insert_iterator
      5. insert_iterator insert_iterator
      6. reverse_iterator reverse_iterator
      7. reverse_bidirectional_iterator reverse_bidirectional_iterator
      8. raw_storage_iterator raw_storage_iterator
      9. sequence_buffer sequence_buffer
  5. Algorithms 算法
    1. Non-mutating algorithms 非变异算法
      1. for_each for_each
      2. find 查找
      3. find_if find_if
      4. adjacent_find adjacent_find
      5. find_first_of find_first_of
      6. count 计数
      7. count_if count_if
      8. mismatch 错配
      9. equal 平等
      10. search 搜索
      11. search_n search_n
      12. find_end find_end
    2. Mutating algorithms 变异算法
      1. copy 复制
      2. copy_n copy_n
      3. copy_backward copy_backward
      4. Swap 掉期
        1. swap 掉期
        2. iter_swap iter_swap
        3. swap_ranges swap_ranges
      5. transform 变换
      6. Replace 取代
        1. replace 取代
        2. replace_if replace_if
        3. replace_copy replace_copy
        4. replace_copy_if replace_copy_if
      7. fill 充满
      8. fill_n fill_n
      9. generate 产生
      10. generate_n generate_n
      11. Remove 删除
        1. remove 删除
        2. remove_if remove_if
        3. remove_copy remove_copy
        4. remove_copy_if remove_copy_if
      12. unique 独特
      13. unique_copy unique_copy
      14. reverse 扭转
      15. reverse_copy reverse_copy
      16. rotate 旋转
      17. rotate_copy rotate_copy
      18. random_shuffle random_shuffle
      19. random_sample random_sample
      20. random_sample_n random_sample_n
      21. partition 分割
      22. stable_partition stable_partition
    3. Sorting 排序
      1. Sort 排序
        1. sort 排序
        2. stable_sort stable_sort
        3. partial_sort partial_sort
        4. partial_sort_copy partial_sort_copy
        5. is_sorted is_sorted
      2. nth_element nth_element
      3. Binary search 二元搜寻
        1. lower_bound lower_bound
        2. upper_bound upper_bound
        3. equal_range equal_range
        4. binary_search binary_search
      4. merge 合并
      5. inplace_merge inplace_merge
      6. Set operations on sorted ranges 一套行动,清理范围
        1. includes 包括
        2. set_union set_union
        3. set_intersection set_intersection