68精品久久久久久欧美,最近中文字幕完整在线看一,久久亚洲男人天堂,最近中文字幕完整视频高清1

您好，歡迎進入深圳市穎特新科技有限公司官方網(wǎng)站！

您現(xiàn)在的位置：首頁 新聞資訊 >> 新聞頭條 >> C語言數(shù)組元素的查詢
新聞資訊
NEWS INFORMATION

C語言數(shù)組元素的查詢

發(fā)布時間：2019-05-22

在實際開發(fā)中，經(jīng)常需要查詢數(shù)組中的元素。例如，學校為每位同學分配了一個唯一的編號，現(xiàn)在有一個數(shù)組，保存了實驗班所有同學的編號信息，如果有家長想知道他的孩子是否進入了實驗班，只要提供孩子的編號就可以，如果編號和數(shù)組中的某個元素相等，就進入了實驗班，否則就沒進入。

不幸的是，C語言標準庫沒有提供與數(shù)組查詢相關的函數(shù)，所以我們只能自己編寫代碼。

對無序數(shù)組的查詢

所謂無序數(shù)組，就是數(shù)組元素的排列沒有規(guī)律。無序數(shù)組元素查詢的思路也很簡單，就是用循環(huán)遍歷數(shù)組中的每個元素，把要查詢的值挨個比較一遍。請看下面的代碼：

  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. int main(){
  5. int nums[10] = {1, 10, 6, 296, 177, 23, 0, 100, 34, 999};
  6. int i, num, subscript = -1;
  8. printf("Please input an integer: ");
  9. scanf("%d", &num);
  10. for(i=0; i<10; i++){
  11. if(nums[i] == num){
  12. subscript = i;
  13. break;
  14. }
  15. }
  16. if(subscript<0){
  17. printf("%d isn't in the array.\n", num);
  18. }else{
  19. printf("%d is in the array, and it's subscript is %d.\n", num, subscript);
  20. }
  22. system("pause");
  23. return 0;
  24. }

運行結果：

Please input an integer: 100
100 is  in the array, and it's subscript is 7.

或者

Please input an integer: 28
28 isn't  in the array.

這段代碼的作用是讓用戶輸入一個數(shù)字，判斷該數(shù)字是否在數(shù)組中，如果在，就打印出下標。

第10~15行代碼是關鍵，它會遍歷數(shù)組中的每個元素，和用戶輸入的數(shù)字進行比較，如果相等就獲取它的下標并跳出循環(huán)。

注意：數(shù)組下標的取值范圍是非負數(shù)，當 subscript >= 0 時，該數(shù)字在數(shù)組中，當 subscript < 0 時，該數(shù)字不在數(shù)組中，所以在定義 subscript 變量時，必須將其初始化為一個負數(shù)。

對有序數(shù)組的查詢

查詢無序數(shù)組需要遍歷數(shù)組中的所有元素，而查詢有序數(shù)組只需要遍歷其中一部分元素。例如有一個長度為10的整型數(shù)組，它所包含的元素按照從小到大的順序（升序）排列，假設比較到第4個元素時發(fā)現(xiàn)它的值大于輸入的數(shù)字，那么剩下的5個元素就沒必要再比較了，肯定也大于輸入的數(shù)字，這樣就減少了循環(huán)的次數(shù)，提高了執(zhí)行效率。

請看下面的代碼：

  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. int main(){
  5. int nums[10] = {0, 1, 6, 10, 23, 34, 100, 177, 296, 999};
  6. int i, num, subscript = -1;
  8. printf("Please input an integer: ");
  9. scanf("%d", &num);
  10. for(i=0; i<10; i++){
  11. if(nums[i] >= num){
  12. if(nums[i] == num){
  13. subscript = i;
  14. }
  15. break;
  16. }
  17. }
  18. if(subscript<0){
  19. printf("%d isn't in the array.\n", num);
  20. }else{
  21. printf("%d is in the array, and it's subscript is %d.\n", num, subscript);
  22. }
  24. system("pause");
  25. return 0;
  26. }

注意第11行代碼，只有當 nums[i] >= num 成立時才進行處理，否則繼續(xù)循環(huán)。nums[i] >= num 有兩重含義：

  • 如果 nums[i] == num，則 num 在數(shù)組中，那么就需要給 subscript 賦值，記錄當前元素的下標；
  • 如果 nums[i] > num，則 nums 不在數(shù)組中。


無論哪種情況，都沒有必要再繼續(xù)循環(huán)下去了，所以一旦滿足 nums[i] >= num，就應該使用 break 跳出循環(huán)。

聯(lián)系方式0755-82591179

傳真：0755-82591176

郵箱：vicky@yingtexin.net

地址：深圳市龍華區(qū)民治街道民治大道973萬眾潤豐創(chuàng)業(yè)園A棟2樓A08

阳春市| 紫金县| 石台县| 高台县| 西城区| 大城县| 阿尔山市| 邓州市| 隆林| 平塘县| 兴业县| 昌邑市| 崇礼县| 固原市| 无锡市| 吉林省| 阿拉尔市| 崇仁县| 成都市| 广西| 德化县| 措勤县| 托克逊县| 伊春市| 莱芜市| 沁阳市| 湘潭市| 绥德县| 都安| 叙永县| 阿合奇县| 乐至县| 托克逊县| 丹凤县| 深圳市| 邹平县| 青岛市| 高尔夫| 永川市| 大连市| 剑河县|