当前位置: 首页 > news >正文

###STL(标准模板库)

为什么80%的码农都做不了架构师?>>>   hot3.png

#@author:       gr
#@date:         2014-07-18
#@email:        forgerui@gmail.com

  下面进行STL的学习。希望能了解标准模板库中的常用容器,迭代器,可以自由运用STL以提高编写代码的效率。下面的内容我想以知识点为总结,不再像《Effective C++》那样以章节进行总结,这样写可能毫无组织,但可以看到整个学习的历程。点击查看Evernote原文

一、Contents


  1. C++模板
    • 类模板
        template<typename T1, typename T2>
        class Test{
            //下面的函数使用了T1,T2模板
            int count(T1 x, T2 y){
                return x.num + y.num; 
            }
        };
    
    + 函数模板
    ```cpp
    //使用传进来的str构造一个容器类Container
    template<typename Container>
    T make(string str){
        return Container(str.begin(), str.end());
    }
    //-----------------------------------------------
    //make函数的使用vector, list, deque...
    vector<char> vStr = make<vector<char>>("hello");
    list<char> lStr = make<list<char>>("hello");
    deque<char> dStr = make<deque<char>>("hello");
    // ...
+ 成员函数模板(在类模板中,还可以使用成员函数模板,两者不受影响)
```cpp
    template<typename T1, typename T2>
    class Test{
        //下面的函数使用了T1,T2模板
        int count(T1 x, T2 y){
            return x.num + y.num; 
        }
        template<typename T>
        void show(T x){
            std::cout<<x.num<<endl;
        }
    };
    
2. 默认模板参数
```cpp
    template<typename T, typename Allocator = allocator<T> >
    class vector{
        // ...
    }

通过allocator<T>为第2个模板参数Allocator赋一个初值,allocator类型(用户自己定义的一个类)则在未提供第二个模板时使用。这样,vector<int>vector<int, allocator<int>都是可以的。

  1. 容器
    • 序列容器
      • vector<T>:提供对变长序列的随机访问
      • deque<T>:提供对变长序列的随机访问
      • list<T>:提供对变长序列的线性时间访问O(N),其中N是序列的当前长度。
    • 顺序关联容器
      • set<Key> 惟一的键
      • multi<Key> 可重复的键
      • map<Key, T> 惟一的键索引类型T
      • multimap<Key, T> 可重复的键索引类型T
        #include<map>
        using namespace std;
        int main()
        {
            map<string, long>directory;
            directory["A"] = 1;
            directory["B"] = 2;
            directory["C"] = 3;
            string name = "B";
            //查找name
            map<string, long>::iterator it = directory.find(name);
            if (it != directory.end())
                cout<<"find the str, value is "<<*it<<endl;
        }
  1. 类属算法
   //1. reverse: 逆序
   reverse(vector.begin(), vector.end());    
   //2. find: 在序列中查找特定值'e'
   string::iterator it = find(str.begin(), str.end(), 'e');
    //map中的find
    map<Key, T>::iterator it = _map.find(key);    
    //3. merge: 将两个容器中的东西拷贝到一个容器中
    /**
      * @func: merge
      * @params: first1, last1分别表示输入序列的起始和终止位置
      * @params: first2, last2分别表示另一个输入序列的起始和终止位置
      * @params: result表示合并后序列存放的位置
      * @example: 合并string与list到deque
      *      merge(str, str+strlen(str), list1.begin(), list1.end(), deque1.begin());
      *      merge(str.begin(), str.end(), list1.begin(), list1.end(), deque1.begin());
      * 
      * @comments: !!!注意,这里的两个输入都必须是升序排列的,否则报错
      */
    merge(first1, last1, first2, last2, result);
    //4. replace: 替换其中的值
    replace(a.begin(), a.end(), 'a', 'b');
    //5. copy: 拷贝一段东西到另一个容器中
    copy(a.begin(), a.end(), b.begin());
  1. 迭代器

    • 输入迭代器
    • 输出迭代器
    • 前向迭代器
    • 双向迭代器
    • 随机访问迭代器
    • 插入迭代器
      • back_insert_iterator
      • front_insert_iterator
      • insert_iterator
    • 流迭代器
      • istream_iterator
      • ostream_iterator
  2. 函数对象

  3. 适配器

  4. 分配器

二、References


  1. 迭代器和类属算法介绍

转载于:https://my.oschina.net/grnick/blog/296701

相关文章:

  • mysql-5.6的GTID复制的实现
  • 整理一些计算机基础知识!
  • QMake study(part 3)
  • 制作公安系统产品思路
  • 对象
  • Install Erlang in Ubuntu
  • [日常] imap协议读取邮件
  • Java数据类型
  • Linux内核的缓存
  • Javascript Promise 学习(上)
  • windows下mongoDB的环境配置
  • 使用Sublime Text 2 编辑Markdown
  • Linux快速配置 VIM 实现语法高亮 补全 缩进等功能
  • 03Go 类型总结
  • PHP打印常量
  • [分享]iOS开发 - 实现UITableView Plain SectionView和table不停留一起滑动
  • 002-读书笔记-JavaScript高级程序设计 在HTML中使用JavaScript
  • C++11: atomic 头文件
  • CSS 专业技巧
  • Java多线程(4):使用线程池执行定时任务
  • js正则,这点儿就够用了
  • Mysql5.6主从复制
  • node-glob通配符
  • Python进阶细节
  • 当SetTimeout遇到了字符串
  • 分布式事物理论与实践
  • 关于字符编码你应该知道的事情
  • 跨域
  • 网页视频流m3u8/ts视频下载
  • 我的zsh配置, 2019最新方案
  • AI算硅基生命吗,为什么?
  • hi-nginx-1.3.4编译安装
  • ​LeetCode解法汇总2808. 使循环数组所有元素相等的最少秒数
  • #QT(智能家居界面-界面切换)
  • #我与Java虚拟机的故事#连载14:挑战高薪面试必看
  • %3cscript放入php,跟bWAPP学WEB安全(PHP代码)--XSS跨站脚本攻击
  • (11)工业界推荐系统-小红书推荐场景及内部实践【粗排三塔模型】
  • (2)MFC+openGL单文档框架glFrame
  • (2)STM32单片机上位机
  • (done) NLP “bag-of-words“ 方法 (带有二元分类和多元分类两个例子)词袋模型、BoW
  • (二)hibernate配置管理
  • (二)正点原子I.MX6ULL u-boot移植
  • (二十三)Flask之高频面试点
  • (原)记一次CentOS7 磁盘空间大小异常的解决过程
  • (转)fock函数详解
  • *** 2003
  • .NET 4.0中的泛型协变和反变
  • .net mvc actionresult 返回字符串_.NET架构师知识普及
  • .NET 设计一套高性能的弱事件机制
  • .net下简单快捷的数值高低位切换
  • /tmp目录下出现system-private文件夹解决方法
  • [20150629]简单的加密连接.txt
  • [2023年]-hadoop面试真题(一)
  • [BJDCTF 2020]easy_md5
  • [BJDCTF2020]The mystery of ip1