C++vectorで2 D配列を開く

807 ワード

STLではvectorが変長配列として非常に有用で重要であり,vectorで配列を開くのは簡単であることを知っています.
vector vec(n);

各要素がTタイプの配列であるn個の要素を開くことができる.便利ですが、vectorで2次元配列を開くにはどうすればいいのでしょうか.実は簡単です.
vector< vector > vec(m,vector(n));

このようにして、m行n列の配列が開き、操作には私たちが一般的に開いた配列の操作、すなわち角カッコの下付きで操作にアクセスでき、一連の容器にカプセル化された動作が含まれています.次に、1つの2次元配列(各1次元配列の長さは同じ)では、各行が左から右に増加する順序でソートされ、各列は上から下に増加する順序でソートされます.関数を完了し、このような2次元配列と整数を入力して、配列にその整数が含まれているかどうかを判断してください.
class Solution {
public:
	bool Find(int target, vector > array) {
		int x, y;
		x = array.size();
		y = array[0].size();
		for (int i = 0; i < x; i++){
			for (int j = 0; j < y; j++){
				if (array[i][j] == target){
					return true;
				}
			}
		}
		return false;
	}
};