zl程序教程

您现在的位置是:首页 >  后端

当前栏目

c++中的vertor

C++
2023-09-27 14:25:58 时间

vector是一种可以存储任意类型的动态数组,属于序列式容器,可以用sort对其进行排序,底层数据结构是数组,可以随机访问元素。

 

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    vector<int> a,b;
    int i,j,k,t,n,m;

 

 

 


    //插入vector
    vector<int>::iterator id=a.begin()-1;
    for(i=1;i<11;i++)
    {
        a.push_back(i);
        b.push_back(i);
    }

 

 

 


    //遍历动态数组 
    for(i=0;i<10;i++)     //  最普通的遍历 
    cout<<a[i]<<" ";
    cout<<endl;
    cout<<"用迭代器,begin"<<endl;
    vector<int>::iterator it=a.begin();  //  用迭代器遍历 
    for(;it!=a.end();it++)   
    cout<<*it<<" ";
    cout<<endl;
    cout<<"用迭代器:rend"<<endl; 
    vector<int>::reverse_iterator iq=a.rend()-1;   //书上说rend相当于begin前一个位置,按书上的说的来敲,iq应该是++,但我一++,他就崩溃,搜了下网上的都是--, 
    for(;iq!=a.rbegin()-1;iq--)  //疑惑,看来不能完全照书敲,实践出真知。 
    cout<<*iq<<" ";
    cout<<endl;
    cout<<"用迭代器:rbegin"<<endl;
    vector<int>::reverse_iterator ir=a.rbegin(); // 这个倒是和书上说的一样。 
    for(;ir!=a.rend();ir++)    //
    cout<<*ir<<" ";
    cout<<endl;

 

 


    cout<<"a.front:"<<a.front()<<endl; //访问首元素和尾元素 
    cout<<"a.back:"<<a.back()<<endl;
    cout<<"a[5]:"<<a.at(5)<<endl; // 访问指定元素 

 


    //动态数组的大小 
    cout<<"a.size:"<<a.size()<<endl;
    cout<<"a.max_size:"<<a.max_size()<<endl;
    cout<<"a.capacity:"<<a.capacity()<<endl;  //这个动态数组所能容纳的最大容量 
    a.resize(15);// 改变a的大小 
    cout<<"change the size of a:"<<a.size()<<endl; 

 


    //动态数组的交换 
    a.swap(b);
    cout<<"swap a and b"<<endl;
    cout<<"a:";
    for(i=0;i!=a.size();i++)
    cout<<a[i]<<" ";
    cout<<endl;
    cout<<"b:";
    for(i=0;i!=b.size();i++)
    cout<<b[i]<<" ";
    cout<<endl;

 


    //对动态数组指定位置进行赋值 
    //a.assign(4,999);  //
    //
    cout<<"a[4]:"<<a[3]<<endl;
    //a.assign(*(a.begin()),8888);//发现一个bug,我如果把此句的前一句放到此句后面,两个输出都为8888 
    cout<<"a[0]:"<<*(a.begin())<<endl;//对于bug这个我无法解释 
    //如图

 

 


    a.reserve(36);  //reserve就是改变内存分给a的大小,不试不知道,一试吓一跳,如果你被改的值大于a的size,可以改变,若小于a的size,则不可以改变。 
    for(i=0;i!=a.size();i++)
    cout<<a[i]<<" ";
    cout<<endl;
    cout<<"a.max_size:"<<a.capacity()<<endl;

 

 

如果换为这句,就成了下图

a.reserve(8); 


    //
    a.erase(a.begin());//
    a.pop_back();//
    a.clear();   //
    cout<<a.size()<<endl;
    return 0;
}

 

正确的结果: