[C++知识库]2021-11-13

c++

1.整数输入方式//(封装读取的函数）

int readint(){

? ? int x; scanf("%d,&x);? ?return x;//scanf可进行替换成cin>>x

}

vector<int> vc;

vc.push_back(readint());

2.循环宏定义

普通代码

for (int i = 0;i<N;i++){}

N可以为一个STL的集合大小，比如vector,size.进行竞赛时一般使用大量的宏定义用来简化循环

#define_for(i,a,b)? for(int i=(a);i<(b);++i)

可以简化为for(i,0,N)

a,b都可以加入到表达式中，就像vector b;

_for? (i,1,a.size () )? {...}

另一种表达方式_rep(i,a,b)? for(int? i=(a) ;i<=(b);++i)

3.容器内的调试输出

STL中的容器类 ：vector与set

进行封装泛型函数使用c++的IO流进行输出:

template<typename T>
ostream& operator<<(ostream& os, cons vector<T>& V)  {
          for(int i=0;i <v.size();  i++)  os<<v[i<<]"";
          return   os;
template<typename T>
ostream& operator<<(ostream& os, cons set<T>& V)  {
          for(typename set<T>::iterator it=v,begin(); it  !=v,end();it++)os<<*it<<"";
          return   os;
}

4.内存池

需要进行动态的分配对象时。存池则是在真正使用内存之前，先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时，就从内存池中分出一部分内存块，若内存块不够再继续申请新的内存。这样做的一个显著优点是，使得内存分配效率得到提升。一般在进行逻辑控制中还得需要维护变量的分配和释放。

此为vector的内存池

template<typename T>
struct pool{
       vector<T*> buf;
T*createNew()  {
  buf.push_back(new  T());
  return buf.back () ;
}
  void dispose  () {
      for (int i=0; i< buf .size() ;i++) deleate buf[i];
      buf.clear();
}
};