C语言问题求助！！！路过的看下辣

鲨鱼辣椒

现在我想完成一个函数：将一串数据传入函数中，定义一个数组，如果该数据不存在数组中，则将其加进数组，如果数组中有这个数据，则跳过。
传入的数据是 u8*str形式的

类似于这样：

定义一个数组---->
void DataCompare(u8*str)
{
      判断传进来的数据是否在数组中，如果在的话就跳过，如果不在数组中则添加进数组中
}

这个判断的要用到算法吗？？？

warship

ZDawn 发表于 2018-12-10 17:58
我也有疑问，假如有一个全局变量数组，数组大小可以为无限大，初始化时数组各元素均为0，且已经写入 ...

首先, 全局变量数组不可能定义为无限大, 这是要占内存的, 超出硬件范围就无法编译通过或生成代码.
再者,你说的这种情况很简单,根本不需要多大的数组空间, 以1个字节为单位比较, 最多只有256种可能的数值, 所以定义一个大小为256字节的数组就行了.  在这种情况下,即使轮询比较,最大循环次数也就255次而已, 所以根本不需要设计特别的算法.   况且, 一旦256个元素占满后, 再来数据都不用轮询, 肯定已经存在在数组了.

ZDawn

传少量数据的话，我感觉一个一个去循环判断也没差多少。
但是传大量数据的话就得看情况了。

鲨鱼辣椒

ZDawn 发表于 2018-12-8 16:17
传少量数据的话，我感觉一个一个去循环判断也没差多少。
但是传大量数据的话就得看情况了。

我也是这样想的，要用算法的话，我是不知道怎么写了。。算法不是很懂

1084036180

unsigned int a[]={1,2};

void DataCompare(u8 *str )
{

    for()
}

1084036180

unsigned int a[]={1,2};

void DataCompare(u8 *str )
{
    int i;


    for(i=0;i=<2;i++)
   {

   }
}

1084036180

unsigned int a[]={1,2};

void DataCompare(u8 *str )
{
    int i,s=0;


    for(i=0;i=<2;i++)
   {

if(a=*str)
s++;
str++;

   }

if(s==2)
则不传入数组；
else
则传入数组；

}

笔记本，不好输入。理解了我的意思，就能写出来

245925587

用字符串查找函数 strstr , if(strstr("你的字符串数组",str_1_固定的字符串)！=NULL)就说明该字符串中有 ，如果不成立，就把其加入数组中去

warship

你定义的数组呢？
是一个全局变量数组吗？
如果是的话，定义多大呢？
如果超出定义的体积怎么办？
这些你先要想清楚。

还有，
你传入的数据长度是可变的吗？
如果是多字节的，
是连续多字节相同才是相同，还是不要求连续多字节相同，
这些你都没有说清楚，
谁是你肚子里的蛔虫？？

ZDawn

warship 发表于 2018-12-8 21:54
你定义的数组呢？
是一个全局变量数组吗？
如果是的话，定义多大呢？

    我也有疑问，假如有一个全局变量数组，数组大小可以为无限大，初始化时数组各元素均为0，且已经写入内容的位置不可再更改，每次传入1个字节。如果该字节数据不存在数组中，则将其加进数组，如果数组中有这个数据，则不写入数组。
    这个能不能用算法快速判断？或者至少比一个一个轮询的快

323232

首先我觉得LZ算法两个字都没理解清楚

鲨鱼辣椒

warship 发表于 2018-12-10 19:19
首先, 全局变量数组不可能定义为无限大, 这是要占内存的, 超出硬件范围就无法编译通过或生成代码.
再者, ...

行吧，老哥，看到你们的回复我很感激，因为这样才知道自己有很多不足的地方。谢谢大家的帮助