[易语言例程][一切为了速度]]文本数组去重,长度1-8,一百万成员少于三秒,欢迎比较。

yjwfdc

[易语言例程][一切为了速度]]文本数组去重复,文本长度1-8,一百万成员少于三秒。欢迎其它语言比较。
例程和dll都是由易语言编写，内联汇编由网上寻得。
核心算法写成了一个dll文件，如果有比本程序更快的程序，会开源本算法。
压缩包里是dl文件和调用例程原码及编译后的调用例程
去重复dll.zip (300.94 KB, 下载次数: 449)

2015-3-30 10:51 上传

点击文件名下载附件

dll调用方法

.版本 2
地址指针 ＝ 取地址指针 (原文本组)
不重复数 ＝ pyjisudll (地址指针)

.版本 2
.子程序 取地址指针, 整数型
.参数 参数, 文本型, 参考 数组
置入代码 ({ 139, 69, 8, 137, 236, 93, 194, 4, 0 })
返回 (0)

随机文本数组生成方法



之前发过的有关贴子
[易语言源码][一切为了速度]]双整数数组去重复,一千万成员少于两秒。
http://bbs.kafan.cn/thread-1810318-1-1.html

小v可

我猜一会肯定会有人喷易语言~~

看了下lz之前的帖子 如果lz想比个个语言的较效率的话 相同的算法比较起来 比较公平吧？
如果单纯的比算法 觉得lz可以参加比赛什么的~~

个人愚见 非专业纯当兴趣的学习易语言貌似没什么不好的~~
专业点的 比如在学校里学计算机系的话 易语言绝对不是你的入门语言 so  学学又不会少块肉~~没什么好喷的~~

yjwfdc

小v可 发表于 2015-3-30 14:01
我才一会肯定会有人喷易语言~~

正好比比速度。

相同的算法上一贴比过了。

这次比算法以及语言综合速度。

taoyuan237

#include <iostream>
#include <tchar.h>
#include <stdlib.h>
#include <time.h>
#include <Windows.h>
#include <map>
#include <string>
using std::map;
using std::string;

int _tmain(int argc, _TCHAR* argv[])
{
        DWORD dwCurrent = GetTickCount();
        srand((unsigned int)time(NULL));
        map<string,int> maplist;
        string temp;
       
        for (int i=0;i<1000000;i++)
        {
                char maxdata[17]={0};
                char strsize=rand()%15+1;
                for (int j=0;j<strsize;j++)
                {
                        maxdata[j]=(char)rand()+1;
                }
                temp=maxdata;
                maplist.insert(std::pair<string,int>(temp,1));
                temp.clear();
        }
        dwCurrent=GetTickCount()-dwCurrent;
        std::cout<<"time: "<<dwCurrent<<"ms"<<std::endl;
        std::cout<<"MapListNUM: "<<maplist.size()<<std::endl;
        system("pause");
        return 0;
}
//演示程序对应源代码

风格比较乱，不要介意。VS2010编译。
rand随机生成16字节（一个汉字我算2字节）的字符数组添加到map（map不会添加重复的元素），循环100W次
生成+去重时间如图

抵达怀念

调试输出（高手的世界不懂）

thelord

4楼把生成时间都算进去了？呵呵
不知道楼主的例程有没有把读取文件的时间算进去

yjwfdc

主题不是生成不重复文本。