版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010168781/article/details/86561396
一、简介
本节总结QtCreator中封装的容器算法接口,源码文件的路径src/libs/utils/algorithm.h。
算法接口包括:判断、查找、删除、统计、排序、转换、拆分、过滤
二、算法源码讲解
1、判断 Utils::anyOf、Utils::allOf
Utils::anyOf如果容器中有任一符合条件的元素,则返回true,否则返回false。
接口1:容器T中有任一符合predicate函数的元素,则返回true;
predicate函数格式:类S的成员函数,返回值类型为R。
源码如下:
template<typename T, typename R, typename S>
bool anyOf(const T &container, R (S::*predicate)() const)
{
return std::any_of(container.begin(), container.end(), std::mem_fn(predicate));
}
接口二:容器T中有符合F函数的成员,源码如下:
template<typename T, typename F>
bool anyOf(const T &container, F predicate)
{
return std::any_of(container.begin(), container.end(), predicate);
}
Utils::allOf如果容器T中所有的元素符合条件,则返回true,否则返回false。源码如下
template<typename T, typename F>
bool allOf(const T &container, F predicate)
{
return std::all_of(container.begin(), container.end(), predicate);
}
2、Utils::count:返回符合条件的个数
源码如下:
template<typename T, typename F>
int count(const T &container, F predicate)
{
return std::count_if(container.begin(), container.end(), predicate);
}
3、Utils::erase:删除符合条件的元素
源码如下:
template<typename T, typename F>
void erase(QList<T> &container, F predicate)
{
container.erase(std::remove_if(container.begin(), container.end(), predicate),
container.end());
}
4、Utils::contains:包含符合条件的元素,返回true
源码如下:
template<typename T, typename F>
bool contains(const T &container, F function)
{
typename T::const_iterator end = container.end();
typename T::const_iterator begin = container.begin();
typename T::const_iterator it = std::find_if(begin, end, function);
return it != end;
}
5、findOr、findOrDefault:找到符合条件的元素,返回它,否则返回提前设置的other或默认值
源码如下:
template<typename T, typename F>
typename T::value_type findOr(const T &container, typename T::value_type other, F function)
{
typename T::const_iterator end = container.end();
typename T::const_iterator begin = container.begin();
typename T::const_iterator it = std::find_if(begin, end, function);
if (it == end)
return other;
return *it;
}
template<typename T, typename R, typename S>
typename T::value_type findOr(const T &container, typename T::value_type other, R (S::*function)() const)
{
return findOr(container, other, std::mem_fn(function));
}
template<typename T, typename F>
typename T::value_type findOrDefault(const T &container, F function)
{
return findOr(container, typename T::value_type(), function);
}
template<typename T, typename R, typename S>
typename T::value_type findOrDefault(const T &container, R (S::*function)() const)
{
return findOr(container, typename T::value_type(), function);
}
6、indexOf:返回符合条件的元素的索引值
源码如下:
template<typename T, typename F>
int indexOf(const T &container, F function)
{
typename T::const_iterator end = container.end();
typename T::const_iterator begin = container.begin();
typename T::const_iterator it = std::find_if(begin, end, function);
if (it == end)
return -1;
return it - begin;
}
7、equal:和find配合使用
auto xx->decltype(xx):追踪返回类型函数
源码如下:
template<typename R, typename S, typename T>
auto equal(R (S::*function)() const, T value)
-> decltype(std::bind<bool>(std::equal_to<T>(), value, std::bind(function, std::placeholders::_1)))
{
return std::bind<bool>(std::equal_to<T>(), value, std::bind(function, std::placeholders::_1));
}
template<typename R, typename S, typename T>
auto equal(R S::*member, T value)
-> decltype(std::bind<bool>(std::equal_to<T>(), value, std::bind(member, std::placeholders::_1)))
{
return std::bind<bool>(std::equal_to<T>(), value, std::bind(member, std::placeholders::_1));
}
8、transform:将一种容器转换成另一种容器
从输入到输出:如转换QList为QList;
源码如下:
template<typename C, // container
typename F>
Q_REQUIRED_RESULT
auto transform(const C &container, F function)
-> typename ContainerType<C>::template ResultOfTransform<F>::type
{
return TransformImpl<
typename ContainerType<C>::template ResultOfTransform<F>::type,
C
>::call(container, function);
}
9、sort:排序
源码如下:
template <typename Container>
inline void sort(Container &c)
{
std::sort(c.begin(), c.end());
}
template <typename Container, typename Predicate>
inline void sort(Container &c, Predicate p)
{
std::sort(c.begin(), c.end(), p);
}
10、filteredUnique:去掉容器中重复的值
源码如下:
template<typename C>
Q_REQUIRED_RESULT
C filteredUnique(const C &container)
{
C result;
auto ins = inserter(result); //inserter函数定义在algorithm.h 匿名空间中
QSet<typename C::value_type> seen;
int setSize = 0;
auto endIt = container.end();
for (auto it = container.begin(); it != endIt; ++it) {
seen.insert(*it);
if (setSize == seen.size()) // unchanged size => was already seen
continue;
++setSize;
ins = *it;
}
return result;
}
11、filtered:过滤出符合条件的元素
源码如下:
template<typename C, typename F>
Q_REQUIRED_RESULT
C filtered(const C &container, F predicate)
{
C out;
std::copy_if(container.begin(), container.end(),
inserter(out), predicate);
return out;
}
template<typename C, typename R, typename S>
Q_REQUIRED_RESULT
C filtered(const C &container, R (S::*predicate)() const)
{
C out;
std::copy_if(container.begin(), container.end(),
inserter(out), std::mem_fn(predicate));
return out;
}
12、partition:将一个容易按照条件分成两个容器
源码如下:
// Recommended usage:
// C hit;
// C miss;
// std::tie(hit, miss) = Utils::partition(container, predicate);
template<typename C, typename F>
Q_REQUIRED_RESULT
std::tuple<C, C> partition(const C &container, F predicate)
{
C hit;
C miss;
auto hitIns = inserter(hit);
auto missIns = inserter(miss);
foreach (auto i, container) {
if (predicate(i))
hitIns = i;
else
missIns = i;
}
return std::make_tuple(hit, miss);
}
template<typename C, typename R, typename S>
Q_REQUIRED_RESULT
std::tuple<C, C> partition(const C &container, R (S::*predicate)() const)
{
return partition(container, std::mem_fn(predicate));
}