作者：未知 来源：月光软件站 加入时间：2005-5-13　月光软件站

我为自己写了个加快写代码速度的软件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;
};

相关软件：