个回答 小时前 12:51:00GraphQL不支持类似于命名空间的内容。 小时前 14:34:13我一直在寻找有关命名空间的一些想法。如果你的typeDefinitions看起来像这样：type Mutation {
increase_length: IncreaseLengthMutation!
type IncreaseLengthMutation {
fish: Fish!
rope: Rope!
你的解析器看起来像这样：const resolvers = {
Mutation: {
increase_Length: () =& {
IncreaseLengthMutation {
fish: (root, args, context) =& {
fish.length++;
rope: (root, args, context) =& {
rope.length++;
最大的缺点是不稳定的突变解析器返回一个空数组。它必须存在，以便它可以级联到其他突变。yunxunwl.com · 创建者 (已认证)腾讯 · 产品运营 (已认证)扫描二维码扫描关注云+社区35 条评论分享收藏感谢收起赞同 添加评论分享收藏感谢收起（Hash table，也叫），是根据关键码值(Key value)而直接进行访问的。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做，存放记录的叫做。
给定表M，存在函数Hash(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数Hash(key)为哈希(Hash) 函数。构造哈希表的两种方法1. 直接定址法：
取关键字的某个线性函数为散列地址，Hash（Key）=Key 或 Hash（Key）= A*Key+B。
利用数组下标可以很好的将对应的数据存入哈希表对应的位置。例如：在一个字符串中找出第一次只出现一次的字符，字符串为abcdabcdefg，需要找到e，利用下标统计可以很好地解决这个问题，对于这个问题，你必须开辟对应的256个空间。如果需要查找的数中出现了一个特别大的数（1000000），你必须要开辟1000000个空间，会造成大量空间的浪费。2. 除留余数法：
取关键值被某个不大于散列表长m的数p除后的所得的余数为散列地址。Hash（Key）= Key % P。
由于“直接定址法”的缺陷，于是下面引入“除留余数法”，该方法提高的空间的利用率，但不同的Key值经过哈希函数Hash(Key)处理以后可能产生相同的值哈希地址，我们称这种情况为哈希冲突。任意的散列函数都不能避免产生冲突。下面介绍处理哈希冲突的闭散列方法1、线性探测2、二次探测（二次方探测）下面进行线性探测和二次探测来处理哈希冲突要使程序可以处理基本类型数据，也可以进行非基本类型的处理，可通过仿函数实现enum Status//设置状态的数组
template&class K, class V&
struct KeyValue//字典
KeyValue(const K& key = K(), const V& value = V())//设置K()和V()为了无参初始化
:_key(key)
, _value(value)
//针对string类型，仿函数实现
template&class K&
struct DefaultHashFuncer//基本类型
size_t operator()(const K& key)
static size_t BKDRHash(const char * str)//字符串哈希算法
unsigned int seed = 131; // 31 131
unsigned int hash = 0;
while (*str)
hash = hash * seed + (unsigned int)(*str++);
return (hash & 0x7FFFFFFF);
template&&
struct DefaultHashFuncer&string&//string类型--模板的特化
size_t operator()(const string& str)
return BKDRHash(str.c_str());
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
class HashTable
typedef KeyValue&K, V& KV;
public://进行各函数的实现--进行增删查改
KV* _//存放哈希数
Status* _//存放状态的数组
size_t _//哈希表中哈希数的个数
size_t _//哈希表的大小
};具体实现代码如下：template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
HashTable&K, V, HashFuncer&::HashTable()
:_table(NULL)
, _status(NULL)
, _size(0)
, _capacity(0)
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
HashTable&K, V, HashFuncer&::HashTable(size_t size)
:_table(new KV[size])
, _status(new Status[size])
, _size(0)
, _capacity(size)
{//不能用memset进行初始化（枚举类型不能用memset）
for (size_t i = 0; i & _ i++)
_status[i] = EMPTY;//状态数据初始化为EMPTY
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
HashTable&K, V, HashFuncer&::~HashTable()
if (_table)
delete[] _
delete[] _
_size = 0;
_capacity = 0;
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
bool HashTable&K, V, HashFuncer&::Insert(const K& key, const V& value)//防止冗余用bool
CheckCapacity(_size + 1);//检查容量，不足增容
////线性探测
//size_t index = HashFunc(key);
//while (_status[index] == EXIST)//如果不为EMPTY或DELETE就不能在此位置处存入key，存在哈希冲突
// if (_table[index]._key == key && _table[index]._value == value)//如果key已存在，就插入失败
// if (index == _capacity)//如果哈希到了数组最后一位，就返回到第一位进行哈希
index = 0;
//_table[index]._key =
//_table[index]._value =
//_status[index] = EXIST;
//二次探测
size_t i = 0;
size_t index = HashFunc0(key);
while (_status[index] == EXIST)//如果不为EMPTY或DELETE就不能在此位置处存入key，存在哈希冲突
if (_table[index]._key == key && _table[index]._value == value)//如果key已存在，就插入失败
index = HashFunci(index, ++i);
if (index &= _capacity)//如果哈希到的位置超过了数组最后一位，就从首位开始求出对应位置
index = index - _
_table[index]._key =
_table[index]._value =
_status[index] = EXIST;
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
size_t HashTable&K, V, HashFuncer&::HashFunc(const K& key)//求出key在哈希表中的位置
return hp(key)%_//hp(key)调用仿函数
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
size_t HashTable&K, V, HashFuncer&::HashFunc0(const K& key)
return HashFunc(key);//调用HashFunc函数，找到二次探测最初的位置
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
size_t HashTable&K, V, HashFuncer&::HashFunci(size_t index, size_t i)
return index + (2 * i - 1);//优化后的算法
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
void HashTable&K, V, HashFuncer&::CheckCapacity(size_t size)//注意载荷因子a控制在0.7到0.8之间
if (size*10 & _capacity*7)//不用*0.7,由于定义的为size_t类型
HashTable&K, V& tmp(2 * _capacity);
for (size_t index = 0; index & _ index++)
if (_status[index] == EXIST)
tmp.Insert(_table[index]._key, _table[index]._value);//复用Insert插入
this-&Swap(tmp);//交换this和tmp
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
void HashTable&K, V, HashFuncer&::Swap(HashTable&K,V,HashFuncer&& ht)//交换this和ht
swap(_table, ht._table);
swap(_status, ht._status);
_size = ht._
_capacity = ht._
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
void HashTable&K, V, HashFuncer&::PrintTable()
for (size_t i = 0; i & _ i++)
KeyValue&K, V&* tmp = _
if (_status[i] == EXIST)
printf("第%d个位置E: %s %s\n", i, _table[i]._key.c_str(), _table[i]._value.c_str());
if (_status[i] == EMPTY)
printf("第%d个位置N\n", i);
if (_status[i] == DELETE)
printf("第%d个位置E: %s %s\n", i, _table[i]._key.c_str(), _table[i]._value.c_str());
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
int HashTable&K, V, HashFuncer&::Find(const K& key, const V& value)
for (size_t i = 0; i & _ i++)
if (_status[i] == EXIST &&
_table[i]._key == key && _table[i]._value == value)
return -1;
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
bool HashTable&K, V, HashFuncer&::Remove(const K& key, const V& value)//删除
int pos = Find(key, value);
if (pos == -1)//返回-1表示查找失败
_status[pos] = DELETE;
template&class K, class V, class HashFuncer = DefaultHashFuncer&K&&
bool HashTable&K, V, HashFuncer&::Alter(const K& key, const V& value,
const K& NewKey, const V& NewValue)//改变
int pos = Find(key, value);
if (pos == -1)//返回-1表示查找失败
_table[pos]._key = NewK
_table[pos]._value = NewV
}测试用例如下：void TestKV()
HashTable&string, string& ht2(5);
ht2.Insert("scenluo", "萝瑟");
ht2.Insert("Peter", "张sir");
ht2.Insert("jack", "杰克");
ht2.Insert("manager", "经理");
ht2.Insert("Lafite", "拉菲");
ht2.PrintTable();
cout && "Find: " && ht2.Find("manager", "经理") &&
cout && "Remove: " && ht2.Remove("manager", "经理") &&
cout && "Alter: " && ht2.Alter("Lafite", "拉菲", "assistant", "助手") &&
ht2.PrintTable();
}本文出自 “” 博客，请务必保留此出处
（第14讲）哈希表的开放地址法中的二次探测
Hi=(H(key)+di) MOD m i=1,2,...,k(k
如果di值可能为1,2的平方,3的平方,...，称二次探测再散列。
程序如下：
* 哈希表的开放地址法中的二次探...
详细图解什么叫平方探查法即二次探测再散列和线性探测再散列(数据结构 哈希函数 哈希冲突)
虽然上文有提到怎么解释的开放地址法处理hash冲突，但是当时只是给了个简单的图，没有 详细讲解一下，
我当时有点不明白，回头查查资料，然后亲自动手，整理了一下。
然后我就三幅图详细讲解一下：
什么叫线...
java 解决Hash(散列)冲突的四种方法--开放定址法(线性探测,二次探测,伪随机探测)、链地址法、再哈希、建立公共溢出区
一）哈希表简介
非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。
哈希表的特点：关键字...
散列表（四）：冲突处理的方法之开地址法（二次探测再散列的实现）
前面的文章分析了开地址法的其中一种：线性探测再散列，这篇文章来讲开地址法的第二种：二次探测再散列
（二）、二次探测再散列
为改善“堆积”问题，减少为完成搜索所需的平均探查次数，可使用二次探测法。
构造哈希表之二次探测法
HashTable-散列表/哈希表
是根据关键字（key）而直接访问在内存存储位置的数据结构。
它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列（哈希）函数，存放记录...
用&em&二次探测&/em&再散列法解决&em&冲突&/em&建立哈希表并查找 立即下载
上传者: u 时间:
综合评分: 4 积分/C币:3
线性&em&探测法&/em&和拉链&em&法处理&/em&散列表&em&冲突&/em&...
对于给定的一组整数和散列函数,分别采用线性&em&探测法&/em&和拉链&em&法处理冲突&/em&构造散列表,并在这两种方法构建的散列表中查找整数K,比较两种方法的时间和空间性能。
虽然我们不希望发生冲突，但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度，而且事先并不知道关键字的具体取值时。冲突就难免会发 生。另外，当关键字的实际取值大于哈希表的长度时，而且表中...
处理哈希冲突的线性探测法
哈希表，是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散...
Java数据结构与算法解析(十二)——散列表
散列表概述散列表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。散列表的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无...
没有更多推荐了，在 SegmentFault，学习技能、解决问题
每个月，我们帮助 1000 万的开发者解决各种各样的技术问题。并助力他们在技术能力、职业生涯、影响力上获得提升。
问题对人有帮助，内容完整，我也想知道答案
问题没有实际价值，缺少关键内容，没有改进余地
“编译过程中若发现使用常量则直接以符号表中的值替换，和define相似”，接着又看见有人在比较const与define的优劣时说：const
可以节省空间，避免不必要的内存分配。 例如：
#define PI 3.14159 //常量宏
const doulbe Pi=3.14159; //此时并未将Pi放入ROM中 ......
double i=Pi; //此时为Pi分配内存，以后不再分配！
double I=PI; //编译期间进行宏替换，分配内存
double j=Pi; //没有内存分配
double J=PI; //再进行宏替换，又一次分配内存！
这不是矛盾么？既然你const变量都用值去替换了，和define一样，怎么第二次就不去分配了呢？
答案对人有帮助，有参考价值
答案没帮助，是错误的答案，答非所问
你用来比较的两个说法都有可商榷之处。
编译器 可能 把编译期常量折叠到指令中，完全不在栈上分配内存。也 可能 把多个相同的常量合并成一份放在数据段中。做这样的决定需要分析完整代码，影响决定的因素也不止有define和const。
tldr: 不要看代码凭空猜编译结果，可靠的比较方法唯有objdump。
同步到新浪微博
分享到微博？
关闭理由：
删除理由：
忽略理由：
推广（招聘、广告、SEO 等）方面的内容
与已有问题重复（请编辑该提问指向已有相同问题）
答非所问，不符合答题要求
宜作评论而非答案
带有人身攻击、辱骂、仇恨等违反条款的内容
无法获得确切结果的问题
非开发直接相关的问题
非技术提问的讨论型问题
其他原因（请补充说明）
我要该，理由是：
在 SegmentFault，学习技能、解决问题
每个月，我们帮助 1000 万的开发者解决各种各样的技术问题。并助力他们在技术能力、职业生涯、影响力上获得提升。收录日期： 03:59:15
时间： 18:39:40 标签：基础类
错误提示如下
svcprt.lib(MSVCP60.dll)&:&error&LNK2005:&"class&std::basic_ostream&char,struct&std::char_traits&char&&&&&&__cdecl&std::operator&&(class&std::basic_ostream&char,struct&std::char_traits&char&&&&&,char&const&*)"&(??6std@@YAAAV?$basic_ostream@DU?$char_
traits@D@std@@@0@AAV10@PBD@Z)&already&defined&in&DCMTKLIB.lib(dcvrobow.obj)
msvcprt.lib(MSVCP60.dll)&:&error&LNK2005:&"public:&class&std::basic_ostream&char,struct&std::char_traits&char&&&&&&__thiscall&std::basic_ostream&char,struct&std::char_traits&char&&&::operator&&(unsigned&int)"&(??6?$basic_ostream@DU?$char_traits@D@st
d@@@std@@QAEAAV01@I@Z)&already&defined&in&DCMTKLIB.lib(dchashdi.obj)
msvcprt.lib(MSVCP60.dll)&:&error&LNK2005:&"public:&class&std::basic_ostream&char,struct&std::char_traits&char&&&&&&__thiscall&std::basic_ostream&char,struct&std::char_traits&char&&&::operator&&(int)"&(??6?$basic_ostream@DU?$char_traits@D@std@@@std@@
QAEAAV01@H@Z)&already&defined&in&DCMTKLIB.lib(dcvrobow.obj)
msvcprt.lib(MSVCP60.dll)&:&error&LNK2005:&"class&std::basic_ostream&char,struct&std::char_traits&char&&&&&&__cdecl&std::operator&&(class&std::basic_ostream&char,struct&std::char_traits&char&&&&&,char)"&(??6std@@YAAAV?$basic_ostream@DU?$char_traits@D
@std@@@0@AAV10@D@Z)&already&defined&in&DCMTKLIB.lib(dcdict.obj)
msvcprt.lib(MSVCP60.dll)&:&error&LNK2005:&"public:&class&std::basic_ostream&char,struct&std::char_traits&char&&&&&&__thiscall&std::basic_ostream&char,struct&std::char_traits&char&&&::operator&&(unsigned&long)"&(??6?$basic_ostream@DU?$char_traits@D@s
td@@@std@@QAEAAV01@K@Z)&already&defined&in&DCMTKLIB.lib(dcdirrec.obj)
libcpmt.lib(locale0.obj)&:&error&LNK2005:&"public:&class&std::locale::facet&const&*&__thiscall&std::locale::_Getfacet(unsigned&int,bool)const&"&(?_Getfacet@locale@std@@QBEPBVfacet@12@I_N@Z)&already&defined&in&msvcprt.lib(MSVCP60.dll)
libcpmt.lib(locale0.obj)&:&error&LNK2005:&"public:&bool&__thiscall&std::locale::_Iscloc(void)const&"&(?_Iscloc@locale@std@@QBE_NXZ)&already&defined&in&msvcprt.lib(MSVCP60.dll)
libcpmt.lib(locale0.obj)&:&error&LNK2005:&"private:&static&class&std::locale::_Locimp&*&__cdecl&std::locale::_Init(void)"&(?_Init@locale@std@@CAPAV_Locimp@12@XZ)&already&defined&in&msvcprt.lib(MSVCP60.dll)
libcpmt.lib(locale.obj)&:&error&LNK2005:&"public:&__thiscall&std::_Locinfo::_Locinfo(char&const&*)"&(??0_Locinfo@std@@QAE@PBD@Z)&already&defined&in&msvcprt.lib(MSVCP60.dll)
libcpmt.lib(locale.obj)&:&error&LNK2005:&"public:&__thiscall&std::_Locinfo::~_Locinfo(void)"&(??1_Locinfo@std@@QAE@XZ)&already&defined&in&msvcprt.lib(MSVCP60.dll)
libcpmt.lib(ios.obj)&:&error&LNK2005:&"public:&void&__thiscall&std::ios_base::clear(int,bool)"&(?clear@ios_base@std@@QAEXH_N@Z)&already&defined&in&msvcprt.lib(MSVCP60.dll)
libcpmt.lib(ios.obj)&:&error&LNK2005:&"public:&virtual&__thiscall&std::ios_base::~ios_base(void)"&(??1ios_base@std@@UAE@XZ)&already&defined&in&msvcprt.lib(MSVCP60.dll)
libcpmt.lib(ios.obj)&:&error&LNK2005:&"protected:&void&__thiscall&std::ios_base::_Addstd(void)"&(?_Addstd@ios_base@std@@IAEXXZ)&already&defined&in&msvcprt.lib(MSVCP60.dll)
libcpmt.lib(ios.obj)&:&error&LNK2005:&"protected:&void&__thiscall&std::ios_base::_Init(void)"&(?_Init@ios_base@std@@IAEXXZ)&already&defined&in&msvcprt.lib(MSVCP60.dll)
libcpmt.lib(iostream.obj)&:&error&LNK2005:&"public:&__thiscall&std::ios_base::Init::Init(void)"&(??0Init@ios_base@std@@QAE@XZ)&already&defined&in&msvcprt.lib(MSVCP60.dll)
libcpmt.lib(iostream.obj)&:&error&LNK2005:&"public:&__thiscall&std::ios_base::Init::~Init(void)"&(??1Init@ios_base@std@@QAE@XZ)&already&defined&in&msvcprt.lib(MSVCP60.dll)
LIBCMT.lib(fputc.obj)&:&error&LNK2005:&_putc&already&defined&in&msvcrt.lib(MSVCRT.dll)
LIBCMT.lib(fgetc.obj)&:&error&LNK2005:&_getc&already&defined&in&msvcrt.lib(MSVCRT.dll)
LIBCMT.lib(dosmap.obj)&:&error&LNK2005:&__errno&already&defined&in&msvcrt.lib(MSVCRT.dll)
LIBCMT.lib(winxfltr.obj)&:&error&LNK2005:&__XcptFilter&already&defined&in&msvcrt.lib(MSVCRT.dll)
LIBCMT.lib(lconv.obj)&:&error&LNK2005:&_localeconv&already&defined&in&msvcrt.lib(MSVCRT.dll)
LIBCMT.lib(crt0dat.obj)&:&error&LNK2005:&_exit&already&defined&in&msvcrt.lib(MSVCRT.dll)
LIBCMT.lib(crt0dat.obj)&:&error&LNK2005:&__exit&already&defined&in&msvcrt.lib(MSVCRT.dll)
LIBCMT.lib(fflush.obj)&:&error&LNK2005:&_fflush&already&defined&in&msvcrt.lib(MSVCRT.dll)
LIBCMT.lib(getenv.obj)&:&error&LNK2005:&_getenv&already&defined&in&msvcrt.lib(MSVCRT.dll)
LIBCMT.lib(tolower.obj)&:&error&LNK2005:&_tolower&already&defined&in&msvcrt.lib(MSVCRT.dll)
LIBCMT.lib(crt0init.obj)&:&error&LNK2005:&___xc_z&already&defined&in&msvcrt.lib(cinitexe.obj)
LIBCMT.lib(crt0init.obj)&:&error&LNK2005:&___xc_a&already&defined&in&msvcrt.lib(cinitexe.obj)
LIBCMT.lib(crt0init.obj)&:&error&LNK2005:&___xi_z&already&defined&in&msvcrt.lib(cinitexe.obj)
LIBCMT.lib(crt0init.obj)&:&error&LNK2005:&___xi_a&already&defined&in&msvcrt.lib(cinitexe.obj)
msvcrt.lib(MSVCRT.dll)&:&error&LNK2005:&__unlink&already&defined&in&LIBCMT.lib(unlink.obj)
msvcrt.lib(MSVCRT.dll)&:&error&LNK2005:&__itoa&already&defined&in&LIBCMT.lib(xtoa.obj)
msvcrt.lib(MSVCRT.dll)&:&error&LNK2005:&__setmbcp&already&defined&in&LIBCMT.lib(mbctype.obj)
LINK&:&warning&LNK4098:&defaultlib&"msvcrt.lib"&conflicts&with&use&of&other&&use&/NODEFAULTLIB:library
LINK&:&warning&LNK4098:&defaultlib&"LIBCMT"&conflicts&with&use&of&other&&use&/NODEFAULTLIB:library
LINK&:&warning&LNK4098:&defaultlib&"LIBCD"&conflicts&with&use&of&other&&use&/NODEFAULTLIB:library
Release/Clinic.exe&:&fatal&error&LNK1169:&one&or&more&multiply&defined&symbols&found
库文件没有加进来.
看看你的程序需要哪些库,然后在你的工程属性里Link-&Object/Library&modules里把它们加进去,中间以空格相间还有DLL版本冲突subtoo说得更有道理&
此问题已经解决原因是lib工程与exe工程的编译标准库不同一，存在冲突。}