zoukankan      html  css  js  c++  java
  • C++ STL

    vector是C++的一个模板类,是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。

    构造函数:

    vector()             //创建一个空vector
    vector(int nSize)    //创建一个vector,元素个数为nSize
    vector(int nSize,const t& t)//创建一个vector,元素个数为nSize,且值均为t
    vector(const vector&)//复制构造函数
    vector(begin,end)    //复制[begin,end)区间内另一个数组的元素到vector中

    初始化方法:

    Vector<类型>标识符
    Vector<类型>标识符(最大容量)
    Vector<类型>标识符(最大容量,初始所有值)
    
    vector<int> a
    vector<int> a(10)
    vector<int> a(10,0)

    常用函数:

    
    void push_back():向量尾部增加一个元素X
    void pop_back():删除向量中最后一个元素
    void clear():清空向量中所有元素
    bool empty():判断向量是否为空,若为空,则向量中无元素
    int size():返回向量中元素的个数
    iterator insert():向量中迭代器指向元素前增加一个元素
    void swap():交换两个同类型向量的数据
    reference at():返回pos位置元素的引用
    reference front():返回首元素的引用
    reference back():返回尾元素的引用
    iterator begin():返回向量头指针,指向第一个元素
    iterator end():返回向量尾指针,指向向量最后一个元素的下一个位置
    resize() :改变当前使用数据的大小,如果它比当前使用的大,者填充默认值
    reserve(): 改变当前vecotr所分配空间的大小
    
    

    基本用法:

    一:基本输入输出:

    #include<iostream>
    #include<vector>
    using namespace std ;
    int main()
    {
        vector<int> a(10);      //大小为10初值为0的向量a
        for(int i=0;i<3;++i)
            cin >> a[i];
        int i ;
        for(i=0; i<a.size(); i++)
            cout<<a[i]<<" " ;
    
        return 0 ;
    }
    

    PS:必须声明数组长度才可以用循环输入

    二:插入删除最后一个元素

    #include<cstdio>
    #include<string>
    #include<cstring>
    #include<vector>
    #include<iostream>
    using namespace std;
    int main()
    {
        vector<int> a;
        for(int i=0;i<6;++i)
        {
            a.push_back(i);
            cout<<a[i];
        }
        for(int i=0;i<3;++i)
            a.pop_back();
        cout<<endl;
        for(int i=0;i<a.size();++i)
            cout<<a[i];
        return 0;
    }
    

    输出结果为:

    012345
    012

    三:数组的两种访问:下标和迭代器

    #include <string.h>
    #include <vector>
    #include <iostream>
    #include <algorithm>
    using namespace std;
     
    int main()
    {
        //顺序访问
        vector<int>a;
        for(int i=0;i<10;i++)
        {
            a.push_back(i);   
        } 
     
        cout<<"直接利用数组:"; 
        for(int i=0;i<10;i++)//方法一 
        {
            cout<<a[i]<<" ";
        }
     
        cout<<endl; 
        cout<<"利用迭代器:" ;
        //方法二,使用迭代器将容器中数据输出 
        vector<int>::iterator it;//声明一个迭代器,来访问vector容器,作用:遍历或者指向vector容器的元素 
        for(it=a.begin();it!=a.end();it++)
        {
            cout<<*it<<" ";
        }
        return 0;
    }

    四:二维数组

    有两种定义方法,具体使用类似

    #include<iostream>
    #include<vector>
    using namespace std ;
    int main()
    {
        /*   第一种方法,注意两个>间要有空格     */
        vector<vector<int> > a(10,vector<int> (10));  //定义10行10列的二维数组
        /*第二种方法,先定义10行,然后将每一行的长度改变即可   */
        vector<vector<int> > b(10);          //定义10行的二维动态数组
        for(int i =0; i< b.size(); i++)//动态二维数组为10行10列,值全为0 
        { 
            b[i].resize(10); 
        } 
        return 0 ;
    }
    
  • 相关阅读:
    使用RSL 给FLEX 瘦身
    网络游戏同步法则
    .NET中的内存管理,GC机制,内存释放过程
    C++静态成员函数小结(转)
    关于GetSystemMetrics()函数
    CImage
    assert()函数用法总结
    Win32 系统部分函数
    818瘦身简单过程(增加内存)
    818内存升级到128m
  • 原文地址:https://www.cnblogs.com/aerer/p/9931020.html
Copyright © 2011-2022 走看看