c++有序表查找的方法是什么

C++有序表查找是指在有序表中查找某个元素，以获得其位置或确定其是否存在。有序表查找的方法主要有折半查找、斐波那契查找和插值查找。

1. 折半查找：折半查找是一种在有序表中查找某个元素的效率较高的查找方法，它的基本思想是：首先，将有序表分成两个部分，然后比较待查元素和中间元素的大小关系，如果待查元素比中间元素小，则在前半部分继续折半查找，反之，则在后半部分继续折半查找，直到找到待查元素，或者查找结束，没有找到待查元素。

2. 斐波那契查找：斐波那契查找是一种在有序表中查找某个元素的效率较高的查找方法，它的基本思想是：首先，根据斐波那契数列，将有序表分成若干个子表，然后，比较待查元素和中间元素的大小关系，如果待查元素比中间元素小，则在前半部分继续斐波那契查找，反之，则在后半部分继续斐波那契查找，直到找到待查元素，或者查找结束，没有找到待查元素。

3. 插值查找：插值查找是一种在有序表中查找某个元素的效率较高的查找方法，它的基本思想是：首先，根据待查元素的值，计算出它在有序表中的插值，然后，比较待查元素和插值元素的大小关系，如果待查元素比插值元素小，则在前半部分继续插值查找，反之，则在后半部分继续插值查找，直到找到待查元素，或者查找结束，没有找到待查元素。

总之，C++有序表查找的方法主要有折半查找、斐波那契查找和插值查找，它们的基本思想都是先将有序表分成两个部分，然后比较待查元素和中间元素的大小关系，如果待查元素比中间元素小，则在前半部分继续查找，反之，则在后半部分继续查找，直到找到待查元素，或者查找结束，没有找到待查元素。