C++Primer 第五版练习6.33

最新推荐文章于 2023-11-25 23:37:54 发布

AggressiveShuai

最新推荐文章于 2023-11-25 23:37:54 发布

阅读量446

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 开发语言后端

本文链接：https://blog.youkuaiyun.com/AggressiveShuai/article/details/121435995

博客介绍了C++ Primer第五版练习6.33的解题思路，通过递归函数利用两个迭代器输出Vector对象的内容。讨论了在使用普通形参时可能出现的向量与迭代器不兼容的错误，分析了错误原因并提供了解决方案——将第一个形参改为引用，确保迭代器与向量关联。最后强调了参数传递的最佳实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：编写一个递归函数，输出Vector对象的内容。

思路：形参为两个迭代器可以解这个题，递归条件：v_begin!=v_end；每调用一次就将v_begin后移一位。

代码：

#include<iostream>
using namespace std;
#include<vector>

void PrintVector(vector<int>::iterator v_begin, vector<int>::iterator v_end)
{
	if (v_begin!=v_end)
	{
		cout << *v_begin << endl;
		PrintVector(++v_begin,v_end);
	}	
}
void test02()
{
	vector<int> v = { 1,2,3,4,6,8,10 };
	PrintVector(v.begin(), v.end());
}

int main()
{
	test02();
	system("pause");
	return 0;
}

运行效果：

但是不是以上形参格式的话有可能报错：

报错时，代码如下：

#include<iostream>
using namespace std;
#include<vector>
void PrintVector(vector<int> v,vector<int>::iterator vbegin)
{
	if (vbegin!=v.end())
	{
		cout << *vbegin << endl;
		++vbegin;
		return PrintVector(v,vbegin );
	}
	else
	{
		return;
	}
}

void test02()
{
	vector<int> v = { 1,2,3,4,6,8,10 };
	PrintVector(v, v.begin());
}

int main()
{
	test02();
	system("pause");
	return 0;	
}

报错：提示向量与迭代器不兼容，

原因：PrintVector传入的是普通形参，运行时, 先将实参v拷贝一份，拷贝之后的v.end()就不是传入的那个v的迭代器了，自然就不能与传入的vbegin进行比较。

解决方案：将第一个形参改为引用即可，这样vbegin与v.end()就是同一个v下的迭代器了，就不会不兼容了。

改进后：

//在这里改为传入v的引用
void PrintVector(vector<int> &v,vector<int>::iterator vbegin)
{
	if (vbegin!=v.end())
	{
		cout << *vbegin << endl;
		PrintVector(v, ++vbegin);
	}	
}
void test02()
{
	vector<int> v = { 1,2,3,4,6,8,10 };
	PrintVector(v, v.begin());
}


int main()
{
	test02();
	system("pause");
	return 0;
	
}

运行效果同上。

问题解决！其实这个习惯不好，要么都传迭代器，要么只传vector，不要混着传。

以上是对习题6.33的一些总结，供大家查阅参考。