数组中只有0和1,查找随便一个0值下标 除了循环遍历还有什么方法

tjzoo111

数组中只有 0和1  查找出 随便一个0值下标    有不用循环遍历的其他算法吗?
比如  char a[]={1,1,1,1,0,1,1,1,0,1,1,1,1,0}  

为0的下标有 a[5]  a[9]   a[14]  如何效率找出任何一个

Debug

这个其实也要看查找的次数，是就查这一次，还是以后要查找多次，多次的话还是建议把这个数组中的内容放到一个map中，这样多次查找的效率就体现出来了

xx_player

不用循环遍历，很难做到。不过循环遍历，要看是别人做，还是你做。如果别人做也算，那就推荐你用排序，算你不用循环遍历，是别人用的。其本质核心也要循环遍历。例程如下：
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <Windows.h>
using namespace std;
int comp(const void *a, const void *b)
{
        return *(char *)a - *(char *)b;
}
int main(void) {
        char a[] = { 1,1,1,1,0,1,1,1,0,1,1,1,1,0 };
        int len = sizeof(a) / sizeof(a[0]);
        cout << "     a=";
        for (int i = 0;i < len;i++) cout << (int)a[i] << " ";
        cout << endl;
        qsort(a, len, sizeof(char), comp);
        cout << "sort a=" ;
        for (int i = 0;i < len;i++) cout << (int)a[i] << " ";
        cout << endl;
        return 0;
}
运行结果：
     a=1 1 1 1 0 1 1 1 0 1 1 1 1 0
sort a=0 0 0 1 1 1 1 1 1 1 1 1 1 1
请按任意键继续. . .

就不要找了，每次qsort一次，0都冒到顶上取了，从0下标开始取。要懒就懒到底。

qq06314488

既然是0和1，那么可以使用位来表示数组，当一个字节为0xFF，说明8后面八位都是1。如果非0xFF，则逐一位移，测试哪一位是0位

tjzoo111

感谢各位    找到1办法 就是把0值的下标 存在另外一数组中 改变就增删