数组与vector容器

• 数组存放在栈区，vector容器存放在堆区
• 定长容量较小时使用数组，此时数组性能较好，变长容量较大或则不确定容量时使用容器
• 常常习惯用迭代器来访问vector而非下标，但是当vector为二维时最好用下标来访问，因为这样可以自由的访问每个元素，而迭代器只能一行一行的访问。比如牛客的这道题：显然用下标访问效率更高

         

   当时用迭代器写的程序如下：

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        for(auto vec_out:array){
            auto begin=vec_out.begin(),end=vec_out.end(),mid=begin+(end-begin)/2;
            while(mid!=end && target!=*mid){
                if(target<*mid)
                    end=mid;
                else
                    begin=mid+1;
                mid=begin+(end-begin)/2;
            }
            if(mid!=end&&target==*mid)  return true;
        }
        return false;
    }
};

　　当使用下标访问如下：

bool Find(int target, vector<vector<int> > array)
    {
        if(array.empty()||array[0].empty()) return false;
        int row=0,col=array[0].size()-1,array_size=array.size();
        while (row<array_size&&col>=0)
        {
            if(target<array[row][col]) --col;
            else if(target>array[row][col]) ++row;
            else return true;
        }
        return false;
    }