C 数组中有多少个元素已满

Question

如果你有一个 C 语言数组，你如何知道它被填充了多少？

Answer 1

在 C 数组中，任何元素都是对象。它不像在 Java 中，首先必须分配引用以指向对象。 C 中的任何内容的行为都类似于 Java 中的原始类型。

如果您在 C 中有一个指针数组，您可能会认为这与 Java 中的工作方式类似。您可以使用空指针来指定“未填充指向对象”：

// creates an array of 10 pointers, and initializes all of
// them to null pointers. If you leave off "{ 0 }", you 
// have to manually initialize them!
struct foo *array[10] = { 0 };

然后您可以简单地测试

if(array[i] == 0) {
  printf("Position %d does not point to an object!\n", i);
}

Answer 2

您需要自己跟踪这一点。没有“完整”的概念（或介于两者之间的任何概念）：你必须定义它。

当然，如果数组中的元素是连续的，您可以使用 NULL 元素来表示数组的“结束”，从而同时定义“完整”状态。

Answer 3

它都已满，所以答案是无论你的数组的大小是多少。数组是一个连续的内存段，因此默认情况下它会填充该内存位置之前的内容。

但您可能想知道其中有多少是您关心的数据，而不是随机数据。在这种情况下，除非您自己跟踪，否则无法知道这一点。

Answer 4

我同意其他答案，但我可以建议您一种使您的工作更轻松的方法。您可以像对象一样管理数组并控制数据的添加和删除。如果您实现两个函数，一个用于添加元素，一个用于删除元素，并使用适当的逻辑来管理碎片和多线程，则可以跟踪数组中元素的数量并读取计数器，该计数器仅由 add 和 remove 写入功能。因此，您不必每次需要计算元素时都执行循环。

Answer 5

从C语言的角度来看，不存在“填充”的概念。一旦定义了数组，就会为其分配内存。对于像 array1 这样的数组（参见下面的示例），元素被初始化为 0。但是，对于像 array2 这样的数组，元素可以具有随机值。

因此，“填充”的概念必须由程序提供。一种可能的“带内”方式是：
(a) 选择元素类型的一个特定值（例如 0xFFFFFFFF）并用它来检测每个数组元素的填充/空属性（但是，要意识到这种方法会从元素集中夺走一个其他有效值。），并且
(b) 在程序范围内的适当位置将数组的所有元素“初始化”为不允许的值。
(c) 要查找数组填充级别，请计算有效元素的数量。

$ cat t2.c
#include <stdio.h>
#define N 10

typedef unsigned long int T;

static const T EmptyElementValue = 0xFFFFFFFF;
// Choose any suitable value above. However, the chosen value
// would not be counted as an "empty" element in the array.

static T array1[ N ];

void
printArray( T a[], size_t length )
{
    size_t i;
    for( i = 0; i < length; ++i )
    {
        printf( "%lu, ", a[ i ] );
    }
    printf( "\n" );
}

size_t
numFilledElements( T a[], size_t length )
{
    size_t fillCount = 0;
    size_t i;

    for( i = 0; i < length; ++i )
    {
        if( a[ i ] != EmptyElementValue )
        {
            fillCount += 1;
        }
    }

    return fillCount;
}

int main()
{
    T array2[ N ];
    size_t i;

    printArray( array1, N );
    printArray( array2, N );

    //------------------------------------------//

    // Make array2 empty
    for( i = 0; i < N; ++i )
    {
        array2[ i ] = EmptyElementValue;
    }

    // Use some elements in array2
    array2[ 2 ] = 20;
    array2[ 3 ] = 30;
    array2[ 7 ] = 70;
    array2[ 8 ] = 80;

    printf( "Number of elements \"filled\" in array2 = %u\n",
        numFilledElements( array2, N  ));

    // Stop using some elements in array2
    array2[ 3 ] = EmptyElementValue;

    printf( "Number of elements \"filled\" in array2 = %u\n",
        numFilledElements( array2, N ) );


    return 0;
}


$ gcc -Wall t2.c -o t2


$ ./t2
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 60225, 2280452, 1627469039, 1628881817, 2281060, 2280680, 1628304199, 1628881818, 47, 
Number of elements "filled" in array2 = 4
Number of elements "filled" in array2 = 3

$

Answer 6

从数组的大小中减去空元素的数量。 ;-)

抱歉，没有办法（除非您跟踪）来判断数组元素是否已被修改。

Answer 7

在 C 中，没有内置方法可以知道有多少元素填充了您关心的数据。您需要自己构建它。如前所述，如果您可以拥有一个不代表任何内容的值（例如 0），您可以：

1. 计算不具有此未定义值的元素。
2. 如果填充的元素位于同一内存块中，则可以查找未定义的值（哨兵）。

另一方面，如果需要表示数据的范围，则需要一个标志数组来跟踪设置的元素和未设置的元素的数量：

例如，如果您有一个包含 32 个或更少元素的数组，则只需要一个无符号整数来跟踪您的数组：
1100010 ...

值：

1 ->设置

2->设置

3 ->没有设置

4 ->未设置

5->未设置

6 -> ，每当您填充元素时，

因此

您都会调用设置正确位的函数，而当您“取消填充”数据时，您会取消设置与其相对应的位。

完成此操作后，您需要做的就是简单地调用 popcount 超过标志数组。

Answer 8

您可以执行一个 while(yourArray != NULL) 循环，并通过循环仅增加一个整数值，这应该会告诉您。