NX查询边容器vector<tag_t>edges 里的元素是否存在

要查询一个元素是否存在于一个vector容器中，可以使用std::find函数。具体代码如下：

#include <algorithm>
#include <vector>

bool isExist(const std::vector<tag_t>& edges, const tag_t& target) {
    return std::find(edges.begin(), edges.end(), target) != edges.end();
}

其中，参数`edges`是要查询的vector容器，参数`target`是要查找的元素，函数返回值为bool类型。如果vector中存在该元素，返回true；如果不存在，返回false。

相关问题

NX二次开发 对vector<tag_t>edges,边容器 进行指定相邻距离分组 代码如何写

您可以使用NX Open API中的vector STL库进行操作，具体代码如下：

#include <uf_defs.h>
#include <uf.h>
#include <vector>

// 定义边容器
std::vector<tag_t> edges;

// 获取边距离
double getEdgeDistance(tag_t edge)
{
    double distance = 0.0;
    UF_CALL(UF_MODL_ask_edge_length(edge, &distance));
    return distance;
}

// 将边按照相邻距离分组
std::vector<std::vector<tag_t>> groupEdgesByAdjacentDistance(const std::vector<tag_t>& edges, double distanceThreshold)
{
    std::vector<std::vector<tag_t>> groups;
    std::vector<tag_t> group;
    double prevDistance = 0.0;
    for (const auto& edge : edges)
    {
        double distance = getEdgeDistance(edge);
        if (fabs(distance - prevDistance) > distanceThreshold)
        {
            groups.push_back(group);
            group.clear();
        }
        group.push_back(edge);
        prevDistance = distance;
    }
    groups.push_back(group);
    return groups;
}

int main(int argc, char* argv[])
{
    // 初始化 NX Open API
    UF_initialize();

    // TODO: 获取边容器 edges

    // 指定相邻距离分组
    double distanceThreshold = 0.1; // 相邻距离阈值，自行设置
    std::vector<std::vector<tag_t>> groups = groupEdgesByAdjacentDistance(edges, distanceThreshold);

    // TODO: 对每组边进行处理

    // 退出 NX Open API
    UF_terminate();
    return 0;
}

在上面的代码中，`getEdgeDistance`函数用于获取边的距离，`groupEdgesByAdjacentDistance`函数用于将边按照相邻距离分组，分组的相邻距离阈值由`distanceThreshold`参数指定。最后，您可以对每个边组进行处理，例如进行拓扑分析等。

用C++代码写拓扑排序template <typename T, typename WGT_T> std::vector<typename graf<T, WGT_T>::size_type> topsort(const graf<T, WGT_T>& g)

以下是用C++代码实现拓扑排序的模板函数：

#include <vector>
#include <queue>

template <typename T, typename WGT_T>
std::vector<typename graf<T, WGT_T>::size_type> topsort(const graf<T, WGT_T>& g)
{
    // 记录每个顶点的入度
    std::vector<typename graf<T, WGT_T>::size_type> in_degree(g.size(), 0);
    for (auto& e : g.edges()) {
        ++in_degree[e.to()];
    }

    // 将入度为0的顶点加入队列
    std::queue<typename graf<T, WGT_T>::size_type> q;
    for (typename graf<T, WGT_T>::size_type i = 0; i < g.size(); ++i) {
        if (in_degree[i] == 0) {
            q.push(i);
        }
    }

    // 依次输出拓扑序列
    std::vector<typename graf<T, WGT_T>::size_type> topo_order;
    while (!q.empty()) {
        auto u = q.front();
        q.pop();
        topo_order.push_back(u);
        for (auto& e : g.edges(u)) {
            auto v = e.to();
            --in_degree[v];
            if (in_degree[v] == 0) {
                q.push(v);
            }
        }
    }

    return topo_order;
}

该函数接受一个模板类型为`graf<T, WGT_T>`的参数`g`，表示待排序的图。其中`graf<T, WGT_T>`是一个自定义的图类型，可以通过实现以下接口来定义：

template <typename T, typename WGT_T>
class graf {
public:
    using size_type = std::size_t;

    std::vector<edge<T, WGT_T>> edges() const;
    std::vector<edge<T, WGT_T>> edges(size_type u) const;
    size_type size() const;
};

其中`edge<T, WGT_T>`表示一条边，`size_type`表示顶点的类型。

该函数返回一个`std::vector<typename graf<T, WGT_T>::size_type>`类型的拓扑序列，表示按照拓扑排序排好序的顶点序列。