C++面试题:看代码找错—vector容器的使用
考点:理解vector容器的使用
出现频率:★★★★
        typedef vector IntArray;
        IntArray array;
        array.push_back( 1 );
        array.push_back( 2 );
        array.push_back( 2 );
        array.push_back( 3 );
        //删除array数组中所有的2
        for( IntArray::iterator itor=array.begin(); itor!=array.end(); ++itor )
        {
                if( 2 == *itor )
                        array.erase( itor );
        }
解析:
这道题有两个错误。
(1)代码1行中没有使用类型参数,这将会导致编译错误。由于array需要添加int类型的元素,因此代码
1行定义vector时应该加上int类型。
        typedef vector<int> IntArray;
(2)代码8~12行的for循环,这里只能删除array数组中的第一个2,而不能删除所有的2。这是因为,每
次调用“array.erase( itor );”后,被删除元素之后的内容会自动往前移,导致迭代漏项,应在删除一
项后使itor--,使之从已经前移的下一个元素起继续遍历。
正确的程序如下:
        #include <iostream>
        #include <vector>
        using namespace std;
        
        int main()
        {
                typedef vector<int> IntArray;
                IntArray array;
                array.push_back( 1 );
                array.push_back( 2 );
                array.push_back( 2 );
                array.push_back( 3 );
                //删除array数组中所有的2
                for( IntArray::iterator itor=array.begin(); itor!=array.end(); ++itor )
                {
                        if( 2 == *itor )
                        {
                                array.erase( itor );
                                --itor;  //删除一项后使itor--
                        }
                }
        
                //测试删除后array中的内容
                for(itor=array.begin(); itor!=array.end(); ++itor)
                {
                        cout << *itor << endl;
                }
        }
执行结果为:
        1
        3
答案:
(1)没有使用类型参数,会导致编译错误。
(2)只能删除array数组中的第一个2,而不能删除所有的2。因为每次调用“array.erase( itor );”后
,被删除元素之后的内容会自动往前移,导致迭代漏项
 

更多C/C++面试题、C/C++视频、C/C++电子书,
请百度参考"爱学网izixue"