注册 登录
编程论坛 C++教室

c和c++的结构体的区别?什么叫二分查找?

shfe 发布于 2013-04-10 17:01, 641 次点击
c和c++的结构体的区别?

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

#4
fanpengpeng2013-04-12 12:35
以下是引用shfe在2013-4-10 17:01:17的发言:

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

什么叫二分查找?

给我一个你把这两个问题放在一起的理由
哦 可能你是在面试
#5
面朝大海19942013-04-12 13:35
C中的结构体是C++中类的一种特殊形式,因为C++是兼容C语言的语言,用struct声明的类它的成员如果不声明private或public就被默认为公用的,而class声明的类如果不做private或public就被默认为私有的,你如果还不明白,那就上机去验证一下就会明白的,呵呵!
#6
shfe2013-04-12 16:55
回复 4楼 fanpengpeng
对了,面试才有这么多难题
1