《Essential C++》系列笔记之第三章(泛型编程风格)之第一节(指针的算术运算)

代码实践

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

//任务一
#if 0
int* Find(vector<int>& v, int value)
{
	for (int i = 0; i < v.size(); i++)
	{
		if (v[i] == value)
		{
			return &v[i];
		}
	}
	return 0;
}
#endif

//任务二
#if 0
template<typename T>
T* Find(vector<T>& v, T value)
{
	for (int i = 0; i < v.size(); i++)
	{
		if (v[i] == value)
		{
			return &v[i];
		}
	}
	return 0;
}
#endif

//任务三
template<typename T>
T* Find(T* First, T* End, T Value)
{
	if (!First || !End)
	{
		cerr << "!First || !End" << endl;
		return 0;
	}

	for (; First != End; First++)
	{
		if (*First == Value)
		{
			return First;
		}
	}
	return 0;
}

template<typename T>
inline T* Begin(vector<T> &v)
{
	return (v.empty() ? 0 : &v[0]);
}

template<typename T>
inline T* End(vector<T>& v)
{
	return (v.empty() ? 0 : &v[v.size() - 1] + 1);
}

int main()
{
	int a[] = { 1,2,3,4,5,6 };
	vector<int> v(a, a + 6);

	//if (!v.empty())
	//{
	//	int* p = Find(&v[0], &v[v.size()-1] + 1, 6);  //注意: &v[v.size()-1] + 1用这种方法取得最后一个元素的下一个地址 这种&v[v.size()]方法在vs会出错
	//	cout << *p << endl;
	//}

	int* pv = Find(Begin(v), End(v), 4);
	cout << *pv << endl;

	int *pa = Find(a, a + 6, 4);
	cout << *pa << endl;
	
	system("pause");
	return 0;
}

今天是20200307 指针和地址是基友吗🌚?