最快的C容器:独特的价值观

最快的C容器:独特的价值观,第1张

概述我正在编写一个与 MySQL数据库连接的电子邮件应用程序.我有两个表来源我的数据,其中一个包含取消订阅,另一个是标准用户表.截至目前,我正在创建一个指向电子邮件对象的指针向量,并且最初将所有未订阅的电子邮件存储在其中.然后我有一个标准的SQL循环,我在其中检查电子邮件是否在取消订阅向量中,然后将其添加到全局发送电子邮件向量中.我的问题是,有更有效的方法吗?我必须在我的系统中搜索每个电子邮件的uns 我正在编写一个与 MySQL数据库连接的电子邮件应用程序.我有两个表来源我的数据,其中一个包含取消订阅,另一个是标准用户表.截至目前,我正在创建一个指向电子邮件对象的指针向量,并且最初将所有未订阅的电子邮件存储在其中.然后我有一个标准的sql循环,我在其中检查电子邮件是否在取消订阅向量中,然后将其添加到全局发送电子邮件向量中.我的问题是,有更有效的方法吗?我必须在我的系统中搜索每个电子邮件的unsub向量,最多50K不同.有更好的搜索结构吗?而且,一个更好的结构来维护一个独特的价值集合?如果它已经包含它,那么它可能会简单地丢弃该值?解决方法 如果您的C标准库实现支持它,请考虑使用 std::unordered_set 或std :: hash_set.

你也可以使用std :: set,虽然它的开销可能更高(它取决于为对象生成散列的成本与多次比较两个对象的成本).

如果您确实使用了基于节点的容器(如set或unordered_set),那么与从向量中移除元素相比,删除元素相对便宜.

总结

以上是内存溢出为你收集整理的最快的C容器:独特的价值观全部内容,希望文章能够帮你解决最快的C容器:独特的价值观所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1236671.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-06
下一篇 2022-06-06

发表评论

登录后才能评论

评论列表(0条)

保存