我为自己写了个加快写代码速度的软件FlashIME
其中有一个数据结构(CCandBuf)存储从多个辞典里读出来的缓冲区。
当我设计这个数据结构的时候,我想来想去也觉得缓冲区的类型除了vector以外不可能是别的类型了,所以我就把CCandbuf的核心数据成员定义为公开的,这样做的目的是为了对数据进行排序的时候方便一点。
public:
std::vector<T> _cand_buf; //T是单词类型
实际使用的时候发觉临时辞典里的词最好能够以某种颜色标志,因为只有临时辞典的单词才能删除。但是现在的数据结构的设置使得从单词读入缓冲区后就没有分别了。我不得不修改std::vector<T> _cand_buf;,使得其能够容纳某种标志位。
于是我又不得不把_cand_buf重新变为私有的(private)的数据成员。然后把对_cand_buf的访问都用借口封装起来。否则我修改_cand_buf的类型会牵涉到整个程序的许多代码。
#include <vector>
#include <algorithm>
//Warning: T must support value copy
template<class T>
class CCandBuf{
public:
CCandBuf( unsigned int p=9):_selected(0){ _pagesize=(p>9?9:p); }
unsigned long size(){ return _cand_buf.size(); }
void clear() { _cand_buf.clear(); _selected=0; _cand_buf.reserve(1024);}
bool empty() { return _cand_buf.empty(); }
void push_back(const T& e) { _cand_buf.push_back(e); }
const T& get_elem(unsigned int i) { return _cand_buf; }
unsigned int selected() { return _selected;}
unsigned int selected_page_start(){ return _selected/_pagesize*_pagesize;}
unsigned int selected_page_end()
{
return _pagesize+selected_page_start()>_cand_buf.size()?_cand_buf.size():_pagesize+selected_page_start();
}
void set_selected(unsigned int i) { _selected=i;}
unsigned int pagesize() { return _pagesize; }
void filter_self( bool(*is_removable)(T))
{
std::vector<T>::iterator new_end=std::remove_if(_cand_buf.begin(),_cand_buf.end(),is_removable);
_cand_buf.erase(new_end, _cand_buf.end());
_cand_buf.reserve(1024);
_selected=0;
}
void sort(bool(*less_cand)(T, T))
{
std::sort(_cand_buf.begin(),_cand_buf.end(),less_cand);
}
private:
std::vector<T> _cand_buf;
private:
unsigned int _pagesize;
unsigned int _selected;
};
本文地址:http://com.8s8s.com/it/it32127.htm