数据结构与算法分析 感悟

#include
#include
#include
#include
#include
using namespace std;


const int & findMax(const vector &vec)
{
	size_t max=0;
	for(size_t i=1;i!=vec.size();i++)
	{
		if(vec[i]>vec[max])
			max=i;
	}
	return vec[max];
}


/*错误的版本，使用局部变量作为返回值，这取决于编译器释放maxValue所使用的内存的速度。*/
const int& findMaxError(const vector &vec)
{
	string::value_type maxValue=vec[0];
	for(size_t i=1;i!=vec.size();i++)
		if(vec[i]>maxValue)
			maxValue=vec[i];
	return maxValue;
}
int main(){
	istream_iterator in(cin),eof;
	vector vec(in,eof);
	ostream_iterator out(cout," ");
	copy(vec.begin(),vec.end(),out);
	cout<

/*浅拷贝vs深拷贝*/
/*浅拷贝:只拷指针值，不拷贝指针所指对象的值*/
/*当类包含指针数据成员时，默认的拷贝，赋值与析构，都只是操作指针值，
不操作指针所指的对象，只是浅拷贝，造成多个指针指向相同的值*/
#include
using namespace std;

class IntCell{
public:
	explicit IntCell(int i=0);
	int read()const;
	void write(int x);
	IntCell(const IntCell &);
	const IntCell &operator=(const IntCell &);
	~IntCell();
private:
	int *storeValue;
};


IntCell::IntCell(int i)
{
	storeValue=new int(i);
}

int IntCell::read()const
{
	return *storeValue;
}

void IntCell::write(int x)
{
	*storeValue=x;
}

IntCell::IntCell(const IntCell &rhs)
{
	storeValue=new int(*rhs.storeValue);
}

/*赋值函数，是左右值都已构造完成，只需要赋值即可*/
const IntCell & IntCell::operator =(const IntCell &rhs)
{
	if(this!=&rhs)
		*storeValue=*rhs.storeValue;
	return *this;
}

IntCell::~IntCell()
{
	delete storeValue;
}


int main(){
	IntCell a(2);
	IntCell b=a;/*拷贝*/
	IntCell c;

	c=b;/*赋值*/
	a.write(4);
	/*浅拷贝时，输出值为4,4,4*/
	/*深拷贝时，输出值为4,2,2*/
	cout<

#ifndef WEIWEI_H
#define WEIWEI_H

#include
#include
#include
using std::string;
using std::vector;

template 
const object & findMax(const vector