配列を何等分かにして、その内の1つを取り出したい

Question

概要

数千件ある配列データを、何等分かにして、その内の1つだけを取り出したいと考えています。
割り切れない場合の処理方法について悩んでいます。

#サンプル

const sample_array = []
for(let i=0;i<1000;i++){   sample_array.push("s") }
const total_split = 3 //分割数
const index = 2 // 配列から取り出したいインデックス

const start = Math.floor((index-1) * sample_array.length/total_split)
const end = Math.floor(index * sample_array.length/total_split) 
sample_array.slice(start,end)

#質問
分割した場合、割り切れない数値を考える必要があるのですが、どのようにすれば良いでしょうか？

Comments

[yambejp]

たとえば10個のデータを3で割る場合
4,3,3、4,4,2、3,3,4など分割の仕方はいくつかありますが
どういうロジックでどうしたいのでしょうか？

[yuki_90453]

3で割る場合、3,3,4で分割したいです。なるべく均等にしたいので、4,4,2は無しで考えています。

[yambejp]

後ろに寄せるのですね11は3,4,4でいいですね？

[yuki_90453]

前後に寄せる文には、特にこだわりはありません。
ただ、コードの見やすさを考えると前に寄せた方いいでしょうか？

Answer 1

破壊的に処理していいならこんな感じで

const a=Array(100).fill(null).map((_,x)=>x);
const b=3;
const c=2;
const d=Array(b).fill(null).map((_,x)=>Math.floor(a.length/b)+(x<a.length%b)).map(x=>a.splice(0,x));
console.log(d[c]);

Comments

[yuki_90453]

ありがとうございます。1行で書いてしまうのすごいですね。勉強させて頂きます。

Answer 2

とりあえずコードを。

理屈としては、分割する数を決める=>余りは分割数以下になるので割り振る=>実際に分割という感じですね。

function separate(array, total_split){
	let array_length = array.length;
	let min_len = Math.floor(array_length / total_split);  // 切り捨て
	let rest = array_length % total_split;  //余り
	let max_len = min_len + 1; //余りの数はtotal_split未満になるので1づつ割り振れば良い
	let max_num = rest;
	let min_num = total_split - rest;

	separated_array = []
	let start = 0;
	let end = 0;
	for (let i=0;i<total_split;i++){
		if (i <= min_num){
			end += min_len;
			separated_array.push(array.slice(start, end))
			start = (end + 1)
		}else{
			end += max_len;
			separated_array.push(array.slice(start, end))
			start = (end + 1)
		}
	}
	console.log(start, end);
	return separated_array;
}
const array_length = 1001;
const total_split = 3;
sample_array = [];
for(let i=0;i<array_length;i++){   sample_array.push("s"); }
separated_array = separate(sample_array, total_split);
console.log(separated_array);

let index = 1;
console.log(separated_array[index]);

Answer 3

サイズ l の配列をn等分した際に出来上がる配列のサイズのパターンは m, m+1 の2通りになります。

m : m = l / n (端数切捨て）

先頭からでも終端からでも構いませんが、以下の要領で配列を分割していけば良いでしょう。

• 現在の配列サイズlnがnで割り切れる (ln % n === 0)のであれば、先頭からm個分要素を取り出す
• そうでなければ m+1 個分要素を取り出す

Comments

[yuki_90453]

回答ありがとうございます。確かに割り切れる場合も想定が必要ですね。勉強させて頂きます。