• 【Essential c++】——(三)泛型编程风格


    1.STL(Standard Template Library)主要由2种组件构成:容器——vector,list,set,map等;泛型算法——find(),sort(),replace(),merge()等。

    2.当数组被传给函数,或是由函数返回,仅有第一个元素的地址会被传递:int min(int array[24])和int min(int *array)是一样的。

    3.泛型指针Iterator:vector<string>::iterator iter=svec.begin()。

    4.使用顺序型容器:(1)将元素插入vector的任意位置,或者删除任意位置上的元素,该位置不是末端,效率非常低。但是索引则很快。vector适合当数组用。

    (2)list的插入和删除都非常容易,但是索引则非常慢。

    (3)deque对于最前端元素的插入和删除,效率更高。

    5.定义顺序型容器的5种方式

    #include<vector>

    #include<list>

    #include<deque>

    (1)产生空的容器:list<string> ilist;

    (2)产生特定大小的容器:list<string> ilist(32);

    (3)产生特定大小的的容器,并为每个元素指定初值:vector<int> ivec(10,-1);

    (4)通过一对iterator产生容器:int ia[8]={1,1,2,3,5,8,13,21}; vector<int> fib(ia,ia+8);

    (5)容器的复制:list<string> slist;  

                            //填充slist....

                            list<string> slist2(slist);

    6.容器的操作函数

    push_back();pop_back();front();back();

    push_front();pop_front();   //只针对list,deque

    iterator insert(iterator position,eleType value);  //指定的位置之前插入某值,返回该元素的位置

  • 相关阅读:
    winform 异步更新ui
    定时器的写法 winform
    延迟加载
    使用VS分析程序性能
    win7 C/C++,QT安装环境总结
    论文总结
    天舟一号
    硬盘 SMART 检测参数详解[转]
    碧桃花
    在C的头文件中定义的结构体,如何在cpp文件中引用
  • 原文地址:https://www.cnblogs.com/wy1290939507/p/4646669.html
Copyright © 2020-2023  润新知