【C++】vector迭代器的使用

C++迭代器（iterator）超详解+实例演练–＆不逝-
c++ vector 删除指定元素—有心故我在

• 输入迭代器 （input iterator）
• 输出迭代器 （output iterator）
• 前向迭代器 （forward iterator）
• 双向迭代器 （bidirectional iterator）
• 随机访问迭代器（ random-access iterator）

#include <vector>
#include <iostream>
using namespace std;
int main(int argc ,char** argv){
    vector<int> array;
    for(int i = 0 ; i < 10; i++){
        array.push_back(i);
    }
    for(auto j : array){
        cout<<"第"<<j<<"个元素为： "<<j<<endl;
    }
    for(vector<int>::iterator it = array.begin(); it != array.end();){
        if(*it == 7){
            it = array.erase(it);
        }
        else{
            it++;
        }
    }
    cout<<endl;
    for(auto j : array){
        cout<<j<<endl;
    }
    return 0;
}

/home/rock/CLionProjects/untitled/cmake-build-debug/untitled
第0个元素为： 0
第1个元素为： 1
第2个元素为： 2
第3个元素为： 3
第4个元素为： 4
第5个元素为： 5
第6个元素为： 6
第7个元素为： 7
第8个元素为： 8
第9个元素为： 9

0
1
2
3
4
5
6
8
9

Process finished with exit code 0

demo

demo 1

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(int argc, char** argv)
{
    vector<int> iVec;
    vector<int>::iterator it;
    int i;

    for( i=0;i<10;i++)
        iVec.push_back(i);

    for( i=0;i<iVec.size();i++)
        cout<<iVec[i]<<ends;

    cout<<endl;

    for(it=iVec.begin();it!=iVec.end();)
    {
        if(*it ==0 || *it == 9)
        {
            it=iVec.erase(it);
        }
        else
            ++it;
    }

    for( i=0;i<iVec.size();i++)
        cout<<iVec[i]<<ends;

    cout<<endl;
}

/home/rock/CLionProjects/untitled/cmake-build-debug/untitled
0 1 2 3 4 5 6 7 8 9 
1 2 3 4 5 6 7 8 

Process finished with exit code 0

demo 2

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(int argc, char** argv)
{
    vector<int> iVec;
    vector<int>::iterator it;
    int i;

    for( i=0;i<10;i++)
        iVec.push_back(i);

    for( i=0;i<iVec.size();i++)
        cout<<iVec[i]<<ends;

    cout<<endl;

    for(it=iVec.begin();it!=iVec.end();++it)
    {
        if(*it ==0 || *it == 9)
        {
            it=iVec.erase(it);
        }
        if(it==iVec.end()){
            break;
        }
    }

    for( i=0;i<iVec.size();i++)
        cout<<iVec[i]<<ends;

    cout<<endl;
}

/home/rock/CLionProjects/untitled/cmake-build-debug/untitled
0 1 2 3 4 5 6 7 8 9 
1 2 3 4 5 6 7 8 

Process finished with exit code 0

demo 3

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(int argc, char** argv)
{
    vector<int> iVec;
    vector<int>::iterator it;
    int i;

    for( i=0;i<10;i++)
        iVec.push_back(i);

    for( i=0;i<iVec.size();i++)
        cout<<iVec[i]<<ends;

    cout<<endl;

    for(it=iVec.begin();it!=iVec.end();++it)
    {
        if(*it ==0 || *it == 9)
        {
            it=iVec.erase(it);
        }
    }

    for( i=0;i<iVec.size();i++)
        cout<<iVec[i]<<ends;

    cout<<endl;
}

/home/rock/CLionProjects/untitled/cmake-build-debug/untitled
0 1 2 3 4 5 6 7 8 9 

Process finished with exit code 139 (interrupted by signal 11: SIGSEGV)

对比三段代码，最后发现$demo3$在$.end()$时容易发生溢出，所以$demo1demo2$进行了两种改进。