有序线性表指定元素的全部删除
2014-05-01 18:55
381 查看
设计一种O(n)级算法从有序线性表中删除与给定的数据项相匹配的所有数据项。假设线性表用数组表示
template <class T>
void clearAllMatchElement(T arySource[], int &iArySize, const T &valueTarget)
{
int iCountMatch = 0;
int i =0;
while (i < iArySize)
{
if (arySource[i] == valueTarget)
{
++iCountMatch;
int j = i + 1;
for (; j < iArySize; j++)
{
. if (arySource[j] != valueTarget)
{
arySource[j - iCountMartch] = arySource[j];
}
else
break;
}
i = j;
}
else
++i;
}
iArySize -= iCountMatch;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构之 线性表---单链表操作A （删除链表中的指定元素）
- 单链表的基本操作(尾插，尾删，头插，头删，查找，指定位置插入、删除，指定元素删除、全部删除等)
- 链表的基本操作（创建，查找指定位置元素，删除指定元素，插入,倒置，去重,求集合的差，分别交换结点与交换结点值实现的冒泡排序，将两个有序链表合并成一个有序链表）c语言实现
- 删除线性表指定位置的元素（单链表实现）
- 对象数组中删除指定元素
- C++ vector删除指定元素
- 每天一道LeetCode-----从有序数组中删除重复元素
- js数组删除指定元素
- not(expr|ele|fn) 删除与指定表达式匹配的元素
- JS操作数组循环删除指定元素，splice（i，1）出错解决方案
- 有序二维数组中查找指定元素
- JAVA中数组插入与删除指定元素的实例代码
- 线性表--删除元素
- 在一个基本有序的数组中查询指定元素
- Remove Linked List Elements 删除链表中指定元素
- 删除数组里的指定元素
- vector list map 遍历删除指定元素
- 给数组添加一个根据指定下标删除元素的方法、得到0-100的随机数不重复（js）、得到外联样式的css样式值
- Remove Linked List Elements 删除单链表里边指定的元素
- wcf指定要序列化多个请求正文参数，但没有任何包装元素。如果没有包装元素，至多可序列化一个正文参数。请删除多余的正文参数，或将 WebGetAttribute/WebInvokeAttribute 的