How do you delete an element from an array?

Answer 1

C++ code example using a vector object (dynamic array):

#include<iostream>

#include<vector>

using namespace std;

typedef std::vector<int> vec;

typedef std::vector<int>::iterator it;

void init_array(vec& v)

{

v.clear();

for(int i=1; i<=10; ++i)

v.push_back(i);

}

void print_array(vec& v)

{

for(it i=v.begin(); i!=v.end(); ++i)

cout<<*i<<" ";

cout<<endl;

}

it get_element(vec& v, unsigned int index)

{

it i=v.begin();

while(index--)

++i;

return(i);

}

int main()

{

vec v;

init_array(v);

cout<<"Initial array:\t";

print_array(v);

// Remove element at index 3 (the 4th element).

v.erase( get_element(v, 3));

cout<<"Modified array:\t";

print_array(v);

return(0);

}

Since Java is object-oriented, you can use a similar approach to the above. However, with C, there's a bit more work involved in managing the memory allocation, however the overall approach is the same:

#include<iostream>

using namespace std;

int* init_array(unsigned int len)

{

int* p=(int*)malloc(len*sizeof(int));

for(unsigned int i=0; i<len; ++i)

p[i]=i+1;

return(p);

}

void print_array(int* p, unsigned int len)

{

for(unsigned int i=0; i<len; ++i)

cout<<p[i]<<" ";

cout<<endl;

}

int main()

{

unsigned int size;

int* p;

size=10;

p=init_array(size);

cout<<"Initial array:\t";

print_array(p,size);

// Remove element at index 3 (the 4th element)

--size;

for( unsigned int y=3; y<size; ++y)

p[y]=p[y+1];

p=(int*)realloc(p,size*sizeof(int));

cout<<"Modified array:\t";

print_array(p,size);

delete [] p;

return(0);

}