c++のfor文の条件で 1<<m ってどういう意味ですか？

Question

 int m = n/2, m_ = n - m;
  vector< pair<long long, long long> > A;
  for(int i = 0; i < (1<<m); ++i){
    long long x = 0, y = 0;
    for(int j = 0; j < m; ++j){
      if((i>>j)&1)
        x += W[j], y += V[j];
      if(x > w) break;
    }

コードの一部を抜粋してます。

1<<m　ってどういう意味ですか？

Answer 1

1をビットシフトしています。

たとえばm=2なら、1を左に2ビットシフトして、0b100、すなわち4になります。

これは2のm乗を計算するのによく使われる方法です。

Comments

[snoowty]

なるほど、わかりやすい説明ありがとうございます。

もし2<<mの場合はどのような処理になりますか？

[snoowty]

1<<mの二倍ですかね

[kazto]

その通りです。

Answer 2

プログラミング言語C 第2版ならば p60 に載っています。
<< は左シフトという意味です。

printf("%d\n", 1<<m);

で、m に色々な数値（なるべく小さな値からの方がわかりやすい）をいれて実行すればわかるかと思います。