编写函数test2实现两个整数集合x,y的减运算（即从x中删除和y中相同的元素） int test2(int *x,int *y,int m,int n)

// 功能：从pAddr中删除和nKey中相同的元素
// 参数：nCount为pAddr数组元素个数
// 返回值： pAddr 后来元素个数
int remove(int *pAddr, int nKey, int nCount)
{
    if (pAddr == 0 || nCount <= 0) {
        return 0;
    }
   
    int i = 0;
    while (i < nCount) {
        if (pAddr[i] == nKey) {
            if (nCount - i > 1) { // 也就是保证nCount - i -1 》 0
                memcpy(&pAddr[i], &pAddr[i+1], nCount - i -1);
            }
            nCount--;
        }
        else {
            i++;
        }
    }

    return nCount;
}

// 功能：从x中删除和y中相同的元素
// 参数：m为x数组的元素个数，n 为y数组元素个数
// 返回值： x后来元素个数
int test2(int *x,int *y,int m,int n)
{
    for (int i = 0; i < n; i++) {
        m = remove(x, y[i], m);
    }

    return m;
}

[ 本帖最后由 yuccn 于 2012-5-20 18:24 编辑 ]

请问memcpy是什么呀.....这个是用C++写的吗？看不太懂哎
就是那个从X中删除Y到底要怎么写？？先不管指针的话

抱歉，之前那个有个bug，现在修正，并且用红色字体标出。

include一下 windows.h就行了
那个函数是内存拷贝。

memcpy(&pAddr[i], &pAddr[i+1], nCount - i -1);的目的就是删除元素pAddr[i]而已，也就是从i开始后面每个元素靠前一位。
当然可以用一个for循环来代替红色部分，

红色部分可以代替为
for (int j = i; j < nCount - 1; j++) {
    pAddr[j] = pAddr[j+1];     
}

原来你就是大牛我找你找的好苦啊！
技术型的人才啊！这些代码你居然看不晕！！！小飞侠
帮我

int remove(int *pAddr, int nKey, int nCount)
 {   
    int i = nCount - 1;
     while (i >= 0) {
         if (pAddr[i] == nKey) {
             for (int j = i; j < nCount - 1; j++) {
                 pAddr[j] = pAddr[j+1];
             }
             nCount--;
         }
         i--;
     }
 
    return nCount;
 }
如果不用memcpy，改成这样好理解点吧



注：代码我都没有测试过的，凭感觉写，可能存在bug，^_^只是提供一个思路给你吧。