范型编程与STL--第一章(1)

1.STL算法范型不和任何特定数据结构和对象类型绑定一起

2.STL可以扩容的

3.iterator的适用范围可以从普通c语言指针到输出流的外层包装,很广泛

自己动手写一个从输出流一次返回一行的iterator

class line_iterator
{
public:
	istream *in;
	string line;
	bool is_valid;
	void read()
	{
		if (*in)
			getline(*in, line);
		is_valid = (*in) ? true : false;
	}
	typedef input_iterator_tag iterator_category;
	typedef string value_type;
	typedef ptrdiff_t different_type;
	typedef const string *pointer;
	typedef const string& reference;
public:
	line_iterator() :in(&cin), is_valid(false){}
	line_iterator(istream &s) :in(&s){ read(); }
	reference operator*() const { return line; }
	pointer operator->() const { return &line; }
	line_iterator operator++(int) { line_iterator tmp = *this;  read();  return tmp; }
	line_iterator operator++(){ read(); return tmp; }
	bool operator==(const line_iterator&i)const
	{
		return (in == i.in&&is_valid == i.is_valid || (is_valid == false && i.is_valid == false));
	}
	bool operator!=(const line_iterator &i) const
	{
		return !(*this == i);
	}
	
};
int main()
{
	line_iterator iter(cin);
	line_iterator end_of_file;
	vector<string> v(iter, end_of_file);
	sort(v.begin(), v.end());//
	copy(v.begin(),v.end(),ostream_iterator<string>(cout, "\n"));
	
	return 0;

	

}

第二种做法

应该用文本行的指针做排序,将所有问本行的字符用vector<char>保存

再定义一个保存每一行的头尾指针的vector  vector<pair<strab_iterator, strab_iterator>>lines;

然后定义有关比较仿函数通过字典排序对指针进行排序.

再用for_each加上自己定义的strtab_print函数输出.....

#include<istream>
#include<iostream>
#include<vector>
#include<utility>
#include<iterator>
#include<algorithm>
using namespace std;
struct strtab_cmp
{
	typedef vector<char>::iterator  strab_iterator;
	//仿函数
	bool operator()(const pair<strab_iterator, strab_iterator>&x, const pair<strab_iterator, strab_iterator>&y) const
	{    //字典排序
		return lexicographical_compare(x.first, x.second, y.first, y.second);
	}
};

struct strtab_print
{
	ostream &out;
	strtab_print(ostream &os) :out(os){}

	typedef vector<char>::iterator strab_iterator;

	void operator()(const pair<strab_iterator, strab_iterator>&s)  const
	{                             //输出流...
		copy(s.first, s.second, ostream_iterator<char>(out));
	}

};

int main()
{
	vector<char> strtab;//保存所有字符
	char c;
	while (cin.get(c))
	{
		strtab.push_back(c);
	}
	typedef vector<char>::iterator strab_iterator;

	vector<pair<strab_iterator, strab_iterator>>lines;
	strab_iterator start = strtab.begin();
	while (start != strtab.end())
	{
		strab_iterator next = find(start, strtab.end(), '\n');//遇到回车符就返回其下一个
		if (next != strtab.end())
			++next; 
                      //将一行的首尾指针放入line中
		lines.push_back(make_pair (start, next));
		start = next;
	}

	sort(lines.begin(), lines.end(), strtab_cmp());

	for_each(lines.begin(), lines.end(), strtab_print(cout));
	
	system("pause");
}

总结

通过上面2个例子,发现STL包含各种范型算法,范型指针,范型容器函数对象做仿函数

1.上面我们扩充了STl,完成自己兼容组件

2.STL的算法和容器是独立分离的

3.不需要继承,

STL提供了一种新的程序设计思维方式,算分与抽象条件组居于中心位置,抽象条件是STL这本书的基础所在