VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 520|回复: 4

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

[复制链接]
85_avatar_middle
最佳答案
3 
在线会员 发表于 2019-3-31 15:25:45 | 显示全部楼层 |阅读模式
10驿站币
数组中只有 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]  如何效率找出任何一个

最佳答案

查看完整内容

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




上一篇:目前文件透明加密技术的研究
下一篇:哪位大神有绘画源码?就像imgui这种的
81_avatar_middle
最佳答案
3 
online_supermod 发表于 2019-3-31 15:25:46 | 显示全部楼层
这个其实也要看查找的次数,是就查这一次,还是以后要查找多次,多次的话还是建议把这个数组中的内容放到一个map中,这样多次查找的效率就体现出来了
75_avatar_middle
最佳答案
0 
在线会员 发表于 2019-4-1 17:35:27 | 显示全部楼层
不用循环遍历,很难做到。不过循环遍历,要看是别人做,还是你做。如果别人做也算,那就推荐你用排序,算你不用循环遍历,是别人用的。其本质核心也要循环遍历。例程如下:
#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下标开始取。要懒就懒到底。

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

评分

参与人数 2驿站币 +3 热心值 +3 收起 理由
16_avatar_small firefox + 1 + 1 很给力!
01_avatar_small admin + 2 + 2 赞一个!

查看全部评分

88_avatar_middle
最佳答案
0 
在线会员 发表于 2019-4-1 22:04:44 | 显示全部楼层
既然是0和1,那么可以使用位来表示数组,当一个字节为0xFF,说明8后面八位都是1。如果非0xFF,则逐一位移,测试哪一位是0位

评分

参与人数 1驿站币 +2 热心值 +2 收起 理由
01_avatar_small admin + 2 + 2 赞一个!

查看全部评分

85_avatar_middle
最佳答案
3 
ico_lz  楼主| 发表于 2019-4-2 09:45:00 | 显示全部楼层
感谢各位    找到1办法 就是把0值的下标 存在另外一数组中 改变就增删
您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

×【发帖 友情提示】
1、请回复有意义的内容,请勿恶意灌水;
2、纯数字、字母、表情等无意义的内容系统将自动删除;
3、若正常回复后帖子被自动删除,为系统误删的情况,请重新回复其他正常内容或等待管理员审核通过后会自动发布;
4、感谢您对VC驿站一如既往的支持,谢谢合作!

关闭

站长提醒上一条 /2 下一条

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号 )|网站地图wx_jqr

GMT+8, 2020-9-30 01:06

Powered by CcTry.CoM

© 2009-2020 cctry.com

快速回复 返回顶部 返回列表