文档章节

PHP 随机数 C扩展随机数

字数 764
阅读 449
收藏 10

由于要用到固定长度的随机字符串。

首先是一段PHP代码

        $str_md5=md5(uniqid());
	$rand = mt_rand(1, 28);
	$str1=substr($str_md5,$rand,6);
	$rand = mt_rand(1, 28);
	$str2=substr($str_md5,$rand,6);
	$rand = mt_rand(1, 28);
	$str3=substr($str_md5,$rand,6);
	$code=substr($str1.$str2.$str3,0,8);

生成180000个随机字符串,图中是按照重复数量倒序排列,可以看到基本都有重复的。不过也是比较理想的。

由于想提升一下自己的C语言能力,所以用C重新写了一下随机生成字符串。

其中用到了随机数函数srand(),rand();

不过折腾一两个小时,随机数还是有问题。并发访问时时间可能几乎为同时,那么srand给的种子时间可以视为相同的。这样就导致了,产生的随机数也是一样的。从而产生的随机字符串也是一样的。循环输出随机字符串,几乎都是一模一样的。

后来想到了ukey,这个扩展可以实现唯一的ID,那么访问都产生唯一的ID,是不是可以将这个ID作为种子时间。答案是肯定的。

上图是产生的随机字符串,可以自定义长度。也同样可以输出只有数字的字符串。相较PHP所产生的随机字符串重复率更低且速度更快。

 PHP_FUNCTION(get_random__num_str)
{
     int length=8;
	 
     if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "l", &length) == FAILURE) 
     {
		length=8;
		
     }
	 length++;
    int flag, i;  
    char* string;  
	__uint64_t timestamp = realtime();
    __uint64_t retval;
    int len;
    char buf[128];

    if (timestamp == 0ULL) {
        RETURN_FALSE;
    }

    spin_lock(lock, pid);

    if (context->last_timestamp == timestamp) {
        context->sequence = (context->sequence + 1) & context->sequence_mask;
        if (context->sequence == 0) {
            timestamp = skip_next_millis();
        }

    } else {
        context->sequence = 0; /* Back to zero */
    }

    context->last_timestamp = timestamp;

    retval = ((timestamp - context->twepoch) << context->timestamp_left_shift)
           | (context->datacenter_id << context->datacenter_id_shift)
           | (worker_id << context->worker_id_shift)
           | context->sequence;

    spin_unlock(lock, pid);
	//printf('%ld',retval);
	srand((unsigned)retval);
    //srand((unsigned) time(NULL ));  
    if ((string = (char*) emalloc(length)) == NULL )  
    {  
        //myLog("Malloc failed!flag:14\n");  
        RETURN_NULL() ;  
    }  
  
    for (i = 0; i < length - 1; i++)  
    {  
        flag = rand() % 3;  
		
		switch (flag)  
		{  
			case 0:  
				string[i] = '1' + rand() % 5;  
				break;  
			case 1:  
				string[i] = '2' + rand() % 7;  
				break;  
			case 2:  
				string[i] = '0' + rand() % 10;  
				break;  
			default:  
				string[i] = '9';  
				break;  
		} 
		
		
         
    }  
    string[length - 1] = '\0';  
    RETURN_STRINGL(string,length,0);
}
 PHP_FUNCTION(get_random_str)
{
     int length=8;
	 
     if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "l", &length) == FAILURE) 
     {
		length=8;
		
     }
	 length++;
    int flag, i;  
    char* string;  
	__uint64_t timestamp = realtime();
    __uint64_t retval;
    int len;
    char buf[128];

    if (timestamp == 0ULL) {
        RETURN_FALSE;
    }

    spin_lock(lock, pid);

    if (context->last_timestamp == timestamp) {
        context->sequence = (context->sequence + 1) & context->sequence_mask;
        if (context->sequence == 0) {
            timestamp = skip_next_millis();
        }

    } else {
        context->sequence = 0; /* Back to zero */
    }

    context->last_timestamp = timestamp;

    retval = ((timestamp - context->twepoch) << context->timestamp_left_shift)
           | (context->datacenter_id << context->datacenter_id_shift)
           | (worker_id << context->worker_id_shift)
           | context->sequence;

    spin_unlock(lock, pid);
	//printf('%ld',retval);
	srand((unsigned)retval);
    //srand((unsigned) time(NULL ));  
    if ((string = (char*) emalloc(length)) == NULL )  
    {  
        //myLog("Malloc failed!flag:14\n");  
        RETURN_NULL() ;  
    }  
  
    for (i = 0; i < length - 1; i++)  
    {  
        flag = rand() % 3;  
		
		switch (flag)  
		{  
			case 0:  
				string[i] = 'A' + rand() % 26;  
				break;  
			case 1:  
				string[i] = 'a' + rand() % 26;  
				break;  
			case 2:  
				string[i] = '0' + rand() % 10;  
				break;  
			default:  
				string[i] = 'x';  
				break;  
		} 
		
		
         
    }  
    string[length - 1] = '\0';  
    RETURN_STRINGL(string,length,0);
}

上图是PHP生成18W随机字符串所用的时间

上图是C扩展生成18W随机字符串所用的时间


所用的服务器都是1G内存 双核的阿里云服务器。

只要在ukey中加入上如代码就可以生产随机字符串和随机长度数字字符串

ukey的地址http://www.oschina.net/p/ukey

© 著作权归作者所有

纵使有花兼明月何堪无酒亦无人

纵使有花兼明月何堪无酒亦无人

粉丝 37
博文 45
码字总数 18489
作品 2
安阳
后端工程师
私信 提问
加载中

评论(1)

pennymei
pennymei
OneAPM for PHP 是 OneAPM 推出的针对 PHP 语言的专项监控工具,能够监控 PHP 应用整体的响应时间、PHP 应用内部的执行时间以及数据库连接和第三方 API 的性能。可以在官网注册一下试试哦~
数据结构与算法 试题2.7 - 生成前N个自然数的一个随机置换

数据结构与算法 2.7 习题2.7 假设需要生成前N个自然数的一个随机置换。例如,{3,4,1,5,2}和{5,2,3,1,4}就是合法的置换,但{5,4,1,2,1}却不是,因为数1出现了两次而数3却没有。这个程序常用语...

邪恶的小Y
2016/06/07
279
0
用php,c的写个算法来求一个随机数

不用php,c的取随机数的函数,通过写个算法来求一个随机数。 这是一个面试题, 没什么思路,求大牛指教

木已成周
2014/04/25
326
5
shell实例浅谈之三产生随机数七种方法

一、问题 Shell下有时需要使用随机数,在此总结产生随机数的方法。计算机产生的的只是“伪随机数”,不会产生绝对的随机数(是一种理想随机数)。伪随机数在大量重现时也并不一定保持唯一,但...

898009427
2017/12/29
0
0
PHP获取随机数

云栖希望。
2017/12/11
0
0
PHP获取随机数字和字母的方法大全

第一种方法 <?php   $FileID=date("Ymd-His") . '-' . rand(100,999);   //$FileID为 20100903-132121-908 这样的的随机数 ?> 第二种方法 <?php function randomkeys($length) { $return......

Junn
2013/03/22
551
0

没有更多内容

加载失败,请刷新页面

加载更多

舞钢哪里可以开餐饮费发票-中国新闻网

舞钢哪里可以开餐饮费发票【139 * 7⒏ б2 * 15 З9】陈生,诚、信、合、作,保、真、售、后、保、障、长、期、有、效。adb的全称为Android Debug Bridg...

17054723687
27分钟前
38
0
偃师哪里可以开餐饮费发票-中国新闻网

偃师哪里可以开餐饮费发票【139 * 7⒏ б2 * 15 З9】陈生,诚、信、合、作,保、真、售、后、保、障、长、期、有、效。adb的全称为Android Debug Bridg...

17054723685
28分钟前
24
0
荥阳哪里可以开餐饮费发票-中国新闻网

荥阳哪里可以开餐饮费发票【139 * 7⒏ б2 * 15 З9】陈生,诚、信、合、作,保、真、售、后、保、障、长、期、有、效。adb的全称为Android Debug Bridg...

17054723617
28分钟前
23
0
登封哪里可以开餐饮费发票-中国新闻网

登封哪里可以开餐饮费发票【139 * 7⒏ б2 * 15 З9】陈生,诚、信、合、作,保、真、售、后、保、障、长、期、有、效。adb的全称为Android Debug Bridg...

17060820048
28分钟前
21
0
新密哪里可以开餐饮费发票-中国新闻网

新密哪里可以开餐饮费发票【139 * 7⒏ б2 * 15 З9】陈生,诚、信、合、作,保、真、售、后、保、障、长、期、有、效。adb的全称为Android Debug Bridg...

17054723479
29分钟前
39
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部