C++ 代码

[YUSHUIHE]

代码如下:
template<typename T>
void removeDup(vector<T>& v)
{
int i,j,n=0;
for(i=0;i!=v.size()-1;i++)
{
for(j=i+1;j!=v.size();j++)//查找子表即i+1～v.size-1范围
{
cout<<"v[j]="<<v[j]<<" "<<"v[i]="<<v[i]<<endl;
if(v[i]==v[j])
{
for(int k=j;k!=v.size()-1;k++)
{
v[k]=v[k+1];//将j以后的元素往左移
}
v.pop_back();//删除最后一个元素
}
for(int f=0;f!=v.size();f++)
cout<<v[f]<<" ";
cout<<endl;
}
}
}
int main()
{
int arr[]={1,1,7,2,7,9,1,2,8,9,1};
int arrSize=sizeof(arr)/sizeof(int);
vector<int> v(arr,arr+arrSize);
removeDup(v);
for(int i=0;i<v.size();i++)
cout<<v[i]<<" ";
cout<<endl;
return 0
}
编译能通过，无问题，但运行总是崩溃，不知何原因，请大师指导，谢谢！

[幻夢之葉]

崩溃愿意参考二楼答案，以下是一个解决方案

for(j=i+1;j!=v.size(); /*这里不进行自增操作*/)//查找子表即i+1～v.size-1范围
        {
            cout<<"v[j]="<<v[j]<<" "<<"v[i]="<<v[i]<<endl;
            if(v[i]==v[j])
            { 
                for(int k=j;k!=v.size()-1;k++)
                {
                    v[k]=v[k+1];//将j以后的元素往左移 
                }
                v.pop_back();//删除最后一个元素 
            }
            else
            {
                // 没有重复才继续增加，否则从原来位置继续查找
                // 比如 ｛1, 1, 1, 2 }当j == 1，删除第二个1变为 {1, 1, 2}
                // 假如你j++操作j == 2，则会跳过新数列的第二个1，
                // 然后跟元素2进行判断，会导致你最终结果为 {1, 1, 2}
                // PS：新的数列导致你位置向前移动一个位置，所以必须从原来开始位置再次查找
                j++;
            }

[幻夢之葉]

引用 2 楼 jianwen0529 的回复:

崩溃愿意参考二楼答案，以下是一个解决方案

for(j=i+1;j!=v.size(); /*这里不进行自增操作*/)//查找子表即i+1～v.size-1范围
        {
            cout<<"v[j]="<<v[j]<<" "<<"v[i]="<<v[i]<<endl;
            if(v[i]==v[j])
            { 
                for(int k=j;k!=v.size()-1;k++)
                {
                    v[k]=v[k+1];//将j以后的元素往左移 
                }
                v.pop_back();//删除最后一个元素 
            }
            else
            {
                // 没有重复才继续增加，否则从原来位置继续查找
                // 比如 ｛1, 1, 1, 2 }当j == 1，删除第二个1变为 {1, 1, 2}
                // 假如你j++操作j == 2，则会跳过新数列的第二个1，
                // 然后跟元素2进行判断，会导致你最终结果为 {1, 1, 2}
                // PS：新的数列导致你位置向前移动一个位置，所以必须从原来开始位置再次查找
                j++;
            }

更正下，崩溃原因参考一楼答案

引用 1 楼 ant2012 的回复:

楼主，你插断点调试一下 我猜是这里的问题 for(j=i+1;j!=v.size();j++)//查找子表即i+1～v.size-1范围 { cout<<"v[j]="<<v[j]<<" "<<"v[i]="<<v[i]<<endl; if(v[i]==v[j]) { for(int k=j;k!=v.size()-1;k++) { v[k]=v[k+1];//将j以后的元素往左移 } v.pop_back();//删除最后一个元素 } for(int f=0;f!=v.size();f++) cout<<v[f]<<" "; cout<<endl; } 当pop_back弹出一个元素时，此时容器的大小会发生变化。如程序，当j为最后一个元素时，如果执行v.pop_back(); 容器大小减一，则j = v.size()，再执行j++，则 j > v.size() ，这样再执行下一个循环时for(j=i+1;j!=v.size();j++)，由于j > v.size()，则条件为真，循环就会继续执行，而此时j已经越界了

[二班的码农]

楼主，你插断点调试一下 我猜是这里的问题 for(j=i+1;j!=v.size();j++)//查找子表即i+1～v.size-1范围 { cout<<"v[j]="<<v[j]<<" "<<"v[i]="<<v[i]<<endl; if(v[i]==v[j]) { for(int k=j;k!=v.size()-1;k++) { v[k]=v[k+1];//将j以后的元素往左移 } v.pop_back();//删除最后一个元素 } for(int f=0;f!=v.size();f++) cout<<v[f]<<" "; cout<<endl; } 当pop_back弹出一个元素时，此时容器的大小会发生变化。如程序，当j为最后一个元素时，如果执行v.pop_back(); 容器大小减一，则j = v.size()，再执行j++，则 j > v.size() ，这样再执行下一个循环时for(j=i+1;j!=v.size();j++)，由于j > v.size()，则条件为真，循环就会继续执行，而此时j已经越界了

[YUSHUIHE]

感谢各楼老师的回答，按照你们说的，改好了，运行正常了。再次谢谢你们。