这个函数会不会返回-1

yuqiuwangzi

/*
        时间：2013年8月13日 13:55

        功能：在数组中线性查找某一特定元素
*/

#include <stdio.h>
#define SIZE 100

int linearSearch( const int array[], int key, int size );

int main( void )

{
        int a[ SIZE ];
        int x;
        int searchKey;
        int element;

        for ( x = 0; x < SIZE; x++ ){
                a[ x ] = 2 * x;
        } // end for

        printf( "Enter integer search key:\n" );
        scanf( "%d", &searchKey );

        element = linearSearch( a, searchKey, SIZE );

        if ( element != -1 ){
                printf( "Found value in element %d\n", element );
        } // end if
        else{
                printf( "Value not found\n" );
        } // end else

        return 0;
}

int linearSearch( const int array[], int key, int size )
{
        int n;

        for ( n = 0; n < size; ++n ){

                if ( array[ n ] == key ){
                        return n;
                } // end if
        } // end for

        return -1;
}

/*
        在VS2010的输出结果为：

Enter integer search key:
5
Value not found
请按任意键继续. . .

*/
                                大家帮忙看下最后定义的这函数，是不是总会返回-1，我懵了。。。

yuqiuwangzi

  是不是前面只要找到一个匹配的元素，后面这个return -1的语句就不会执行了？

编程难

yuqiuwangzi 发表于 2013-8-13 14:31

                               
登录/注册后可看大图

是不是前面只要找到一个匹配的元素，后面这个return -1的语句就不会执行了？

匹配到了就return了啊，肯定就不会返回-1了，如果没匹配到会返回-1的

yuqiuwangzi

编程难 发表于 2013-8-13 14:34

                               
登录/注册后可看大图

匹配到了就return了啊，肯定就不会返回-1了，如果没匹配到会返回-1的

一个函数是不是只能有一个返回值？

牡丹花下死做鬼

yuqiuwangzi 发表于 2013-8-13 14:42

                               
登录/注册后可看大图

一个函数是不是只能有一个返回值？

是的 函数执行到return 返回一个之后就结束了
return代表着函数的结束

yuqiuwangzi

牡丹花下死做鬼 发表于 2013-8-13 14:44

                               
登录/注册后可看大图

是的 函数执行到return 返回一个之后就结束了
return代表着函数的结束

感谢两位版主指点，我继续敲代码去:lol:

牡丹花下死做鬼

yuqiuwangzi 发表于 2013-8-13 14:47

                               
登录/注册后可看大图

感谢两位版主指点，我继续敲代码去

不用谢
不过他是高手我是菜鸟 诶~~
对他我真的只能膜拜啊  

苹果沃珂

函数“int linearSearch( const int array[], int key, int size )”不会总返回-1，当 if ( array[ n ] == key )成立的时候，就执行return n，函数结束。

//附上：你在main函数中，给数组a赋偶数值，所以searchKey=5是奇数，不满足if ( array[ n ] == key )所以linearSearch函数返回-1.如果searchKey=0,2,4,……198.应该都会满足。

苹果沃珂

yuqiuwangzi 发表于 2013-8-13 14:31

                               
登录/注册后可看大图

是不是前面只要找到一个匹配的元素，后面这个return -1的语句就不会执行了？

是的，你说的没错

yuqiuwangzi

苹果沃珂 发表于 2013-8-13 14:52

                               
登录/注册后可看大图

是的，你说的没错

嗯嗯，谢谢