搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ c和c++的结构体的区别?什么叫二分查找?
标题:
c和c++的结构体的区别?什么叫二分查找?
只看楼主
shfe
等 级:
新手上路
帖 子:17
专家分:5
注 册:2013-2-24
结帖率:
66.67%
楼主
已结贴
√
问题点数:10 回复次数:5
c和c++的结构体的区别?什么叫二分查找?
c和c++的结构体的区别?
什么叫二分查找?
搜索更多相关主题的帖子:
结构体
2013-04-10 17:01
zhuxiaoneng
等 级:
业余侠客
威 望:
2
帖 子:51
专家分:215
注 册:2013-4-10
第
2
楼
得分:4
c和c++的结构体貌似没有区别
二分查找 是针对排序后的数据来说的
假如序列:1 2 3 4 5
查找元素:4
1 查找元素4与序列的中间元素3进行比较
a 查找元素大于中间元素 --中间元素右半边查找
b 查找元素小于中间元素 --中间元素左半边查找
c 查找元素等于中间元素 --返回中间元素的位置
每查找一次,序列的规模都会减半
2013-04-10 17:39
邓士林
来 自:淮河河畔
等 级:
贵宾
威 望:
61
帖 子:2391
专家分:13384
注 册:2013-3-3
第
3
楼
得分:4
1、c++对c语言进行了包容,对于结构体这一块基本没什么区别,因为c++的特点是在继承、封装、多态、派生,为了方便以前的程序员,c++对c进行了完全的包容,但是c++也有自己的一些规定,如main函数要有类型;
2、二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
Maybe
2013-04-10 19:05
fanpengpeng
来 自:南极洲
等 级:
蝙蝠侠
威 望:
7
帖 子:299
专家分:849
注 册:2013-2-1
第
4
楼
得分:2
以下是引用
shfe
在2013-4-10 17:01:17的发言:
c和c++的结构体的区别?
什么叫二分查找?
给我一个你把这两个问题放在一起的理由
哦 可能你是在面试
人生是一场错过 愿你别蹉跎
2013-04-12 12:35
面朝大海1994
等 级:
论坛游民
威 望:
1
帖 子:27
专家分:38
注 册:2012-12-31
第
5
楼
得分:0
C中的结构体是C++中类的一种特殊形式,因为C++是兼容C语言的语言,用struct声明的类它的成员如果不声明private或public就被默认为公用的,而class声明的类如果不做private或public就被默认为私有的,你如果还不明白,那就上机去验证一下就会明白的,呵呵!
吃得苦中苦,方为人上人!
2013-04-12 13:35
shfe
等 级:
新手上路
帖 子:17
专家分:5
注 册:2013-2-24
第
6
楼
得分:0
回复 4楼 fanpengpeng
对了,面试才有这么多难题
2013-04-12 16:55
6
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-403657-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.019690 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved