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 = 0;
    for (string s; getline(in, s);)
    {
        istringstream sin(s);
        int num = 0;
        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 = 2; i <= sqrtn;++i)
    if (n%i == 0) return false;
    return true;
}

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

3 动态内存之空间换时间

例：求素数个数筛法版

#include<iostream>
#include<bitset>

using namespace std;

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

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

    int num = 0;

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

    delete[] p;
}