`
lunan
  • 浏览: 78470 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

C++面试相关.二(转)

 
阅读更多
双向链表的查找节点。

考点:双向链表的操作
出现频率:★★★★
解析:
使用right指针遍历,直至找到数据为data的节点,如果找到节点,返回节点,否则返回NULL。
1       //查找节点,成功则返回满足条件的节点指针,否则返回NULL
2         DbNode *FindNode(DbNode *head, int data)   //参数1是链表的表头节点
3         {                                          //参数2是要查找的节点,其数据为data
4                DbNode *pnode = head;
5     
6                if (head == NULL)                     //链表为空时返回NULL
7                {
8                         return NULL;
9                }
10   
11              /*找到数据或者到达链表末尾退出while循环*/
12              while (pnode->right != NULL && pnode->data != data)
13              {
14                       pnode = pnode->right;             //使用right指针遍历
15              }
16   
17              //没有找到数据为data的节点,返回NULL
18              if (pnode->right == NULL)
19              {
20                       return NULL;
21              }
22
23              return pnode;
24     }


解释什么是模板的特化(template specialization)?----------------

考点:模板的特化的理解
出现频率:★★★
解析:
模板的特化(template specialization)分为两类:函数模板的特化和类模板的特化。
(1)函数模板的特化:当函数模板需要对某些类型进行特别处理,称为函数模板的特化。例如:
1       bool IsEqual(T t1, T t2)
2       {
3                return t1 == t2;
4       }
5
6       int main()
7       {
8                char str1[] = "Hello";
9                char str2[] = "Hello";
10              cout << IsEqual(1, 1) << endl;
11              cout << IsEqual(str1, str2) << endl;   //输出0
12              return 0;
13     }
代码11行比较字符串是否相等。由于对于传入的参数是char *类型的,max函数模板只是简单的比较了传入参数的值,即两个指针是否相等,因此这里打印0。显然,这与我们的初衷不符。因此,max函数模板需要对char *类型进行特别处理,即特化:
1         template <>
2       bool IsEqual(char* t1, char* t2)           //函数模板特化
3       {
4                return strcmp(t1, t2) == 0;
5       }
这样,当IsEqual函数的参数类型为char* 时,就会调用IsEqual特化的版本,而不会再由函数模板实例化。
(2)类模板的特化:与函数模板类似,当类模板内需要对某些类型进行特别处理时,使用类模板的特化。例如:
1         template <class T>
2       class compare
3       {
4       public:
5                bool IsEqual(T t1, T t2)
6                {
7                         return t1 == t2;
8                }
9       };
10   
11     int main()
12     {
13              char str1[] = "Hello";
14              char str2[] = "Hello";
15              compare<int> c1;
16              compare<char *> c2;  
17              cout << c1.IsEqual(1, 1) << endl;        //比较两个int类型的参数
18              cout << c2.IsEqual(str1, str2) << endl;   //比较两个char *类型的参数
19              return 0;
20     }
这里代码18行也是调用模板类compare<char*>的IsEqual进行两个字符串比较,显然这里存在的问题和上面函数模板中的一样,我们需要比较两个字符串的内容,而不是仅仅比较两个字符指针。因此,需要使用类模板的特化:
1         template<>
2       class compare<char *> //特化(char*)
3       {
4       public:
5                bool IsEqual(char* t1, char* t2)
6                {
7                         return strcmp(t1, t2) == 0;         //使用strcmp比较字符串
8                }
9       };
注意:进行类模板的特化时,需要特化所有的成员变量及成员函数。


双向链表的打印。-----------------------------

考点:双向链表的操作
出现频率:★★★★
解析:
与测长的方法一样,使用right指针进行遍历。
1       //打印整个链表
2       void PrintList(DbNode *head)             //参数为链表的表头节点
3       {
4                DbNode *pnode = NULL;
5     
6                if (head == NULL)                  //head为NULL表示链表空
7                {
8                         return;
9                }
10              pnode= head;
11              while (pnode != NULL)
12              {
13                       printf("%d ", pnode->data);
14                       pnode = pnode->right;          //使用right指针遍历
15              }
16              printf("\n");
17     }
分享到:
评论

相关推荐

    最全的常见C++面试题.rar

    4、C-C++ 程序设计员应聘常见面试试题深入剖析.mht 5、C语言面试题大汇总之华为面试题.txt 6、C语言面试题大汇总之微软亚洲技术中心面试题.txt 7、c语言面试题及答案_1.txt 8、面试题.htm 9、求职笔试面试大全.htm ...

    .C++面试题 .C++面试题 .C++面试题

    《C++面试题详解》 在C++面试中,掌握好关键知识点是成功的关键。这份"C++面试题"集合了经典实用的问题,旨在测试你对C++语言的深入理解和细节把握。如果你能顺利解答其中大部分问题,那么你在C++领域的知识基础...

    C++面试题笔试题C++ 数据结构算法笔试题资料合集.zip

    C++面试题笔试题C++ 数据结构算法笔试题资料合集: 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....

    c++ 面试题目.txt

    c++ 面试题目.txt

    C++程序员面试技巧.pdf

    C++程序员面试技巧.pdf,C++程序员面试技巧.pdf

    C++ 面试题.zip

    C++ 面试题.zip

    后端开发面试题C++源码.zip

    后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip...

    常见的 c++ 面试题目.txt

    常见的 c++ 面试题目.txt

    C++面试解析.pdf

    C++面试解析.pdf

    C++面试总结.zip

    在C++面试中,面试官通常会关注应聘者对语言基础、编程能力、设计模式、数据结构、算法、STL(标准模板库)、多线程、内存管理、异常处理、模板元编程等多个方面的理解与应用。以下是对这些关键知识点的详细解析: ...

    C/C++程序员面试指南.杨国祥(带详细书签).pdf

    第二篇 C/C++面试题 第3章 C/C++程序基础 3.1 基本概念 面试题1:什么是C语言语句 面试题2:变量的声明和定义有什么区别 面试题3:下列字符中,哪些不是C语言关键字 面试题4:下列变量定义中,哪些是合法的 面试题5...

    C++面试题集.pdf

    C++面试题集.pdf 本文档提供了一系列C++面试题,涵盖了内存拷贝、双向链表、费波那其数列、类的构造函数、析构函数和赋值函数、循环、单向链表类的实现、二叉树实现等多个方面的知识点。 内存拷贝 面试题:写一个...

    C++面试准备.zip

    在准备C++面试时,了解并熟练掌握C++的基础语法、高级特性、设计模式、数据结构、操作系统原理以及网络知识是至关重要的。这份"C++面试准备.zip"压缩包显然包含了帮助你深入理解这些主题的资源。 1. **C++基础语法*...

    C++面试宝典.zip

    这份压缩包包含了大量C++面试中可能遇到的问题,以及与C++相关的高级主题,如设计模式、数据结构、操作系统原理和网络知识。以下是对这些关键知识点的详细阐述: 1. **C++基础**: C++作为一门强大的面向对象编程...

    阿里C++_嵌入式-常用知识&面试题库_互联网公司C++面试真题_嵌入式-常用知识&面试题库_互联网公司C++面试真题.docx

    阿里C++_嵌入式-常用知识&面试题库_互联网公司C++面试真题_嵌入式-常用知识&面试题库_互联网公司C++面试真题.docx

Global site tag (gtag.js) - Google Analytics