一、
一维数组(最简单的数据结构)
定义:占据一块连续内存并按照顺序存储数据。创建时先指定大小,分配内存。
优点:时间效率高。实现简单的hash(下标为key,对应的数据为value)
缺点:空间效率差。如果我们只在数组中存一个数字,也先分配所有的内存。
扩展:动态数组(解决空间效率差),手段:扩容后,复制内容到新的数组,释放之前的内存。时间性能变差,因此,要尽量减少改变数组容量的次数。
定义:占据一块连续内存并按照顺序存储数据。创建时先指定大小,分配内存。
优点:时间效率高。实现简单的hash(下标为key,对应的数据为value)
缺点:空间效率差。如果我们只在数组中存一个数字,也先分配所有的内存。
扩展:动态数组(解决空间效率差),手段:扩容后,复制内容到新的数组,释放之前的内存。时间性能变差,因此,要尽量减少改变数组容量的次数。
数组与指针:声明一个数组时,数组名字也是一个指针,指向数组的第一个元素。
二维数组例题(最后看):在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,请完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有整数。
思路:
写一个bool Find(int* matrix, int rows, int columns, int number)函数,将一个矩阵的右上角的值a和这个整数b进行对比.
if(a==b) return true;
else if (a>b) 去掉当前列,在剩下的列中进行查找。
else 去掉当前行,在剩下的行中进行查找。
#include <iostream>
using namespace std;
bool Find(int* matrix, int rows, int columns, int number)
{