Python 伪程序员读不懂 c++ 的心： C++ 中， 下面这个句子表示？ new std::list< class *>[ number ]

[thedevil5032]

提问前尝试着搜索答案无果。遂来 V2EX 求教。
基于我的搜索和理解，通常在 C++ 中新建一个 list 是这样的： std::list<int> List;

而后面带个[number]的用法，真是没找到。

另外还有一句， List[number].push_back(xx)
我只找到了 List.push_back 的用法， 这样的也是没找到。

谢谢各位。回复必谢。

[keakon]

好像是 new 了一个数组，这个数组的长度为 number，每个元素都是 std::list< class *> 类型，这个类型是可以存储指向 class 类型的指针的列表。

正常人应该是用 std::list<std::list<class &>>。

[magicsilence]

数组。

[thedevil5032]

不好意思，我忘记说了， number 从后面的代码看，似乎起到的是分类的作用。

@keakon 确定是长度？
@magicsilence 您这个答案好简洁。

[primer]

@ thedevil5032
楼主说的 List[number].push_back(), List指的是数组，数组里每个元素都是一个std::list。
看你的意思是想定义一个list数组，看下面代码：

std::list<int> List[N];
List[0].push_back(11);
List[1].push_back(12);

[primer]

@thedevil5032
上面一条回复没@ 中，再@ 一下

[detailyang]

从右往左看,分配了长度为number的数组的,其中数组的元素为std的链表 std::list<class *>,链表中存储的为指向class类型的指针 = =.

[thedevil5032]

@primer 请问您代码中两条不同的 push_back 是存进了 List 这个数组不同的两个元素吗？我想确认一下。多谢。
@detailyang 感谢您的回答，很清晰。

[primer]

@thedevil5032 是的。List[index]就是索引list数组中的第index个元素，这里List数组每个元素都是一个std::list。

List[0].push_back(11), 把11 push_back到List数组的第1个元素（list）里。
List[1].push_back(12), 把12 push_back到List数组的第2个元素（list）里。

[Golevka]

这显然是new出一堆list啊. 看起来像是个hash table, 其中每个lst[k]是一个bucket, lst[k].push(a)相当于将a送入hash的第k个bucket

[chchwy]

漸進式C++語法解析

new XXX[ 3 ]; => 以數組方式創建 3 個 XXX 對象
new XXX[ number ]; => 以數組方式創建 number 個 XXX對象
new std::list< class *>[ number ]; => 以數組方式創建 number 個 std::list<class*> 對象

[raychow]

std::list<class *> *pList = new std::list< class *>[ number ];
这个 class 猜测是一个类，但这种命名真是…
因此这句话在 new 了一个 list 数组，而 list 的内容是指向 class 类型的指针。

[shiweifu]

支持范型的数组？

[thedevil5032]

@keakon @magicsilence @primer @Golevka @detailyang @chchwy @raychow @shiweifu

感谢各位的答复。

顺便提一个新的问题，代码如下：

template<int I>
functionX(xx)
{ return functionX<I-1>(xx);}

template<>
functionX(xx)<1>{ ..... }


最后调用的时候的代码，如下（M,N为常数）
functionX<M*N>（xx）

[ooxxcc]

@thedevil5032

这个是模板的递归了，会在编译期生成functionX<M*N> ,functionX<M*N-1>, ... ,functionX<1> 这些函数

[thedevil5032]

@ooxxcc 最后调用的时候那个 <M*N> 是表明什么呢？ 原函数返回值乘以 M*N？（我瞎猜的）

[primer]

@thedevil5032
楼主的问题是？ 感觉是C++模版元编程，涉及到模版偏特化。

我理解的话functionX<M*N>(xx) 执行结果等效于 functionX<1>(xx)。其实就是一个递归。
相当于
void func(int a) {
if (a == 1) {
...
}
else {
func(a-1);
}
}

不同的是，这里是模板，一个是编译时，一个是运行时。

[sqbing]

@thedevil5032 M和N都是常数，相乘得到的自然也是常数

[ooxxcc]

@thedevil5032 两个都是常数，事先定义好的，然后整个式子会在编译的时候求值

[thedevil5032]

不好意思，刚才那个回复里只贴了代码忘了提问。我的问题就是 M×N 怎么影响结果。

我想我大概明白了。

各位的意思是当调用 f<M*N>(xx) 的时候，整个函数就会自动产生一系列递归的函数， f<M*N>(xx),f<M*N-1>(xx)...f<1>(xx)，然后将结果代入原来的函数去计算求值。

感谢各位。


@ooxxcc @sqbing @primer
====
相当于另一个方式传递参数？

[ooxxcc]

@thedevil5032 对的，不过这种方式只能传递常量，不可在程序运行时更改

你给的代码里有
template<int I>
functionX(xx)
{ return functionX<I-1>(xx);}

这样每个函数返回的值都是一样的，都是functionX<1> (xx)。。。。

[Golevka]

@thedevil5032 按照你在13L给出的例子, M*N除了在编译时构造出一大堆临时函数之外什么好事都没做. 一个稍微有趣一点例子是{ return I * functionX<I-1>(xx); }, 这样当你以functionX<K>(1)的形式调用时会计算出K的factorial.

[thedevil5032]

@ooxxcc
@Golevka

sorry，原函数的 return 是 functionX<I-1>(xx) + functionY( expression(I) );

感谢各位。祝各位晚安。

[twd2]

在 C++ 中新建一个 list 是这样的： std::list<int> List;
在 C++ 中新建一个 list数组 是这样的：new std::list< class *>[ number ]