特定の場所から特定の個数を2進数->10進数へ変換する方法

前提

2進数から10進数へ任意の場所から任意の個数変換するプログラムを作成したい
例えば2進数の10110101の[2]から4個だと1101となって10進数で13が出力されるというもの

実現したいこと

場所と個数の二つの変数を含む2進数から10進数への変換

該当のソースコード

C++
1int translate(vector<int>& bit, int start, int num) {
2    // translate({1, 0, 1, 1, 0, 1, 0, 1}, 2, 4)を呼び出すと13が返る
3}
4

試したこと

2進数から10進数へ変換するアルゴリズムは理解しましたが、場所や個数が変わるとうまく扱えませんでした。
教えていただけるとありがたいです。

maisumakun

2022/10/04 09:12

どこまで書いてみましたか？

y_waiwai

2022/10/04 09:29

まずはあなたのうまくいかないというコードを提示しましょう

SaitoAtsushi

2022/10/04 15:37

この質問は質問というより自分の替わりにコードを書いてくれという依頼に見えてしまいますね。推奨されない質問をご覧ください。 https://teratail.com/help/avoid-asking わからないことが何であるのか明確であることが好ましく、まとめ方のコツが用意されているので一読することをお勧めします。 https://teratail.com/help/question-tips

kazuma-s

2022/10/05 08:43

2進数から10進数へ変換するアルゴリズムを理解したのなら、そのコードを質問に追記してください。そうすれば、場所や個数の変更方法を回答します。

行動規範の内容に同意します

回答3件

値を蓄積していくパターンなのでここでは std::accumulate がピッタリと当て嵌まる事例だと思います。

cpp
1#include <iostream>
2#include <numeric>
3#include <vector>
4
5int from_binary_vector_to_integer(const std::vector<int>& bits, std::vector<int>::size_type start, std::vector<int>::size_type num) {
6    return std::accumulate(&bits[start], &bits[start + num], 0, [](int acc, bool element) { return acc * 2 + element; });
7}
8
9int main(void) {
10    std::cout << from_binary_vector_to_integer({1, 0, 1, 1, 0, 1, 0, 1}, 2, 4) << std::endl;
11}

投稿2022/10/04 15:47

SaitoAtsushi

総合スコア5444

fana

2022/10/05 04:46 編集

(Currently, I don't know which reaction should be used. So I chose the rightmost one without any reason. Sorry if I made the wrong choice.)

行動規範の内容に同意します

アルゴリズムを理解し、配列を１０進変換できるなら、
あとは、
その配列の開始位置と個数から、新しい配列を作れば、それが実現できる、ということになります。

投稿2022/10/04 15:10

y_waiwai

総合スコア87774

C++
1int translate( const std::vector<int> &bit, int start, int num)
2{
3	int ans = 0;
4	std::for_each_n(
5		std::next( std::begin(bit), start ),
6		num,
7		[&ans]( int b ){	ans = (ans<<1) + b;	}
8	);
9	return ans;
10}