一些面试可能会考到的问题

std::sort用法：

std::sort的原型是这样

template<class RandomAccessIterator>
   void sort(
      RandomAccessIterator _First, 
      RandomAccessIterator _Last
   );
template<class RandomAccessIterator, class Pr>
   void sort(
      RandomAccessIterator _First, 
      RandomAccessIterator _Last, 
      BinaryPredicate _Comp
   );

第一个形式默认是升序排列，需要在要排列的类中重载“<”操作符，例如：

typedef struct _string_info
{
	unsigned short	stringID;
	unsigned short	stringLen;
	dchar			*pString;

	bool operator< (const _string_info& str_info) const
	{
		return stringID < str_info.stringID;
	}
}STRING_INFO;

对该结构体类型使用std::sort，应该这样使用：

std::vector<STRING_INFO> m_strVec
std::sort(m_strVec.begin(), m_strVec.end());

第二个形式是自己定义比较函数，注意在这种形式下重载“<”也是需要的，例如，要在stringID相等的情况下比较stringLen:

static bool SelfCompare(STRING_INFO &A, STRING_INFO &B)
{
	if (A.stringID < B.stringID)
	{
		return true;
	}
	else if(A.stringID == B.stringID)
	{
		if (A.stringLen < B.stringLen)
		{
			return true;
		}
	}
	return false;
}

std::sort(m_strVec.begin(), m_strVec.end(), SelfCompare);

另外，可以使用标准库函数:

std::sort(m_strVec.begin(), m_strVec.end(), std::less<STRING_INFO>());

std::sort(m_strVec.begin(), m_strVec.end(), std::greater<STRING_INFO>());

————————————————————————————————————————————————————————————————————

shared_ptr:

“boost/shared_ptr.hpp”

一个资源可以被多个shared_ptr对象拥有，最后一个对象释放掉资源时，资源才被释放

考虑下面的例子：

class F {};
class G : public F {};

shared_ptr<G> sp0(new G);   // okay, template parameter G and argument G*
shared_ptr<G> sp1(sp0);     // okay, template parameter G and argument shared_ptr<G>
shared_ptr<F> sp2(new G);   // okay, G* convertible to F*
shared_ptr<F> sp3(sp0);     // okay, template parameter F and argument shared_ptr<G>
shared_ptr<F> sp4(sp2);     // okay, template parameter F and argument shared_ptr<F>
shared_ptr<int> sp4(new G); // error, G* not convertible to int*
shared_ptr<int> sp5(sp2);   // error, template parameter int and argument shared_ptr<F>

注意其中的类型转换