我正在学习堆数据结构,因为有两种类型的堆,我想提供一个供用户选择的选项。我正在制作一个普通程序,提供插入,遍历,搜索等选项。
现在要在两个堆中插入,我已经创建了两个函数,即min_insert()和max_insert()。
impl<'a> Headers<'a> {
pub fn replace(&mut self, name: &'a str, value: &str) -> &mut Headers<'a> {
self.0.retain(|&(key, _)|!name.eq_ignore_ascii_case(key));
self.0.push((name, value.to_string()));
self
}
}
impl<'a> Request<'a> {
pub fn header(&mut self, name: &'a str, value: &str) -> &mut Request<'a> {
self.headers.replace(name, value);
self
}
}
我想将我的函数分配给变量,这样我就不必编写两组代码,一组用于案例1,一组用于案例2.
说明: 我将如何编写代码:
class MinHeap{
Node *root;
int choice;
void min_insert();
void max_insert();
public:
Heap(){
root = NULL;
cout << "Do you want\n1.Max Heap\n2.Min Heap";
}
};
我想做什么:
Heap(){
root = NULL;
cout << "Do you want\n1.Max Heap\n2.Min Heap";
cin >> choice;
if(choice == 1){
cout << "1.INSERT\2.SEARCH\n3.TRAVERSAL";
cin >> innerChoice;
switch(innerChoice){
case1: max_insert() ;break;
case2: search();break;
case3:traversal();break;
}
}
else{
cout << "1.INSERT\2.SEARCH\n3.TRAVERSAL";
cin >> innerChoice;
switch(innerChoice){
case1: min_insert() ;break;
case2: search();break;
case3:traversal();break;
}
}
}
我该怎么办?
答案 0 :(得分:0)
您可以使用指向成员函数的指针来提供所需的间接。
void (MinHeap::* pFunc)() = &MinHeap::max_insert;
MinHeap obj;
(obj.*pFunc)();
或者,在课堂内
(this->*pFunc)();
指向member的指针是一种选择器,当应用于类类型的对象时,会导致对该类成员的引用。对于成员函数,可以调用它们。
答案 1 :(得分:0)
函数指针是正确的方法:)。我使用函数指针数组..