如题所述
array也就是数组,要删除数组中的某一个元素,由于数组的连续性,不可能直接删除掉对应的存储空间,所以唯一的方法就是用数组后续元素覆盖要删除的元素。即从要删除元素下一个元素开始,一直到数组结束,每个元素均向前移动一位。
以下是删除一个数组中某个元素的模板函数:
template <class T> int remove_from_array(T *a, int n, int &l)//从数组a中删除第n个元素。l为数组原始长度,引用传参,所以可以将新的长度带回主调函数。如果成功,函数返回0,否则函数返回-1。 { if(a == NULL || n<0 || l < 0 || n>=l)return -1; int i; for(i = n; i < l-1; i ++) { a[i] = a[i+1];//依次用后续一个元素覆盖前一个元素,直到数组尾。 } l--; return 0; }
以下是删除一个数组中某个元素的模板函数:
template <class T> int remove_from_array(T *a, int n, int &l)//从数组a中删除第n个元素。l为数组原始长度,引用传参,所以可以将新的长度带回主调函数。如果成功,函数返回0,否则函数返回-1。 { if(a == NULL || n<0 || l < 0 || n>=l)return -1; int i; for(i = n; i < l-1; i ++) { a[i] = a[i+1];//依次用后续一个元素覆盖前一个元素,直到数组尾。 } l--; return 0; }
温馨提示:答案为网友推荐,仅供参考