C++利用vector实现随机选N项

最新推荐文章于 2024-01-16 13:03:44 发布

ilovewindseed

最新推荐文章于 2024-01-16 13:03:44 发布

阅读量8.5k

点赞数 2

分类专栏：编程&系统文章标签： c++ C++ random vector 随机数

本文链接：https://blog.csdn.net/ilovewindseed/article/details/8150186

版权

编程&系统专栏收录该内容

1 篇文章 0 订阅

订阅专栏

利用stl中的vector实现随机选择N个数字里的N项，主要使用<algorithm>中的random_shuffle函数，

函数格式是random_shuffle(vector.begin(), vector.end())。

举例：

srand(unsigned(time(NULL)));
vector<int> randomVec;
for(int i = 0; i < 100; ++i)
{
     randomVec.push_back(i);
}
random_shuffle(randomVec.begin(), randomVec.end());

好了，这时randomVec中就已经把0-99这100个数字打散了（随机化），选择前N项即可。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ilovewindseed

关注关注

2
点赞
踩
19

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++初阶：STL之vector类模板

weixin_36194037的博客

12-14

1453

C++初阶：STL之vector类模板

C++ 向量 vector

qq_16542771的博客

03-07

1174

向量数组到向量 C/C++中，数组A[]中的元素[0,n)内的编号一一对应，有A[0],A[1],A[2],...,A[n-1]；并且每一个元素均可由(非负)编号唯一指代，并且**可以直接访问**，A[i]的物理地址是A+i*s(s是单个元素暂用的空间量),也称作线性数组。向量由数组抽象来，由一组元素按照线性次序封装，各个元素[0,n)内的秩(int ,c++对应iterator)，元素类型不...

参与评论您还未登录，请先登录后发表或查看评论

VC++中vector的使用方法及其元素随机

09-14

该资源在VS2008 SP1 IDE中实现，主要功能是介绍VC++中vector的使用方法，包括vector的定义、写入数据、读取数据、清空数据以及如何将vector中的数据元素进行随机打乱顺序等。将对你掌握vector的使用起到巨大的帮助。注意：我的编译环境是vs2008 SP1。

C++-STL（1）-Vector-随机数（randon、default_random_engine）

aggie4628的专栏

12-26

3313

STL 标准模板库数据结构与算法分离，不是面向对象的。容器 container包含两类序列和关联序列 list 双向链表 O（n）任何位置上都快链表是内存地址不连续存的快 vector动态数组头尾快中部慢数组是连续的 ...

C++产生随机数

weixin_34273481的博客

10-14

310

C++产生随机数 C++中没有自带的random函数，要实现随机数的生成就需要使用rand()和srand()。不过，由于rand()的内部实现是用线性同余法做的，所以生成的并不是真正的随机数，而是在一定范围内可看为随机的伪随机数。 rand（） rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。 ...

C++ std vector random sort

sim8011的博客

01-24

271

注：本文使用std标准库 #include <vector> #include <iostream> #include <algorithm> using namespace std; void random_vector(){ vector<int> vec; for(int i = 0; i < 100; ++i){ int ran_num = rand() % 10000 + 1; vec.push_back(ran_num); }

[C++] STL(vector,set,map,sort,random_shuffle,reverse,unique)

乃成的博客

09-11

361

1.vector 2.set/multiset/bitset 3.map/multimap 4.sort 5.reverse/random_shuffle/unique 1.vector vector是一个变长数组，支持数组表示法和随机访问成员函数： size/empty; clear; begin/end; front/back; push_back/pop_back; erase; inse...

利用Markov算法根据原始文本的统计规律生成随机文本，利用容器vector, map实现。包含详细测试数据.zip

07-06

通过这种方式，我们可以利用Markov算法和C++的标准库来创建一个文本生成器，它能根据已有的文本数据生成新的、看似随机但实际上遵循原文本统计规律的文本。这种方法常用于艺术创作、密码学、语言学习和自然语言处理...

c++ vector、List、deque资料整理

cxz932652580的博客

09-10

374

顺序容器 vector介绍 vector是C++STL库中表示数组大小可以改变的序列容器，使用连续的存储位置来存储元素，这意味着也可以使用只想元素的常规指针上的偏移量来访问元素（eg：a[i])，与数组不同的是，vector的大小可以动态变化，存储用容器来自动处理。 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 在内部，vector使用动态分配的数组来存储它们的元素。这个数组可

C++面试合计问题之vector

热门推荐

Cynric 的博客

03-04

1万+

#include #include #include #include using namespace std; int main (int argc, char *argv[]) { int n = 10; vector v; //append integers 0 to n-1 to v for (int i = 0; i < n; ++i) { v.push_bac

c++ 从指定数据中随机抽取数据

m0_37981386的博客

09-01

3439

#include <iostream> #include <ctime> #include <vector> std::vector<int> vpool{ 20,30,60,40 }; void getOne(std::vector<int>& v1) { std::srand((unsigned)time(NULL)); int len =(int) vpool.size(); int tmpvalue = -1; .

C++ STL 算法库之 random_shuffle算法

hestyle的博客

06-02

4980

random−shuffle算法\color{blue} random-shuffle算法random−shuffle算法在STL中，函数random_shuffle()用来对一个元素序列进行随机排序。函数原型如下： template<class RandomAccessIterator> void random_shuffle( RandomAccessIterator _...

C++ – 随机洗牌算法，std::random_shuffle和std::shuffle

翻肚鱼儿的博客

10-13

3122

c++

c++ 多个不同随机数的产生

qq_20694641的博客

12-27

9309

如何产生多个不同的随机数。这里我们输入要返回随机数的范围，以及随机数的个数，返回一个存储随机数的vector 函数如下： // input: int max 期待随机数的最大值，int min,期待随机数的最小值，int num 需要的随机数的个数 // output: vector<int> 装载产生的随机数（随机数都是不同的） std::vector&l...

c++ random_shuffle算法的使用

dxm809的博客

04-06

367

#include <iostream> #include <algorithm> #include <vector> using namespace std; void Output(int val) { cout << val << ' '; } int main() { vector<int > intVect;//定义向量 for (int i = 0; i < 10; ++i) intVect.push_.

c++---vector的使用

boke_fengwei

05-28

803

vector容器基本概念 vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，再释放原来的空间。Vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。因此vector的运用对于内存...

c++: vector 简介

New coder, Step further

10-05

222

向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。在使用它时, 需要包含头文件 vector, #include<vector>vector 容器与数组相比其优点在于它能够根据需要随时自

opencv用C++语言实现随机游走图像分割

04-03

随机游走图像分割是一种基于概率统计的图像分割方法，其主要思想是将图像看作一个图，图中每个像素点作为节点，像素之间的相似性作为边的权值，然后通过在图中进行随机游走，来确定像素点属于哪个分割区域。在opencv中，可以采用以下步骤实现随机游走图像分割： 1.读取图像，并将其转化为灰度图像。 2.计算每个像素点之间的相似性。 3.构建图像的邻接矩阵，即将每个像素点看作图中的节点，将其相邻的像素点之间的相似性作为边的权值，构建出邻接矩阵。 4.利用随机游走算法，将每个像素点进行随机游走，最终确定像素点属于哪个分割区域。 5.将分割结果可视化。下面是一个简单的opencv实现代码示例： ``` #include <opencv2/highgui/highgui.hpp> #include <opencv2/imgproc/imgproc.hpp> #include <iostream> #include <queue> #include <cmath> #include <vector> using namespace std; using namespace cv; // 计算像素之间的相似性 double calculate_similarity(Mat img, int i, int j) { double diff = abs(img.at<uchar>(i) - img.at<uchar>(j)); return exp(-diff * diff / 10.0); } // 构建邻接矩阵 void build_adjacency_matrix(Mat img, Mat& adjacency_matrix) { int n = img.rows * img.cols; adjacency_matrix = Mat::zeros(n, n, CV_64FC1); for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { double similarity = calculate_similarity(img, i, j); adjacency_matrix.at<double>(i, j) = similarity; adjacency_matrix.at<double>(j, i) = similarity; } } } // 随机游走算法 void random_walk(Mat adjacency_matrix, int n, vector<int>& segmentation) { vector<double> p(n, 0); for (int i = 0; i < n; i++) { p[i] = 1.0 / n; } queue<int> q; q.push(0); while (!q.empty()) { int i = q.front(); q.pop(); segmentation[i] = 1; for (int j = 0; j < n; j++) { if (adjacency_matrix.at<double>(i, j) > 0 && segmentation[j] == 0) { p[j] += adjacency_matrix.at<double>(i, j) * p[i]; q.push(j); } } } } // 可视化分割结果 void visualize_segmentation(Mat img, vector<int> segmentation) { Mat segmented_img = Mat::zeros(img.size(), CV_8UC1); for (int i = 0; i < img.rows * img.cols; i++) { if (segmentation[i] == 1) { segmented_img.at<uchar>(i / img.cols, i % img.cols) = 255; } } imshow("Segmented Image", segmented_img); waitKey(0); } int main() { Mat img = imread("test.jpg", IMREAD_GRAYSCALE); if (img.empty()) { cout << "Failed to load image" << endl; return -1; } Mat adjacency_matrix; build_adjacency_matrix(img, adjacency_matrix); int n = img.rows * img.cols; vector<int> segmentation(n, 0); random_walk(adjacency_matrix, n, segmentation); visualize_segmentation(img, segmentation); return 0; } ``` 需要注意的是，随机游走算法的收敛速度很慢，这会导致算法的运行时间较长。因此，实际应用中可能需要采用一些加速方法，如拉普拉斯算子、谱聚类等。