从 C++ 数组中删除元素

Question

请告诉我如何从 C++ 数组中删除元素。

我的老师将它的值设置为 0，对吗？

Answer 1

如果您说的是普通数组，例如

int array[100];

那么你不能“删除”一个元素，因为数组总是有 100 个元素（在这个例子中）。

所以这取决于你的程序对数组值的解释。如果您的老师一直使用 0 值来表示不存在的元素，那么一切都会正常工作，因此与任何其他方法一样正确。

Answer 2

你不能真正从 C++ 数组中“删除”一个元素。

但是，如果数组由指针组成，则可以删除特定元素指向的对象。

在你的老师的例子中，重要的是要注意数组的对象是否是动态分配的（在 C++ 中使用 new 运算符）。他可能只是将他的值设置为0，作为该值不再有效的指示。

没有实际的源代码，我能帮到你的就这么多了。

Answer 3

如果数组不打算排序，一个快速简单的方法是将最后一个元素复制到要删除的元素的位置，然后将元素计数减1。

Answer 4

您可以从向量中删除一个元素，使该元素不再存在，而所有其他元素移动一个位置。

struct counter
{
   int x;
   int operator()() { return x++; }
   counter() : x(0) {}
};

std::vector<int> v;
std::generate_n( std::back_inserter(v), 8, counter() );
std::copy(v.begin(), v.end(), std::ostream_iterator<int>(cout, " "));
std::cout << '\n';
v.erase( v.begin() + 4 );

std::copy(v.begin(), v.end(), std::ostream_iterator<int>(cout, " "));
std::cout << '\n';

应该输出：

0 1 2 3 4 5 6 7

0 1 2 3 5 6 7

（假设包括所有必要的标头和主要功能体等）。

请注意，如果您有一个使用 new 分配的指针向量，您可能必须在指针从向量中删除之前调用 delete。 （这取决于向量是否管理这些指针的生命周期）。如果您有 boost::shared_ptr 的向量，则无需管理删除。

Answer 5

   :
    int main()
{   
    int a[100],x,i;
    cout<<"enter the no. of elements(max 100): ";
    cin>>x;
    for(i=0;i<x;i++)
    {
        cout<<"enter "<<i+1<<" element: ";
        cin>>a[i];
        cout<<endl;
    }
    cout<<"your array: "<<endl;
    for(i=0;i<x;i++)
    {
        cout<<a[i]<<endl;
    }
    cout<<"enter the element you want to delete: ";
    int b,flag,pos;
    cin>>b;
    for(i=0;i<x;i++)
    {
        if(b==a[i])
        {
            flag=1; pos=i;
        }
        else
        {
            flag=0;
        }
    }
    if(flag==0)
    {
        cout<<"element not found nothing to delete....";
    }
    for(i=0;i<x-1;i++)
    {
        if(i<pos)
        {
            a[i];
        }
    else if(i>=pos)
    {
        a[i]=a[i+1];
    }
    }
    cout<<"new array:"<<endl;
    for(i=0;i<x-1;i++)
    {
        cout<<a[i]<<endl;
    }
    return 0;
}

Answer 6

将其设置为零仍会在您遍历数组或通过索引访问它时显示该零。如果您不想这样做，则必须将删除的元素之后的所有元素复制到数组的开头。

Answer 7

1) 如果你有一个指针数组，那么像这样：

// to create an array :
std::vector< int* > arr( 10, NULL );
for ( std::vector< int* >:iterator it=arr.begin; arr.end() != it; ++ it )
{
  *it = new int( 20 );
}
// to delete one element
delete( arr.at(3) );

对该数组元素的任何访问在形式上都是 c++ 标准未定义的行为。甚至赋值为NULL，像这样：

arr.at(3) = NULL;

2）如果你真的必须使用指针，那么使用智能指针（这个特定情况需要shared_ptr）：

std::vector< std::shared_ptr< int > > arr;

Answer 8

scanf("%ld",&x);//x position where we have to delete
if(x==n-1) {
   n-=1;

}
else {
   n-=1;
   for (int i = x; i < n; i++) {
        /* code */
        A[i]=A[i+1];
   }
}

Answer 9

这是一个老话题，但我会把这个答案放在这里给最近看到这个问题的人！

从数组中删除元素是一项繁重的操作，您可以使用索引轻松跟踪元素。无论如何，只要您想删除vector 的第一个x 元素，就可以调用此函数。

vector<int> remove_frist_x_items(const vector<int>& arr, int x)
{
    return vector<int>(arr.begin() + x, arr.end());
}

// Delete the first element from the array
auto new_array = remove_frist_x_items(the_old_one, 1);

Answer 10

您可以通过复制除需要删除的元素之外的所有其他元素来创建另一个数组。 只需使用以下代码行删除前一个数组。 （假设 arr_name 是数组的名称。 如果你的数组是这样的，

int* arr_name = new int[5]; 

然后使用删除它

delete[] arr_name; 

Answer 11

cin>>n;
int array[n];
...
...
for(int k=0;k<n;k++){
array[k]=array[k+1];   //overwriting the current element of array with next element
array[n-1]=0;          //setting last element as 0
--n;                   //reducing the size of array
}
...
...