zoukankan      html  css  js  c++  java
  • vector(C++)讲解

    使用需要的头文件:#include <vector>
    vector:不是一种数据类型。 vector<int>是一种数据类型。vector容器是一个模板类,可以存放任何类型的对象(但必须是同一类对象)。vector对象可以在运行时高效地添加元素,并且vector中元素是连续存储的。

    一、 定义和初始化

    template<typename T>

    explicit vector(); // 默认构造函数,vector对象为空
    explicit vector(size_type n, const T& v = T()); // 创建有n个元素的vector对象
    vector(const vector& x);
    vector(const_iterator first, const_iterator last);

    vector<string> v1; // 创建空容器,其对象类型为string类
    vector<string> v2(10); // 创建有10个具有初始值(即空串)的string类对象的容器
    vector<string> v3(5, "hello"); // 创建有5个值为“hello”的string类对象的容器
    vector<string> v4(v3.begin(), v3.end()); // v4是与v3相同的容器(完全复制)


    二、 值初始化

    1> 如果没有指定元素初始化式,标准库自行提供一个初始化值进行值初始化,内置类型将用0初始化
    2> 如果保存的式含有构造函数的类类型的元素,标准库使用该类型的默认构造函数初始化。如果有其它构造函数而没有默认构造函数,那么此时必须提供元素初始值才能放入容器中。

    3> 如果保存的是没有构造函数的类类型的元素,标准库产生一个带初始值的对象,使用这个对象进行值初始化。

    三、vector对象最重要的几种操作

    1. void push_back(const T& x): 向容器末尾添加一个元素

    void pop_back(); // 弹出容器中最后一个元素(容器必须非空)

    2. v.size() 当前使用数据的大小

    v.empty() 判断vector是否为空

    3. v[n] 返回v中位置为n的元素

    4.reference front(); // 返回容器中第一个元素的引用(容器必须非空)

    reference back(); // 返回容器中最后一个元素的引用(容器必须非空)

    5.iterator begin():返回指向第一个元素的迭代器

    iterator end():返回指向最后一个元素后一个位置的迭代器

    6.iterator insert(iterator it, const T& x = T()):在it之前插入元素

    void insert(iterator it, size_type n, const T& x)/void insert(iterator it, const_iterator first, const_iterator last)。

    iterator erase(iterator it): 删除指定元素,并返回删除元素后一个元素的位置(如果无元素,返回end())

    iterator erase(iterator first, iterator last):删除元素后,删除点之后的元素对应的迭代器不再有效。

    void clear() : 清空容器,相当于调用erase( begin(), end())

    vector < int > vi ;
    for( int i = 0 ; i < 10 ; i ++)
    {vector.push_back(i);}
    for(int i = 0 ; i < 10 ; i ++) /// 第一种调用方法
    {cout <<vector[i] <<" " ;}
    for(vector<int>::iterator it = vi.begin();it !=vi.end() ; it++) ///第二种调用方法
    {cout << *it << " " ;}

    四、<algorithm>对vector的使用

    //排序
    sort(vi.begin() , vi.end()); /// /小到大
    reverse(vi.begin(),vi.end()); /// 从大道小
    //查找
    vector < int >::interator it = find(vi.begin() , vi.end,3) ;

    简化转自:http://software.intel.com/zh-cn/blogs/2011/08/10/c-vector/?cid=sw:prccsdn1960

  • 相关阅读:
    EXE、DLL和OCX文件的最佳压缩工具ASPack
    mysql忘记帐号密码 解决办法。
    vs2010 C++ 静态编译(解决:程序在别人的机子运行不了,缺少mfc100.dll, xxx100d.dll等的解决方法)
    去掉word每个标题前都有个小黑点 附word2003与2007方法
    struts2 中jsp页面replace的使用
    struts2 改变portlet windowState
    .net 知识补充 注意点
    广义表(1)
    字符串匹配(kmp)
    二叉排序树
  • 原文地址:https://www.cnblogs.com/whuqin/p/4982063.html
Copyright © 2011-2022 走看看