保留向量(从向量列表中),其元素不在该列表中具有适当子集(使用RCPP)
创始人
2024-11-24 16:31:07
0

RCPP是R语言的C++接口,可以用C++代码编写R函数并进行加速。以下是保留列表中不具有适当子集的向量的函数的RCPP实现:

#include 
using namespace Rcpp;

// [[Rcpp::export]]
List keep_unique_vectors(List x) {
  int n = x.size();
  std::set > subsets;
  std::vector indices;

  for (int i = 0; i < n; i++) {
    IntegerVector xi = x[i];
    std::set subset;
    for (int j = 0; j < xi.size(); j++) {
      subset.insert(xi[j]);
    }
    bool unique = true;
    for (std::set other : subsets) {
      bool is_subset = true;
      for (int value : subset) {
        if (other.find(value) == other.end()) {
          is_subset = false;
          break;
        }
      }
      if (is_subset) {
        unique = false;
        break;
      }
    }
    if (unique) {
      indices.push_back(i);
      subsets.insert(subset);
    }
  }

  List out(indices.size());
  for (int i = 0; i < indices.size(); i++) {
    out[i] = x[indices[i]];
  }
  return out;
}

该函数接受一个R列表x,其中包含一组整数向量。返回一个列表,其中包含x中不具有适当子集的向量。在C++中,我们使用std::set来储存整数集合,并对每个输入向量生成一个集合。对于新向量,我们检查它是否为subsets中的任何集合的子集。如果不是,则将其放入输出向量,并将其集合添加到subsets中。在遍历x中的所有向量之后,我们返回所有不具有适当子集的向量的列表。

相关内容

热门资讯

前端-session、jwt 目录:   (1)session (2&#x...
linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作: 我们首先创建了一个文件并在这个文件里面添加了...
关于测试,我发现了哪些新大陆 关于测试 平常也只是听说过一些关于测试的术语,但并没有使用过测试工具。偶然看到编程老师...
前缀和与对数器与二分法 1. 前缀和 假设有一个数组,我们想大量频繁的去访问L到R这个区间的和,...
nodejs:本地安装nvm实... 一、背景-使用不同版本node的原因 vue3+ts、nuxt3版本,node...
JAVA集合知识整理 Java集合知识整理 HashMap相关 HashMap的底层数据结构:jdk1.8之...
无刷直流电机介绍及单片机控制实... 无刷直流电机介绍及单片机控制实例前言基本概念优势与劣势使用寿命基本结构使用单片机控制实例电子调速器&...
fwdiary(2) dp2 1.传纸条  AcWing 275. 传纸条 - AcWing 走两条路,走一条最大的...
常用的DOS命令 常用的DOS命令 DOS(Disk Operating System,磁...
<C++> 类和对象(下) 1.const成员函数将const修饰的“成员函数”称之为const成员函数,cons...