C++ new用法相关经验总结
作者: 佚名, 出处:IT专家网, 责任编辑: 谢妍妍, 2010-04-16 07:00
C++ 编程语言中有一种叫做new的术语。不过这一概念是比较模糊的，有些人把它理解为new函数，但是有的人又会把它理解为new运算符。那么它的真正含义又是如何的呢?在这里我们将会通过对C++ new用法的介绍，帮助大家一起分析一下。
C++ 编程语言中有一种叫做new的术语。不过这一概念是比较模糊的，有些人把它理解为new函数，但是有的人又会把它理解为new运算符。那么它的真正含义又是如何的呢?在这里我们将会通过对C++ new用法的介绍，帮助大家一起分析一下。
C++ new用法之一 new运算符
最常用的是作为运算符的new，比如：
string *str = new string(“test new”);
作为运算符，new和sizeof一样，是C++内置的，你不能对它做任何的改变，除了使用它。
new会在堆上分配一块内存，并会自动调用类的构造函数。
C++ new用法之二 new函数
第二种就是new函数，其实new运算符内部分配内存使用的就是new函数，原型是：
void *operator new(size_t size);
new函数返回的是一个void指针，一块未经初始化的内存。如你所见，这和C语言的malloc行为相似，你可以重载new函数，并且增加额外的参数，但是必须保证第一个参数必须是size_t类型，它指明了分配内存块的大小，C++允许你这么做，当然一般情况下这是不必要的。如果重载了new函数，在使用new操作符时调用的就是你重载后的new函数了。
如果使用new函数，和语句string *str = new string(“test new”)相对的代码大概是如下的样子：
1.string *str = (string*)operator new(sizeof(string));
2.str.string(“test new”);
3.// 当然这个调用时非法的，但是编译器是没有这个限制的
这还不算完，还有第三种的new存在。
C++ new用法之三 placement new
第三种，placement new，这也是new作为函数的一种用法，它允许你在一块已存在的内存上分配一个对象，而内存上的数据不会被覆盖或者被你主动改写，placement new同样由new操作符调用，调用格式是：
new (buffer) type(size_t size);
先看看下面的代码：
4.char str[22];
5.int data = 123;
6.int *pa = new (&data) int;
7.int *pb = new (str) int(9);
结果*pa = 123(未覆盖原数据)，而*pb = 9(覆盖原数据)，可以看到placement
/*
思路：递归算法
前0..cur-1位置上已经排好，当前cur位置取一个和前面都不一样的，然后递归处理后面的。
*/
/* 输出1,2,3,..,n的排列数 */
#include <stdio.h>
#include <assert.h>
#include <malloc.h>
void p(int n)
{
extern void _p(int n, int cur, int *a);
int *a;
a = ......
