现在的位置: 首页 > 综合 > 正文

统计两一维数组相等元素个数 &“折形”遍历二维矩阵

2012年09月13日 ⁄ 综合 ⁄ 共 2838字 ⁄ 字号 小 中 大 ⁄ 评论关闭

统计两个数组中相等元素的个数（要求用一维线性方法）

  1. int array_count(int* array1, int* array2)
  2. {
  3.     int i = 0, j = 0, count = 0;
  4.     while(i < NUM1 && j < NUM2)
  5.     {
  6.         if(array1[i] < array2[j])
  7.             i++;
  8.         else if(array1[i] > array2[j])
  9.             j++;
  10.         else
  11.         {
  12.             i++;
  13.             j++;
  14.             count++;
  15.         }
  16.     }
  17.     return count;
  18. }

按照下图所示搜索遍历输出二维数组

  1. #include <stdio.h>
  3. int m_print(int** data, int N)
  4. {
  5.     int i = 0, j = 0;
  6.     // 向左下方探索标志，为 0 则向右上方探索
  7.     int downleft = 1;
  8.     // 计数用于循环退出
  9.     int num = 0;
  10.     // 数组元素个数
  11.     int loop = N * N -1;
  12.     // N的奇偶标志，0 为偶数， 1 为奇数
  13.     int even = N % 2;
  15.     // 打印首个元素
  16.     printf("%d ", *((int*)(data) + i * N + j));
  18.     while(1)
  19.     {
  20.         // 位于上边界。(j != N - 1 || !even) 用于根据N的奇偶性处理右上方元素的特殊情况
  21.         if(i == 0 && (j != N - 1 || !even))
  22.         {
  23.             // 向右探索
  24.             j++;
  25.             // 输出元素
  26.             printf("%d ", *((int*)(data) + i * N + j));
  27.             // 完成输出则退出循环
  28.             if(++num >= loop) break;
  29.             // 设置为左下方探索
  30.             downleft = 1;
  31.         }
  32.         // 位于下边界
  33.         if(i == N - 1)
  34.         {
  35.             // 向右探索
  36.             j++;
  37.             // 输出元素
  38.             printf("%d ", *((int*)(data) + i * N + j));
  39.             if(++num >= loop) break;
  40.             // 设置为右上方探索
  41.             downleft = 0;
  42.         }
  43.         // 位于左边界
  44.         if(j == 0)
  45.         {
  46.             // 向下探索
  47.             i++;
  48.             // 输出元素
  49.             printf("%d ", *((int*)(data) + i * N + j));
  50.             if(++num >= loop) break;
  51.             // 设置为右上方探索
  52.             downleft = 0;
  53.         }
  54.         // 位于右边界
  55.         if(j == N - 1 && (i != 0 || even))
  56.         {
  57.             // 向下探索
  58.             i++;
  59.             // 输出元素
  60.             printf("%d ", *((int*)(data) + i * N + j));
  61.             // 完成输出则退出循环
  62.             if(++num >= loop) break;
  63.             // 设置为左下方探索
  64.             downleft = 1;
  65.         }
  66.         // 向左下方探索
  67.         if(downleft)
  68.         {
  69.             i++;
  70.             j--;
  71.         }
  72.         // 向右上方探索
  73.         else
  74.         {
  75.             i--; 
  76.             j++; 
  77.         }
  78.         // 输出元素
  79.         printf("%d ", *((int*)(data) + i * N + j));
  80.         // 完成输出则退出循环
  81.         if(++num >= loop) break;
  82.     }
  83.     return 0;
  84. }
  86. int data2[2][2] =
  87. {
  88.     {1, 2},
  89.     {3, 4}
  90. };
  92. int data3[3][3] = 
  93. {
  94.     {1, 2, 6},
  95.     {3, 5, 7},
  96.     {4, 8, 9}
  97. };
  99. int data4[4][4] =
  100. {
  101.     {1, 2, 6, 7}, 
  102.     {3, 5, 8, 13},
  103.     {4, 9, 12,14}, 
  104.     {10,11,15,16}
  105. };
  107. int data5[5][5] = 
  108. {
  109.     {1, 2, 6, 7, 15},
  110.     {3, 5, 8, 14,16},
  111.     {4, 9, 13,17,22},
  112.     {10,12,18,21,23},
  113.     {11,19,20,24,25}
  114. };
  116. int data6[6][6] = 
  117. {
  118.     {1, 2, 6, 7, 15,16},
  119.     {3, 5, 8, 14,17,26},
  120.     {4, 9, 13,18,25,27},
  121.     {10,12,19,24,28,33},
  122.     {11,20,23,29,32,34},
  123.     {21,22,30,31,35,36}
  124. };
  126. int main()
  127. {
  128.     m_print((int**)data2, 2);
  129.     printf("/n");
  130.     m_print((int**)data3, 3);
  131.     printf("/n");
  132.     m_print((int**)data4, 4);
  133.     printf("/n");
  134.     m_print((int**)data5, 5);
  135.     printf("/n");
  136.     m_print((int**)data6, 6);
  137.     printf("/n");
  138.     return 0;
  139. }
返回
【上篇】
【下篇】

作者:

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园  保留所有权利.
软文销售 QQ客服：2265327166 点击这里给我发消息（其他合作也可洽谈）
必威体育
必威电竞