两个10万条左右内容数组对比

whunicorn 2011-07-29 04:03:44

有个需求需要对比两个数据库中的用户ID检查是否有未同步的用户
我用的语言是php，现在将数据直接从数据库中读出大概有10万条左右的ID信息
我想知道有什么方法可以快速对比这些数据，php的array_diff()显然满足不了需求。。

...全文

87 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

panghuhu250 2011-07-29

打赏
举报

回复

先排序（O(nlgn)，再比较(O(n))。

1) 本套课程针对高校大学生系统学习C语言而录制，从0基础入门讲起，循序渐进，通俗易懂，同时适用于计算机系及非计算机系的同学。通过学习可以帮助大家掌握C语言本质，轻松面对C语言全国二级考试，并达到能独立完成中型C项目、C游戏的水平；2) 多数高校都开设了C语言课程，网上C语言课程也很多，但普遍存在两个问题: (1) 授课方式单一，大多是照着代码念一遍，对刚刚接触编程的同学来说，感觉晦涩难懂 (2) 授课内容过度注重语法，没有项目实战支撑，造成课程枯燥无趣。本课程针对上述问题进行了改进 (1) 授课方式采用语法讲解+内存布局示意图+项目的方式，让课程生动有趣好理解 (2) 系统全面的讲解了C语言的核心技术点，还配套录制了《全国计算机二级C语言真题精讲》,让学员在掌握C语言编程的同时，还能轻松面对二级考试；3) 课程详细内容: 常量-变量、分支语句、循环语句、操作符和表达式、函数(库函数、自定义函数、递归调用 )、数组(一维数组、二维数组、数组作为函数参数、指针数组)、指针(指针和指针类型、二级指针和多级指针、指针表达式解析、指针运算、数组指针、函数指针、回调函数)、调试技巧、程序环境和预处理(翻译环境、运行环境、预定义符号、#define和#undef、宏和函数、条件编译、文件包含)、数据在内存中的存储、内存块分配、static、字符函数和字符串函数、自定义类型(结构体、枚举、联合)、动态内存管理、文件操作(i/o常量、i/o函数、流)。

数组去重的方法对比

数组: 100万个成员的数组取第一个和最后一个有性能差距吗? 本文首发于微信公众号「程序员面试官」数组几乎可以是所有软件工程师最常用到的数据结构,正是因为如此,很多开发者对其不够重视. 而面试中经常有这样一类问题: 「100万个成员的数组取第一个和最后一个有性能差距吗?为什么?」除此之外,我们在平时的业务开发中会经常出现数组一把梭的情况,大多数情况下我们都会用数组的形式进行操作,而有读源码习惯...

题：20个有序数组,每个数组有500个数字,取出这10000个数字中最大的500个,怎么做? 我的做法（详见最后代码）： 1.蛮力法：将这个10000个数组，放入一个数组内，然后排序，取出前500个。 2.:写一个方法，将两个数组，将两个数组整合到一个数组里面，排序，前500个就是我们需要的，再反复调用这个方法。具体来说：有一个MAX先装满0，然后它先与A[1]装在一个1000的数组内后，排

深入理解Js数组在Js中数组存在两种形式，一种是与C/C++等相同的在连续内存中存放数据的快数组，另一种是HashTable结构的慢数组，是一种典型的字典形式。描述在本文中所有的测试都是基于V8引擎的，使用的浏览器版本为Chrome 83.0，当然直接使用Node也是可以的。通常创建数组一般用以下三种方式，当然对于直接更改length属性的方式也可以达到改变数组长度的目的，从而实现创建指定长度的数组，只是并不常用。 var arr = []; var arr = Array(100); var arr

高性能WEB开发

25,985

社区成员

4,366

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章