数据结构与二维数组 json、xml

数据结构

//二分查找（数组必须要从小到大排序）
 int Search(int b[], int len, int key){
  int n = 0;  //第一个值
  int m = len - 1;  //最后一个值  
  while (n <= m){
   int mid = (n + m) / 2;
   if (b[mid] == key){
    return mid;
   }
   else if (b[mid] < key){
    n = mid + 1;
   }
   else if (b[mid] > key){
    m = mid - 1;
   }
  }
   return -1;
 }

////快速查找最大值
 //int a[] = { 11, 8, 9, 10, 6, 18 };
 //int mix = 0;
 //for (int i = 1; i < 6; i++){
 // if (a[mix] < a[i]){
 //  mix = i;
 //  printf("%d",a[ i]);
 // }
 //}

二维数组
1、定义格式
 int a[1][2]={}; 1.行数 2.列数
2、一维数组和二维数组中间的联系
 int a[2][3]={{1,2,3},{4,5,6}}
 两行三列（行代表数组个数，列代表每个数组中的元素）
 二维数组是以一维数组的方式进行初始化，如果没有赋值采取
 
3、可以采用以下两种方式赋值
 ①int a[2][3] = { { 1, 2, 3 }, { 4, 5, 6 } };
 ②int a[3][3] = { 1, 2, 3, 4, 5, 6 ,7};
 不能用下面方法赋值
 int a[][] ={};
4、二维数组行数可以不填，但列数必须要填
 行数不填：数组个数可以自己定义
 列数不填就代表数组里面没有元素，会报错

json
1、可以表示名称/值，他可以创建包含多个名称/值 ：{ "a": "1" }

2、也可以表示数组{“people”：【{“a”：“1”，“b”：“2”}】}，JSON 是完全动态的，允许在 JSON 结构的中间改变表示数据的方式。

XML
用来结构化、存储以及传输信息。
  是各种应用程序之间进行数据传输的最常用的工具
?XML是一种标记语言
?XML的设计宗旨是传输数据，而非显示数据
?XML标签没有被预定义。您需要自行定义标签。
?XML被设计为具有自我描述性。