zoukankan      html  css  js  c++  java
  • C++中vector的使用

    在c++中,vector是一个十分有用的容器。

    作用:它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。

    vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。

    特别注意:

    使用vector需要注意以下几点:

    1、如果你要表示的向量长度较长(需要为向量内部保存很多数),容易导致内存泄漏,而且效率会很低;

    2、Vector作为函数的参数或者返回值时,需要注意它的写法:

       double Distance(vector<int>&a, vector<int>&b) 其中的“&”绝对不能少!!!

    实例:vector<int>test;

    //建立一个vector,int为数组元素的数据类型,test为动态数组名

    简单的使用方法如下:

    vector<int>test;//建立一个vector

    test.push_back(1);

    test.push_back(2);//把1和2压入vector,这样test[0]就是1,test[1]就是2

    自己见到的实例:

    vector<vector<Point2f> > points; //定义一个二维数组

    points[0].size();  //指第一行的列数

    1 、基本操作

    (1)头文件#include<vector>.

    (2)创建vector对象,vector<int> vec;

    (3)尾部插入数字:vec.push_back(a);

    (4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的。

    (5)使用迭代器访问元素.

    vector<int>::iterator it;

    for(it=vec.begin();it!=vec.end();it++)

        cout<<*it<<endl;

    (6)插入元素:    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

    (7)删除元素:    vec.erase(vec.begin()+2);删除第3个元素

    vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

    (8)向量大小:vec.size();

    (9)清空:vec.clear();

    2、重要说明

    vector的元素不仅仅可以是int,double,string,还可以是结构体,但是要注意:结构体要定义为全局的,否则会出错。

    #include<stdio.h>  
    #include<algorithm>  
    #include<vector>  
    #include<iostream>  
    using namespace std;  
      
    typedef struct rect  
    {  
        int id;  
        int length;  
        int width;  
      
      //对于向量元素是结构体的,可在结构体内部定义比较函数,下面按照id,length,width升序排序。  
      bool operator< (const rect &a)  const  
        {  
            if(id!=a.id)  
                return id<a.id;  
            else  
            {  
                if(length!=a.length)  
                    return length<a.length;  
                else  
                    return width<a.width;  
            }  
        }  
    }Rect;  
      
    int main()  
    {  
        vector<Rect> vec;  
        Rect rect;  
        rect.id=1;  
        rect.length=2;  
        rect.width=3;  
        vec.push_back(rect);  
        vector<Rect>::iterator it=vec.begin();  
        cout<<(*it).id<<' '<<(*it).length<<' '<<(*it).width<<endl;      
      
    return 0;  
      
    }  
  • 相关阅读:
    (Good Bye 2019) Codeforces 1270B Interesting Subarray
    (Good Bye 2019) Codeforces 1270A Card Game
    Codeforces 1283D Christmas Trees(BFS)
    Codeforces 1283C Friends and Gifts
    Codeforces 1283B Candies Division
    1095 Cars on Campus (30)
    1080 Graduate Admission (30)
    1099 Build A Binary Search Tree (30)
    1018 Public Bike Management (30)
    1087 All Roads Lead to Rome (30)
  • 原文地址:https://www.cnblogs.com/msymm/p/9006022.html
Copyright © 2011-2022 走看看