学步园

1. 2011年5月26日

以前一般是因为MFC而不得不使用C++，但对C++的理解其实是很肤浅的。最近下了个决心，打算重头开始认真的学习C++。
为了最直接的接触C++的特色，我首先就重STL开始吧。因为其他的语法以前经常接触到，没有多少神秘感。

在网上找了本《C++标准库》，先囫囵吞枣的看了看，写了些测试的代码。对“STL组建”的理解，对于一直使用C的人来
说，这些东西概念真的很讨厌。

a. 容器（containers）
   我觉得是对象的集合叫做容器，所以就有vector,deque,list,set...等等。因为他们都是来存储数据的，
   仅仅是存储方式不同而已。

b. 迭代器（iterators）
   这个最讨厌，一开始见到这个名称“迭代器”，简直不知道啥意思。我暂时把他理解成在Containers里遍历元素
   的一个指针。

c. 算法（algorithms)
   就是算法，这个不用解释。因为stl的算法是和容器分开的，它不是面向对象的。

d. 仿函数（functors)
   很难理解，感觉跟C的回调函数很相似。

e. 配接器（adapters)
   还没接触过。
  
f. 我的测试代码。

/* test for template
** 这里写了个模板类，作为后面container的元素类型。
** operator <  ： 用于为sort算法提供默认的比较函数。
** biger       :  用于比较两个元素的大小
** operator () :  仿函数，可以通过lpair对象来调用。
**/
template<class T1, class T2>
struct lpair{
	T1 first;
	T2 second;

	lpair(){}
	lpair( T1 v1, T2 v2 ) :	first(v1), second(v2){}
	
	lpair<T1,T2> add( const lpair a, const lpair b ){
		return lpair<T1,T2>(a.first+b.first, a.second+b.second);
	}
	/*just for sort */
	bool operator < ( const lpair b ){
		cout<<"operator <"<<endl;
		return first+second < b.first+b.second;
	}

	static bool biger ( const lpair a, const lpair b ){
		cout<<"lpair::biger"<<endl;
		return a.first+a.second > b.first+b.second;
	}

	bool operator ()( const lpair a, const lpair b ){
		cout<<"operator ()"<<endl;
		return a.first+a.second > b.first+b.second;
	}
};


/* test for vector
**/
std::vector< lpair<int,float> > vc;
void test_vector(){
	int i;
	for( i=0; i<10; i++ )	vc.push_back( lpair<int,float>(i,(float)i+2) );
	for( i=0; i<vc.size(); i++ )	std::cout<<vc.at(i).first<<"."<<vc.at(i).second<<std::endl;
}

/* test for deque
**/
std::deque< lpair<int,float> > dq;
void test_deque(){
	int i;
	for( i=0; i<10; i++ )	dq.push_back( lpair<int,float>(i,(float)i+2) );
	for( i=0; i<10; i++ )	dq.push_front( lpair<int,float>(i,(float)i+2) );
//	sort( dq.begin(), dq.end() );
//	sort( dq.begin(), dq.end(), lpair<int,float>::biger );
//	sort( dq.begin(), dq.end(), lpair<int,float>() );
	for( i=0; i<dq.size(); i++ )	std::cout<<dq.at(i).first<<"."<<dq.at(i).second<<std::endl;
}


/* test for list 
** list< lpair<int,float> >::iterator itor; 位迭代器。跟指针的用法很像。
**/
std::list< lpair<int,float> > lt;
void test_list(){
	int i;
	list< lpair<int,float> >::iterator itor;
	for( i=0; i<10; i++ )	lt.push_back( lpair<int,float>(i,(float)i+2) );

	itor = lt.begin();
	while( itor != lt.end() ){
		std::cout<<(*itor).first<<"--"<<(*itor).second<<std::endl;
		itor++;
	}

	while( !lt.empty() ){
		std::cout<<lt.front().first<<"--"<<lt.front().second<<std::endl;
		lt.pop_front();
	}
}

/* test for set
**/ 
std::set< lpair<int,float>, lpair<int,float> > st;
std::set< lpair<int,float>, lpair<int,float> >::iterator stor;
void test_set(){
	int i;
	for( i=0; i<10; i++ )	st.insert( lpair<int,float>(i, 5 ) );
	stor = st.begin();
	while( stor != st.end() ){
		std::cout<<(*stor).first<<"--"<<(*stor).second<<std::endl;
		stor++;
	}
}