当您的项目非常大且有许多不同容器的实例时，此方法非常有用。该方法的优点是您不需要修改大量的代码。它允许您缩小要查找的容器类型。此方法有助于按容器和类型诊断情况。
可以重新定义template< class T > struct allocator。可以在std头文件中重命名原始分配器或修改它。这使得可以对分配和释放进行统计。您将知道每种元素类型的数量和大小。但是，您无法知道哪个具有元素的容器实例。
模板template< class T > struct allocator位于库头文件中。它始终存在，并且不需要重新构建开发环境库，因为据您所知，该模板不可能编译成静态库（除了特殊化）。模板始终与您的源代码一起编译。但是，预编译头文件可能会出现问题。对于项目，可以重新生成或不使用它，但对于库，则需要检查。可能这是该方法的瓶颈，但很容易验证是否存在问题。
有一种经验性的方法，不能保证准确性。当应用程序关闭时，容器在元素被释放之后被释放。因此，您可以编写父类型的每个容器的统计信息，了解哪种类型的容器中有多少内部元素。
例如，我们有：
vector<A>({1,2,3}) and map<string,B>({1,2}) and map<string,B>({1,2})
B, B, map<string,B>,
A, A, map<string,A>,
A, A, A, vector<A>,
vector<A>中有3个元素A，在map<string,A>中有2个元素A，在map<string,A>中也有2个元素A。std::set<......> my_set; // existing code
all_containers.add( &my_set ); // minor edit IMHO
然后你可以调用all_containers.analyse()，这将在每个容器上调用size()并打印结果。
你可以像这样使用：
struct ContainerStatsI {
virtual int getSize() = 0;
};
template<class T> struct ContainerStats : ContainerStatsI {
T* p_;
ContainerStats( T* p ) : p_(p) {}
int getSize() { return p->size(); }
};
struct ContainerStatsList {
std::list<ContainerStatsI*> list_; // or some other container....
template<class T> void add( T* p ) {
list_.push_back( new ContainerStats<T>(p) );
}
// you should probably add a remove(T* p) as well
void analyse() {
for( ContainerStatsI* p : list_ ) {
p->getSize(); // do something with what's returned here
}
}
};
ContainerStats*类是非常可能的，但为每个容器添加add()调用是令人敬畏的。我们如何处理嵌套容器，例如从int到set的映射？ - Arun__FILE__、__LINE__、__COUNTER__。它们可以被折叠到宏包装器中，例如ADD(arg)，该包装器调用add(arg)。对我来说，真正的挑战是在所有容器上调用add()，因为它们有成千上万个 :) - ArunStat类的声明放置在std库源文件夹中：class Stat {
std::map<std::string,int> total;
std::map<std::string,int> maximum;
public:
template<class T>
int log( std::string cont, size_t size ) {
std::string key = cont + ": " + typeid(T).name();
if( maximum[key] < size ) maximum[key] = size;
total[key] += size;
}
void show_result() {
std::cout << "container type total maximum" << std::endl;
std::map<std::string,int>::const_iterator it;
for( it = total.begin(); it != total.end(); ++it ) {
std::cout << it->first << " " << it->second
<< " " << maximum[it->first] << std::endl;
}
}
static Stat& instance();
~Stat(){ show_result(); }
};
在您的项目cpp文件中实例化Stat类的单例：
Stat& Stat::instance() {
static Stat stat;
return stat;
}
编辑标准库容器模板。在析构函数中添加统计记录。
// modify this standart template library sources:
template< T, Allocator = std::allocator<T> > vector {
...
virtual ~vector() {
Stat::instance().log<value_type>( "std::vector", this->size() );
}
};
template< Key, T, Compare = std::less<Key>,
Allocator = std::allocator<std::pair<const Key, T> > map {
...
virtual ~map(){
Stat::instance().log<value_type>( "std::map", this->size() );
}
};
Consider a program for example now:
int main() {
{
// reject to use C++0x, project does not need such dependency
std_vector<int> v1; for(int i=0;i<10;++i) v1.push_back( i );
std_vector<int> v2; for(int i=0;i<10;++i) v2.push_back( i );
std_map<int,std::string> m1; for(int i=0;i<10;++i) m1[i]="";
std_map<int,std::string> m2; for(int i=0;i<20;++i) m2[i]="";
}
Stat::instance().show_result();
return 0;
}
gcc的结果如下：
container type total maximum
std::map: St4pairIiSsE 30 20
std::vector: i 20 10
如果您需要更详细的类型描述信息，则可以查找与您的开发环境相关的信息。此处描述了gcc的转换：https://lists.gnu.org/archive/html/help-gplusplus/2009-02/msg00006.html
输出可能如下所示：
container type total maximum std::map: std::pair<int, std::string> 30 20 std::vector: int 20 10