配列の中身が13以上の数字だけランダムに並び替える

Question

前提・実現したいこと

124の数字が入った配列2つの中身(重複なし)を、112の数字は順番を固定したまま13~24の数字だけを
ランダムに並び替えたいです

例

[10,3,8,4,1,13,20,16,15,7,19,22]
[11,23,2,12,5,9,6,17,21,24,18,14]
の中身を
[10,20,22,3,19,8,16,4,13,1,7,15]
[18,11,2,17,14,12,5,21,23,9,6,24]
のようになったものを複数作りたいです

試したこと

12以下を固定せずに全部の配列をランダムに並び替えることは
以下のようにしてできました
random_device get_rand_dev;
mt19937 get_rand_mt(get_rand_dev());
void new_solution() {
		for (int i = 0; i < 2; i++) {
			shuffle(order[i].begin(), order[i].end(), get_rand_mt);
			}
			cout << endl;
		}
}

現在orderという二次元配列に
[10,3,8,4,1,13,20,16,15,7,19,22]
[11,23,2,12,5,9,6,17,21,24,18,14]
が入っており
vechicleには2が入ります。

補足情報

c++について勉強中です。
ランダムについていまいち理解できておらず、全部の数字をシャッフルすることができましたが
理解不足が否めません。
プログラミングもそこまでできるわけではないので、そこを踏まえて教えていただけると幸いです。

Answer 1

もとの配列から、１２以下の配列と１３以上の配列を作り、１３以上の配列をランダムに並び替え、
その２つを乱数で合成しましょう

---

もとの配列から、１２以下を順番に抜き出した配列を作り、元の配列をランダムに並び替え、
その次にその配列のアタマから順番に見ていって、１２以下であるなら、抜き出した配列のアタマから順番にとってきた数字に入れ替える

のほうが手間が少ないですな

Comments

[magomago]

プログラミングがあまりできないため簡単な質問をさせてください
抜き出す作業はpush_backでif分で条件分岐した後swapで入れ替えで大丈夫でしょうか

[y_waiwai]

抜き出すといっても、もとの配列を変えないので、別にリスト用意して、１２以下を追加していくだけでいいです
また、　入れ替え（swap）じゃなく単なる代入でいいですね

[magomago]

無事できました
ありがとうございます

Answer 2

解決したのなら、どのように解決したのかを書くべきです。
質問にコードを追記してもらえないでしょうか？

また、質問の「vechicleには2が入ります。」が意味不明です。

元の vector のコピーをとっておいて、先頭から 12以下のものを順番に、
シャッフルした vector の先頭から 12以下のものに代入していけばよいでしょう。

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

using namespace std;

random_device get_rand_dev;
mt19937 get_rand_mt(get_rand_dev());

void new_solution(vector<int>& o)
{
	vector<int> v = o;
	shuffle(o.begin(), o.end(), get_rand_mt);
	auto f = [](int x) { return x <= 12; };
	for (auto p = o.begin(), q = v.begin();
			(p = find_if(p, o.end(), f)) != o.end(); *p++ = *q++)
		q = find_if(q, v.end(), f);
}

void print(const vector<int>& o)
{
	for (int e : o) cout << ' ' << e;
	cout << endl;
}

int main()
{
	vector<vector<int>> order = {
		{ 10, 3, 8, 4, 1, 13, 20, 16, 15, 7, 19, 22 }, 
		{ 11, 23, 2, 12, 5, 9, 6, 17, 21, 24, 18, 14 }
	};
	for (int i = 0; i < 2; i++) {
		print(order[i]);
		new_solution(order[i]);
		cout << "-->";
		print(order[i]);
	}
}

実行例

 10 3 8 4 1 13 20 16 15 7 19 22
--> 16 20 10 3 8 13 4 1 22 19 15 7
 11 23 2 12 5 9 6 17 21 24 18 14
--> 11 17 14 21 2 12 18 5 9 24 6 23