请问关于集合统计元素
请教关于集合统计元素
小弟实现关联规则apriori算法,遇到统计候选项集计数的问题
假如事务数据库已经存储在二维数组a={{1,2,5}{2,4}{2,3}{1,2,4}{1,3}{2,3}{1,3}{1,2,3,5}{1,2,3}}如何对候选项集C2,C3,...中的每一项做计数啊?
比如c2={{1,2}{1,3}{1,4}{1,5}{2,3}{2,4}{2,5}{3,4}{3,5}{4,5}}扫描a,如何对c2中出现的元素计数,比如{1,2}就出现了4次,当算出c3,c4...Cj如何用一个统一的方法对cj中每个元素进行计数,再如在a中{1,2,3}与{1,2,5}均出现了2次,该如何实现啊?
------解决方案--------------------
vector <vector <> > count_if算法加includes算法
------解决方案--------------------
vector <vector <> >
然后使用 bool operator==(const vector& c1, const vector& c2) 判断vector类型的vector元素是否相等，进行计数即可 ～
当然使用 stl 算法自然更方便 ～
------解决方案--------------------
www.cppreference.com/cppalgorithm/includes.html
www.cppreference.com/cppalgorithm/count_if.html
小弟实现关联规则apriori算法,遇到统计候选项集计数的问题
假如事务数据库已经存储在二维数组a={{1,2,5}{2,4}{2,3}{1,2,4}{1,3}{2,3}{1,3}{1,2,3,5}{1,2,3}}如何对候选项集C2,C3,...中的每一项做计数啊?
比如c2={{1,2}{1,3}{1,4}{1,5}{2,3}{2,4}{2,5}{3,4}{3,5}{4,5}}扫描a,如何对c2中出现的元素计数,比如{1,2}就出现了4次,当算出c3,c4...Cj如何用一个统一的方法对cj中每个元素进行计数,再如在a中{1,2,3}与{1,2,5}均出现了2次,该如何实现啊?
------解决方案--------------------
vector <vector <> > count_if算法加includes算法
------解决方案--------------------
vector <vector <> >
然后使用 bool operator==(const vector& c1, const vector& c2) 判断vector类型的vector元素是否相等，进行计数即可 ～
当然使用 stl 算法自然更方便 ～
------解决方案--------------------
www.cppreference.com/cppalgorithm/includes.html
www.cppreference.com/cppalgorithm/count_if.html