Question

c++中怎样实现字符索引的数组

Answer 1

①c++中的char（字符）可以直接当做数字用；比如

int a[300];
char c='a';

a[c]=...;

这样的写法是可以的。因为c虽然是char但仍然当做数字。

②使用c++中的map就可以了

map可以不仅让char当下标，甚至可以让任意类型当下标，内部实现是set（红黑树），时间复杂度logN。

//记得前面要#include<map>
map<char,int> Mp;//这边泛型除了char还可以写其他类型
char c='a';

Mp[a]=...;

Answer 2

实现一个哈希表就行了