一定概率选中某一个字母怎么实现？

最新推荐文章于 2021-05-17 08:53:53 发布

原创最新推荐文章于 2021-05-17 08:53:53 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#manager #windows #c# #null #c

C/C++ 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用C++模板实现的随机单词生成器。该生成器可以根据预设的概率权重从一组字符中随机选择一个字符。通过实例演示了如何设置不同字符及其出现概率，并展示了一次随机生成的过程。

http://topic.youkuaiyun.com/u/20110409/13/7afe9821-e616-4154-82ff-fa70a5be8a9d_2.html?seed=1477573484&r=72683751#r_72683751

在C#版看到这一篇文章,手边现在正开著MacBook上网

实在不太想重新开Windows跟Visual Studio来编码

正好我也在练习C++ Template,那就很刚好试著用Template来实践一下

// // main.cpp // RandomTest // // Created by Cloud on 2011/4/10. // Copyright 2011年 Orz. All rights reserved. // #include <iostream> #include <vector> using namespace std; template<class T> class RandomWord { T m_Word; int m_Probability; public: RandomWord(T word, int probability):m_Word(word),m_Probability(probability){} T getWord() { return m_Word; } int getProbability() { return m_Probability; } }; template<class T> class RandManager { vector<RandomWord<T> > m_randomList; int m_sumOfProbability; public: RandManager() :m_randomList(), m_sumOfProbability(0) { } void AddRandomWord(RandomWord<T> word) { if(m_sumOfProbability <= 100) m_randomList.push_back(word); cout<<"Add word:"<<word.getWord()<<endl; cout<<"Probability:"<<m_sumOfProbability; cout<<"-"<<word.getProbability() + m_sumOfProbability<<endl; m_sumOfProbability += word.getProbability(); } void RandomGenerate(int randNum) { cout<<"Random:"<<randNum<<endl; int sum = 0; for(int i = 0 ; i < m_randomList.size() ; i++) { RandomWord<T> orz = m_randomList[i]; if( (sum <= randNum) && (randNum < (orz.getProbability() + sum))) { cout<<"Generate:"<<orz.getWord()<<endl; break; } else { sum += orz.getProbability(); } } } }; int main (int argc, const char * argv[]) { RandManager<char> manager; manager.AddRandomWord(RandomWord<char>('A',10)); manager.AddRandomWord(RandomWord<char>('B',10)); manager.AddRandomWord(RandomWord<char>('C',35)); manager.AddRandomWord(RandomWord<char>('D',25)); manager.AddRandomWord(RandomWord<char>('E',20)); srand(time(NULL)); manager.RandomGenerate(rand()%100); return 0; }