0

我正在寻求帮助以使下面的代码高效。尽管它有效,但我并不满意。有需要修复的错误(当前无关)。我第一次使用 <random> 标头,第一次使用 stable_partition。

问题定义/规范:
我有一个数字数据(浮点值)的总体(向量)。我想根据用户指定的百分比创建两个 RANDOM 样本(2 个向量)。即 popu_data = 30%Sample1 + 70%Sample2 - 这里 30% 将由用户给出。我还没有实现为 % 但它微不足道。

编程中的问题:我能够从总体中创建 30% 的样本。创建另一个向量(sample2 - 70%)的第二部分是我的问题。原因是在选择 30% 的数据时,我必须随机选择值。我必须跟踪索引以删除它们。但是有些我没有得到比我实现的逻辑更有效的逻辑。

我的逻辑是(不高兴):在人口数据中,随机索引处的值被替换为唯一值(这里是 0.5555)。后来我了解了 stable_partition 函数,其中将 Population 的各个值与 0.5555 进行比较。设置为 false 时,该数据将创建为与 sample1 互补的新 Sample2。

除此之外:我怎样才能使这个通用,即一个人口到用户定义的人口百分比的 N 个子样本。

感谢您的任何帮助。我尝试了矢量擦除、删除、复制等,但它没有作为当前代码实现。我正在寻找更好、更有效的逻辑和 stl 用法。

#include <random>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool Is05555 (float i){
    if ( i > 0.5560 ) return true;
    return false;
}

int main()
{
    random_device rd;
    mt19937 gen(rd());
    uniform_real_distribution<> dis(1, 2);
    vector<float>randVals;

    cout<<"All the Random Values between 1 and 2"<<endl;
    for (int n = 0; n < 20; ++n) {
        float rnv = dis(gen);
        cout<<rnv<<endl;
        randVals.push_back(rnv);
    }
    cout << '\n';

    random_device rd2;
    mt19937 gen2(rd2());
    uniform_int_distribution<int> dist(0,19);

    vector<float>sample;
    vector<float>sample2;
    for (int n = 0; n < 6; ++n) {
        float rnv = dist(gen2);
        sample.push_back(randVals.at(rnv));
        randVals.at(rnv) = 0.5555;
    }

    cout<<"Random Values between 1 and 2 with 0.5555 a Unique VAlue"<<endl;
    for (int n = 0; n < 20; ++n) {
        cout<<randVals.at(n)<<" ";
    }
    cout << '\n';

    std::vector<float>::iterator bound;
    bound = std::stable_partition (randVals.begin(), randVals.end(), Is05555);

    for (std::vector<float>::iterator it=randVals.begin(); it!=bound; ++it)
        sample2.push_back(*it);

    cout<<sample.size()<<","<<sample2.size()<<endl;

    cout<<"Random Values between 1 and 2 Subset of 6 only: "<<endl;

    for (int n = 0; n < sample.size(); ++n) {
        cout<<sample.at(n)<<" ";
    }
    cout << '\n';

    cout<<"Random Values between 1 and 2 - Remaining: "<<endl;
    for (int n = 0; n < sample2.size(); ++n) {
        cout<<sample2.at(n)<<" ";
    }
    cout << '\n';

    return 0;
}
4

1 回答 1

1

鉴于对 N% 样本的要求,与顺序无关,最简单的方法可能是执行以下操作:

std::random_shuffle(randVals.begin(), randVals.end());
int num = randVals.size() * percent / 100.0;

auto pos = randVals.begin() + randVals.size() - num;

// get our sample
auto sample1{pos, randVals.end()};

// remove sample from original collection
randVals.erase(pos, randVals.end()); 

对于数组中的某些类型的项目,您可以通过将项目从原始数组移动到示例数组来改进这一点,但对于像floator之类的简单类型double,这不会完成任何事情。

于 2013-07-20T22:47:45.887 回答