C++中的引用（257BinaryTreePath）

//例子来自于leetcode257题 BinaryTreePath 1 /**
 2  * Definition for a binary tree node.
 3  * struct TreeNode {
 4  *     int val;
 5  *     TreeNode *left;
 6  *     TreeNode *right;
 7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8  * };
 9  */
10 class Solution {
11 public:
12     vector<string> binaryTreePaths(TreeNode* root) {
13         vector<string> result;
14         if(root==NULL){
15             return result;
16         }
17         DFS(root,"",result);
18         return result;
19     }
20     void DFS(TreeNode* treenode,string tempStr,vector<string>& result){//想要将result的值传出去，需要使用引用。
21         if(treenode->left==NULL&&treenode->right==NULL){
22             result.push_back(tempStr+to_string(treenode->val));//C++中to_string可以将任意类型转化成string类型
23         }
24         if(treenode->left!=NULL){
25             DFS(treenode->left,tempStr+to_string(treenode->val)+"->",result);
26         }
27         if(treenode->right!=NULL){
28             DFS(treenode->right,tempStr+to_string(treenode->val)+"->",result);
29         }
30
31     }
32
33 };

　　在函数DFS中，参数vector<string>&我们使用引用方式传参，这样在函数中操作的对象就是调用外面的那个对象本身。

　　如果不写“&”,会产生两个影响：

　　1.当你想要对这个参数进行修改时，在函数返回后，这个值不会改变。

　　2.在做参数传递时，不加“&”，在传参过程中，会产生一个临时变量，会造成一定的效率浪费。

在以上代码中，如果不加上&，会使得返回的result结果内容始终为空。

ps：函数声明时，只是告诉编译器存在这个函数，这个时候可以不带参数名称，定义的时候必须实行函数本体，则必须加上参数名称。

转载于:https://www.cnblogs.com/timesdaughter/p/5318863.html

C++中的引用（257BinaryTreePath）相关推荐

取消对 null 指针“l”的引用。_C++中的引用
当变量声明为引用时,它将成为现有变量的替代名称.通过在声明中添加"&",可以将变量声明为引用. #include using namespace std; int main ...
【C++基础学习】C++中的引用
[导读]介绍C++引用的基本概念,通过详细的应用分析与说明,对引用进行全面.透彻地阐述引用是C++引入的新语言特性,是C++常用的一个重要内容之一,正确.灵活地使用引用,可以使程序简洁.高效. 引用 ...
指针与 swift 中的引用
指针如果你有 C,C++ 或者 Objective-C 语言的经验,那么你也许会知道这些语言使用指针来引用内存中的地址.一个 Swift 常量或者变量引用一个引用类型的实例与C语言中的指针类似,不同 ...
无法解析的外部符号 WinMain，该符号在函数 int __cdecl invoke_main(void) (?invoke_main@@YAHXZ) 中被引用
无法解析的外部符号 WinMain,该符号在函数 "int __cdecl invoke_main(void)" (?invoke_main@@YAHXZ) 中被引用 (2)项目- ...
实现对象在内存中的引用一致性之第一步
原委废话不要,他们都该删. 虽然写了个基于数据库的代码生成器与大家分享,但并不擅长数据库开发:相反,面向对象才是我的爱. 多年的酝酿让我收获良多,直觉这是个令人激动的开发模式. 或许是因为高中学 ...
转 mvc项目中,解决引用jquery文件后智能提示失效的办法
mvc项目中,解决用Url.Content方法引用jquery文件后智能提示失效的办法这个标题不知道要怎么写才好, 但是希望文章的内容对大家有帮助. 场景如下: 我们在用开发开发程序的时候,经常会引 ...
python中的引用、浅拷贝和深拷贝
在python中,有一句话:"一切皆为对象,一切皆为对象的引用",所以只要记住这句话就很容易清楚python中的引用.浅拷贝和深拷贝了. 1. 引用 python中的引用是经常使 ...
页面中如何引用外部的HTML（四种方法）
页面中如何引用外部的HTML(四种方法) 一.总结一句话总结:a.iframe标签 b.ajax引入代码片段 c.link import的方法导入 d.re ...
关于“无法解析的外部符号”和“该符号在函数_wmain 中被引用”的问题
在VS2008和opendv的环境下: error LNK2019: 无法解析的外部符号_cvDestroyWindow,该符号在函数_wmain 中被引用 error LNK2019: 无法解析的外 ...
java中是引用传递还是值传递....
刚才与Z师兄聊天,他提问: 你说java中是引用传递还是值传递啊? 当时俺搞混了这个"传递"的意思, 本来以为是对象的实例化比如: abc a=new abc(); 这个a 是引用 ...

C++中的引用（257BinaryTreePath）

C++中的引用（257BinaryTreePath）相关推荐

最新文章

热门文章