对于数组来说
数组名字本身就是一个指针,它是一个指针常量,指向的地址不变。
比如你定义了一个数组变量,编译器就会在内存中划分了一块地址空间给它,数组名这个指针常量就指向了这块内存空间的首地址,而数组首元素就存在这段内存空间的首地址处,即这段内存空间的首地址跟数组首元素的内存地址是一样的。
#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);
}
};