| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 641 人关注过本帖
标题:c和c++的结构体的区别?什么叫二分查找?
只看楼主 加入收藏
shfe
Rank: 1
等 级:新手上路
帖 子:17
专家分:5
注 册:2013-2-24
结帖率:66.67%
收藏
已结贴  问题点数:10 回复次数:5 
c和c++的结构体的区别?什么叫二分查找?
c和c++的结构体的区别?

什么叫二分查找?
搜索更多相关主题的帖子: 结构体 
2013-04-10 17:01
zhuxiaoneng
Rank: 4
等 级:业余侠客
威 望:2
帖 子:51
专家分:215
注 册:2013-4-10
收藏
得分:4 
c和c++的结构体貌似没有区别
二分查找 是针对排序后的数据来说的
假如序列:1 2 3 4 5
查找元素:4
1 查找元素4与序列的中间元素3进行比较
  a 查找元素大于中间元素 --中间元素右半边查找
  b 查找元素小于中间元素 --中间元素左半边查找
  c 查找元素等于中间元素 --返回中间元素的位置
每查找一次,序列的规模都会减半
2013-04-10 17:39
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:4 
1、c++对c语言进行了包容,对于结构体这一块基本没什么区别,因为c++的特点是在继承、封装、多态、派生,为了方便以前的程序员,c++对c进行了完全的包容,但是c++也有自己的一些规定,如main函数要有类型;
2、二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。


Maybe
2013-04-10 19:05
fanpengpeng
Rank: 8Rank: 8
来 自:南极洲
等 级:蝙蝠侠
威 望:7
帖 子:299
专家分:849
注 册:2013-2-1
收藏
得分:2 
以下是引用shfe在2013-4-10 17:01:17的发言:

c和c++的结构体的区别?

什么叫二分查找?

给我一个你把这两个问题放在一起的理由
哦 可能你是在面试

人生是一场错过 愿你别蹉跎
2013-04-12 12:35
面朝大海1994
Rank: 2
等 级:论坛游民
威 望:1
帖 子:27
专家分:38
注 册:2012-12-31
收藏
得分:0 
C中的结构体是C++中类的一种特殊形式,因为C++是兼容C语言的语言,用struct声明的类它的成员如果不声明private或public就被默认为公用的,而class声明的类如果不做private或public就被默认为私有的,你如果还不明白,那就上机去验证一下就会明白的,呵呵!

吃得苦中苦,方为人上人!
2013-04-12 13:35
shfe
Rank: 1
等 级:新手上路
帖 子:17
专家分:5
注 册:2013-2-24
收藏
得分:0 
回复 4楼 fanpengpeng
对了,面试才有这么多难题
2013-04-12 16:55
快速回复:c和c++的结构体的区别?什么叫二分查找?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030027 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved