C++ code：动态内存

C++给我们提供了动态内存分配的new和delete操作。一般而论，new和delete操作多用在内存需求捉摸不定的场合。然而，需要处理的数据，如果变动范围很小，我们可以用STL中通用型的容器来做，大多数的情况都可以搞定。因为容器多能适应小量的变动需求。

1 动态内存之预留向量空间

例：清点单词数：

 #include<iostream>
 #include<fstream>
 #include<sstream>
 #include<vector>
 #include<map>
 using namespace std;
 typedef multimap<int, int> Mmap;

 int main()
 {
     ifstream in("abc.txt");
     vector<string> abc;
       //abc.reserve(1100);
     Mmap nums;
     int n = ;
     for (string s; getline(in, s);)
     {
         istringstream sin(s);
         int num = ;
         for (string t; sin >> t;num++)
         if (num)
         {
             nums.insert(Mmap::value_type(num,n++));
             abc.push_back(s);
         }
     }
     for (Mmap::iterator it = nums.begin(); it != nums.end(); ++it)
         cout << abc[it->second] << endl;
 }

2 动态内存之蛮做素数判断

例：求素数个数

 #include<iostream>
 #include<cmath>

 using namespace std;

 bool isPrime(int n)
 {
     int sqrtn = sqrt(n*1.0);
     for (int i = ; i <= sqrtn;++i)
     if (n%i == ) return false;
     return true;
 }

 int main()
 {
     int num = ;
     for (int i = ; i <= ;++i)
     if (isPrime(i))
         num++;
     cout << num << endl;
 }

3 动态内存之空间换时间

例：求素数个数筛法版

 #include<iostream>
 #include<bitset>

 using namespace std;

 int main()
 {
     bitset<>* p = new bitset<>;
     p->set();

     for (int i = ; i <= ; ++i)
     if (p->test(i))
     for (int j = i*i; j < p->size(); j += i)
         p->reset(j);

     int num = ;

     for (int i = ; i <= ;++i)
     if (p->test(i))
         num++;
     cout << num << endl;

     delete[] p;
 }