c - 我们怎么知道这是数组中的最后一个元素？

Question

我有以下代码：

int array[5] = {1, 0, 1, 0, 0};

int i;

for(i = 0; i < 5; i++)
{
   if(array[i] == 1)
   {
      printf("found one\n");
   }
}

我们怎么知道第二个1是我们找到array的最后一个1？我的意思不是保留 last 的值1，我的意思是我们应该如何知道第二个1是最后一次出现，不再出现？

Answer 1

您可以简单地以相反的顺序循环：

for(i = 4; i >= 0; i--)
{
   if(array[i] == 1)
   {
      printf("last 1 found!\n");
      //break or do whatever you want
   }
}

---

我们可以进一步改进代码如下：

int main(){
    int array[] = {1, 0, 1, 0, 0}, i;   
    for(i=sizeof(array)/sizeof(int)-1; array[i]!=1 && --i;); 
    printf("last 1 found at index = %d\n", i);
    return 1;
}

键盘。

第二种形式的代码有一些额外的好处：

• 包括初始化。
• 数组的大小无关。
• 两种方式快速： &&的短路行为，--i将在需要时执行。
• 较小的代码（删除if(), break）。

Answer 2

您可以跟踪找到“1”的最后一个索引。例如 ：

int array[5] = {1, 0, 1, 0, 0};

int i;
int lastIndexOf=-1;

for(i = 0; i < 5; i++)
{
   if(array[i] == 1)
   {
       lastIndexOf=i;
       printf("found one\n");
   }
}
if(lastIndexOf!=-1)
    printf("last index of 1 : %d\n",lastIndexOf);

Answer 3

将计数器设置为 0 并在每次找到 1 时将其递增。当数组完全解析后，您将知道哪个 1 是最后一个 1。

int counter = 0;
int lastone = -1;
for(i = 0; i < 5; i++)
{
   if(array[i]==1)
   {
      counter++;
      lastone = i; 
      printf("found one\n");
   }
}
if(lastone!=-1)
   printf(" %d one is the last one %d", counter, lastone);