data_sequence_algorithm.h

Go to the documentation of this file.

// Author(s): Wieger Wesselink
// Copyright: see the accompanying file COPYING or copy at
// https://github.com/mCRL2org/mCRL2/blob/master/COPYING
//
// Distributed under the Boost Software License, Version 1.0.
// (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
//
 
#ifndef MCRL2_DATA_DETAIL_DATA_SEQUENCE_ALGORITHM_H
#define MCRL2_DATA_DETAIL_DATA_SEQUENCE_ALGORITHM_H
 
#include "mcrl2/data/variable.h"
 
namespace mcrl2
{
 
namespace data
{
 
namespace detail
{
 
inline
variable_list set_intersection(const variable_list& x, const variable_list& y)
{
  if (x == y)
  {
    return x;
  }
 
  std::vector<variable> result;
  for (const variable& v: x)
  {
    if (std::find(y.begin(), y.end(), v) != y.end())
    {
      result.push_back(v);
    }
  }
  return variable_list(result.begin(), result.end());
}
 
inline
variable_list set_difference(const variable_list& x, const variable_list& y)
{
  if (x == y)
  {
    return variable_list();
  }
 
  std::vector<variable> result;
  for (const variable& v: x)
  {
    if (std::find(y.begin(), y.end(), v) == y.end())
    {
      result.push_back(v);
    }
  }
  return variable_list(result.begin(), result.end());
}
 
} // namespace detail
 
} // namespace data
 
} // namespace mcrl2
 
#endif // MCRL2_DATA_DETAIL_DATA_SEQUENCE_ALGORITHM_H