C++ 代码解决方案
C++ 代码
代码如下:
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();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已经越界了
------解决思路----------------------
崩溃愿意参考二楼答案，以下是一个解决方案
------解决思路----------------------
更正下，崩溃原因参考一楼答案
代码如下:
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();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(); /*这里不进行自增操作*/)//查找子表即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++;
}
------解决思路----------------------
更正下，崩溃原因参考一楼答案