数组地址与指针（二维数组*test.begin()-＞begin()）

对于数组来说

数组名字本身就是一个指针，它是一个指针常量，指向的地址不变。

比如你定义了一个数组变量，编译器就会在内存中划分了一块地址空间给它，数组名这个指针常量就指向了这块内存空间的首地址，而数组首元素就存在这段内存空间的首地址处，即这段内存空间的首地址跟数组首元素的内存地址是一样的。

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include <vector>

using namespace std;
int main()
{
    int a[5] = { 1,2,3,4,5 };
    printf("%d\n", a);//输出数组名！！！
    printf("%x\n", a);//输出16进制的数组名！！
    printf("%x\n", &a[0]);//输出数组第一个元素的地址（16进制形式）
    printf("%d\n", a[0]);

    vector<int>vec(a,a+4);
    cout << vec[0] << endl;
   
    printf("%d\n", *a);//间接寻址运算符，输出地址a中的值

    vector<vector<int>>test;
    test.push_back(vec);
    test.push_back(vec);
    test.push_back(vec);

    cout << *test.begin()->begin() << endl;

    return 0;
}

对于二维数组空间

test.begin()代表第一行的首地址（test是一个对象）

我要访问首元素就要用指针cout << *test.begin()->begin() << endl;

 

如果定义如下：

A *p则使用：p->play(); 左边是结构指针。
A p 则使用：p.paly(); 左边是结构变量。
总结：
箭头（->）：左边必须为指针；
点号（.）：左边必须为实体。

1、A.B则A为对象或者结构体；

2、A->B则A为指针，->是成员提取，A->B是提取A中的成员B，A只能是指向类、结构、联合的指针；

3、::是作用域运算符，A::B表示作用域A中的名称B，A可以是名字空间、类、结构；

4、：一般用来表示继承；

 

1、https://leetcode-cn.com/problems/search-a-2d-matrix/

2、

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

    每行中的整数从左到右按升序排列。
    每行的第一个整数大于前一行的最后一个整数

3、

示例 1：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出：true

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        auto row = upper_bound(matrix.begin(),matrix.end(),target,[](int a,vector<int>&c){return a < c[0];});
        if(row == matrix.begin())return false;
        --row;
        return binary_search(row->begin(),row->end(),target);
    }
};