sets.hpp

Go to the documentation of this file.

// -------------------------------------------------------//
//
// SHAMROCK code for hydrodynamics
// Copyright (c) 2021-2026 Timothée David--Cléris <tim.shamrock@proton.me>
// SPDX-License-Identifier: CeCILL Free Software License Agreement v2.1
// Shamrock is licensed under the CeCILL 2.1 License, see LICENSE for more information
//
// -------------------------------------------------------//
 
#pragma once
 
#include <set>
#include <vector>
 
namespace shambase {
 
    template<class T, class Container1, class Container2>
    inline void set_diff(
        Container1 &c1,
        Container2 &ref,
        std::vector<T> &missing,
        std::vector<T> &matching,
        std::vector<T> &extra) {
 
        std::set<T> dd_ids;
 
        for (auto a : c1) {
            dd_ids.insert(a);
        }
 
        for (auto a : ref) {
            if (dd_ids.find(a) == dd_ids.end()) {
                missing.push_back(a);
            } else {
                matching.push_back(a);
            }
            dd_ids.erase(a);
        }
 
        for (auto a : dd_ids) {
            extra.push_back(a);
        }
    }
} // namespace shambase