分布数えソートでメモリエラー

Question

c++にて分布数えソートテンプレートを作成してみたのですが、どこかにミスがあるようでメモリエラーが出てしまいます。
どこが間違っているかご指摘ください。

template <typename T> void countingSort(T ary[], const size_t ary_num) {
		T max = aryMax(ary, ary_num);	// 要素の最大値
		T min = aryMin(ary, ary_num);	// 要素の最小値
		std::vector<int> count(max - min + 1);
		std::vector<T> copy(ary_num);
		size_t i;

		std::fill(count.begin(), count.end(), 0);
		std::fill(copy.begin(), copy.end(), 0);	// debug
			
		for (i = 0; i < ary_num; i++) count[ary[i] - min]++;
		for (i = 1; i <= max - min; i++) count[i] += count[i - 1];
		for (i = ary_num - 1; i >= 0; i--)    // ここが怪しい？
			copy[--count[ary[i] - min]] = ary[i];
		for (i = 0; i < ary_num; i++)
			ary[i] = copy[i];
	}

Answer 1

推測の場所が問題です。
iはunsignedなので負値にならず無限ループに陥ります。
修正するにはたとえばiをsignedで定義する必要があります。

Comments

[asobinin]

無事解決しました、ありがとうございます。
ループの条件が i>=0なのにiが0より小さくならないんじゃそりゃダメなわけですねｗ

[asobinin]

メモリエラーはary[unsigned 0 - 1]でとんでもなく見当違いなところにアクセスしていたため起こっていたんですね・・・