1. 程式人生 > >C++如何去除陣列中的特定值(刪除陣列中特定的元素)?

C++如何去除陣列中的特定值(刪除陣列中特定的元素)?

/*
 * @Abstract		: 去除陣列中的特定值
 * @Crete Date          : 11/10/2018.
 * @Author		: shaoguang.
 */

#include <math.h>       // fabs

/**
 * @param pArray        : 要去除資料的原陣列。
 * @param nLen		: 要去除資料的原陣列的元素個數。
 * @param lfValue       : 要從陣列中去掉的值。
 *
 * @return              : 去除資料後的陣列有效元素個數。
 *
 * @note                : 陣列實際元素個數並沒有改變。
 */
// 浮點數型陣列(以double型陣列為例)
int removeGivenValue(double *pArray, const int nLen, const double lfGivenValue)
{
    if (pArray == NULL || nLen < 1)
        return 0;

    int nValidLen = 0;

    for (int i = 0; i < nLen; ++i)
    {
        if (fabs(pArray[i] - lfGivenValue) < 0.000001)
                continue;
        pArray[nValidLen++] = pArray[i];
    }

    return nValidLen;
}

// 整型陣列
int removeGivenValue(int *pArray, const int nLen, const int nGivenValue)
{
    if (pArray == NULL || nLen < 1)
        return 0;

    int nValidLen = 0;

    for (int i = 0; i < nLen; ++i)
    {
         if (pArray[i] == nGivenValue)
                 continue;
        pArray[nValidLen++] = pArray[i];
    }

    return nValidLen;
}

 當然,不用返回值的方式取接收陣列有效元素個數也行,直接傳入實際元素個數的地址(或者引用)也行。如果實際情況不需要知道函式執行後陣列實際元素的個數,這種方法無疑更好。

// 變體
void removeGivenValue(double *pArray, int *pLen, const double lfGivenValue)
{
    if (pArray == NULL || || pLen == NULL || *pLen < 1)
        return;

    int nValidLen = 0;

    for (int i = 0; i < *pLen; ++i)
    {
        if (fabs(pArray[i] - lfGivenValue) < 0.000001)
            continue;
        pArray[nValidLen++] = pArray[i];
    }

    *pLen = nValidLen;
}