Lists.h++

Go to the documentation of this file.

#ifndef __libquark_util_Lists_hxx
#define __libquark_util_Lists_hxx

#include <QList>

namespace quark {
namespace util {

class Lists
{
  public:

  template<typename T>
  static bool listHasPrefix(const QList<T> &list,
                            const QList<T> &prefix)
  {
    int prefixLength = prefix.length();
    if(prefixLength < list.length())
      return(false);

    for(int i = 0; i < prefixLength; ++i)
    {
      if(list.at(i) != prefix.at(i))
        return(false);
    }

    return(true);
  }

  template<typename T>
  static bool listHasSuffix(const QList<T> &list,
                            const QList<T> &suffix)
  {
    int suffixLength = suffix.length();
    int listLength = list.length();
    if(suffixLength < listLength)
      return(false);

    int offset = listLength - suffixLength;
    for(int i = 0; i < suffixLength; ++i)
    {
      if(list.at(i + offset) != suffix.at(i))
        return(false);
    }

    return(true);
  }

  private:

  Lists();

  Q_DISABLE_COPY(Lists);
};

} // namespace util
} // namespace quark

#endif // __libquark_util_Algorithms_hxx