我正在编写一个与
MySQL数据库连接的电子邮件应用程序.我有两个表来源我的数据,其中一个包含取消订阅,另一个是标准用户表.截至目前,我正在创建一个指向电子邮件对象的指针向量,并且最初将所有未订阅的电子邮件存储在其中.然后我有一个标准的sql循环,我在其中检查电子邮件是否在取消订阅向量中,然后将其添加到全局发送电子邮件向量中.我的问题是,有更有效的方法吗？我必须在我的系统中搜索每个电子邮件的unsub向量,最多50K不同.有更好的搜索结构吗？而且,一个更好的结构来维护一个独特的价值集合？如果它已经包含它,那么它可能会简单地丢弃该值？
解决方法
如果您的C标准库实现支持它,请考虑使用
std::unordered_set 或std :: hash_set.
你也可以使用std :: set,虽然它的开销可能更高(它取决于为对象生成散列的成本与多次比较两个对象的成本).
如果您确实使用了基于节点的容器(如set或unordered_set),那么与从向量中移除元素相比,删除元素相对便宜.
