stl(2)---vector

vector

声明

创建空容器vector<typename,size>typename

vector迭代器

#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector<int>values{1,2,3,4,5};
    auto first = values.begin();
    auto end   = values.end();
    while(first!=end){
        
        cout<<*first<<" ";
        ++first;
        
    }
    
    return 0;
}

//begin(),,end()和array的迭代器作用相同，反向迭代器也一样

//使用for循环遍历
for(auto first = values.rbegin();first != values.rend();++first){
    cout<<*first<<endl;
    
}

vector迭代器的独特之处

• vector容器可以自行增加内存，所以即使不初始化也没有问题

#include<iostream>
#include<vector>
using namespace std;
int main(){
vector <int>values;
int val = 1;
for(auto first = values.begin();first<values.end();++first)
{
*first = val;
cout<<*first;
}
return 0;
}
//空vector容器的begin（）返回值和end（）相同，所以无输出值

vector插入元素的方法

insert()函数
    
#include<bits/stdc++.h>
using namespace std;
int main(){
    vector<int>demo{1,2};
    demo.insert(demo.begin()+1,3);
    {1,3,2}
    demo.insert(demo.end(),2,5);
    {1,3,2,5,5}
    
    array<int ,3 >test{7,8,9}
    demo.insert(demo.end(),test.begin(),test.end());
    {1,3,2,5,5,7,8,9}
    
    demo.insert(demo.end(),{10,11});
    {1,3,2,5,5,7,8,9,10,11}
    for (int i =0 ; i<demo.size(),i++){
        cout<<demo[i]<<" ";
        
    }
    
    
    return 0;
}


emplace()函数
    iterator emplace (const_iterator pos, args...);


#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector<int>demol{1,2};
    demol.emplace(demol.begin(),3);
    for(int i = 0 ; i<demol.size();i++){
        cout<<demol[i]<<" ";
    }
    
    return 0;
}

emplace()效率较高，优先选择emplace()