Lua跟C之间交互Table

详细描述Lua和C之间相互传递Table类型数据 /* ====================================================== */ // 遍历Lua传入的Table类型参数, 获取它的Key/Value, 其关键操作是 lua_next() // lua_next() 返回1表示读取成功，返回0表示已经没有数据可读了 // lua_next() 会使用栈顶元素作为Key去定位本次需要取出Table里面的那个值对 // 如果Key=nil, 那就表示本次取出的是第一个元素 // 它会先将当前的这个Key弹出，然后将本次取出的Key/Value压入栈, Value在栈顶 // 一个比较隐晦的处理就是, 我们不应直接使用lua_tostring(L, -2)来读取Key // 因为lua_tostring()在Key类型不是字符串时, 它会修改栈上的Key数据 // 这样, 下次调用lua_next()时, 就会因为Key被修改了而导致错误 // 为此，先调用lua_pushvalue(L, -2)，将它Copy一份到栈顶，对这个Copy进行lua_tostring() // 读取Key,Value到C变量里面后，将Value和Copy弹出，留着Key在栈顶，给下次lua_next()用 // // 指令及栈图变化如下: (假如Table的栈下标是Index) // 0. 刚进入函数时 ...Table, ... <--- 这里栈顶 // 1. lua_pushnil(L) ...Table, ..., nil <--- 这里栈顶 // 2. lua_next(L, Index) ...Table, ..., Key, Value <--- 这里栈顶 // 3. lua_pushvalue(L, -2) ...Table, ..., Key, Value, KeyCopy <--- 这里栈顶 // 4. lua_pop(L, 2), ...Table, ..., Key <--- 这里栈顶 // ... 如此重复2,3,4 // N. lua_next(L, Index)返回0 ...Table, ... <--- 这里栈顶 /* ====================================================== */

安全Socket(SSL)加密方法

// C/C++, 利用OpenSSL库对Socket传输进行安全加密(RSA+AES) // 1. 利用RSA安全传输AES生成密钥所需的Seed(32字节) // 2. 利用AES_encrypt/AES_decrypt对Socket上面的业务数据进行AES加密/解密 // --- // * 理论上只需要AES就能保证全部流程，但由于AES加密所需要的AES-KEY是一个结构 // * 这个一个结构，如果通过网络进行传输，就需要对它进行网络编码，OpenSSL里面没有现成的API // * 所以就引入RSA来完成首次安全的传输，保证Seed不会被窃听 // * 同样，只使用RSA也能完成全部流程，但由于RSA的处理效率比AES低， // * 所以在业务数据传输加密上还是使用AES // --- // 下面的代码包含了上述传输加密流程所需的所有步骤(OpenSSL部分) // 在实际的Socket应用开发时，需要将这些步骤插入到Client/Server网络通信的特定阶段 // --- // 为能完成代码的编译和执行，需要先安装OpenSSL执行库及开发库 // 以Debian为例，需要安装openssl 和 libssl-dev // 编译命令: g++ -o rsa-encrypt rsa-encrypt.cpp -lcrypto // --- // 所需的OpenSSL主要的API及功能描述 // 1. RSA_generate_key() 随机生成一个RSA密钥对，供RSA加密/解密使用 // 2. i2d_RSAPublicKey() 将RSA密钥对里面的公钥提出到一个BUF，用于网络传输给对方 // 3. d2i_RSAPublicKey() 将从网络传过来的公钥信息生成一个加密使用的RSA(它里面只有公钥) // 4. RSA_public_encrypt() 使用RSA的公钥对数据进行加密 // 5. RSA_private_decrypt() 使用RSA的私钥对数据进行加密 // 6. AES_set_encrypt_key() 根据Seed生成AES密钥对中的加密密钥 // 7. AES_set_decrypt_key() 根据Seed生成AES密钥对中的解密密钥 // 8. AES_encrypt() 使用AES加密密钥对数据进行加密 // 9. AES_decrypt() 使用AES解密密钥对数据进行解密 // --- // 一个典型的安全Socket的建立流程, 其实就是如何将Server随机Seed安全发给Client // -- C: Client S:Server // C: RSA_generate_key() --&gt; RSAKey --&gt; i2d_RSAPublicKey(RSAKey) --&gt; RSAPublicKey // C: Send(RSAPublicKey) TO Server // S: Recv() --&gt; RSAPublicKey --&gt; d2i_RSAPublicKey(RSAPublicKey) --&gt; RSAKey // S: Rand() --&gt; Seed --&gt; RSA_public_encrypt(RSAKey, Seed) --&gt; EncryptedSeed // S: Send(EncryptedSeed) TO Client // C: Recv() --&gt; EncryptedSeed --&gt; RSA_private_decrypt(RSAKey, EncryptedSeed) --&gt; Seed // --- 到此, Client和Server已经完成完成传输Seed的处理 // --- 后面的流程是它们怎样使用这个Seed来进行业务数据的安全传输 // C: AES_set_encrypt_key(Seed) --&gt; AESEncryptKey // C: AES_set_decrypt_key(Seed) --&gt; AESDecryptKey // S: AES_set_encrypt_key(Seed) --&gt; AESEncryptKey // S: AES_set_decrypt_key(Seed) --&gt; AESDecryptKey // --- Client传输数据给Server // C: AES_encrypt(AESEncryptKey, Data) --&gt; EncryptedData --&gt; Send() --&gt; Server // S: Recv() --&gt; EncryptedData --&gt; AES_decrypt(AESDecryptKey, EncryptedData) --&gt; Data // --- Server传输数据给Client // S: AES_encrypt(AESEncryptKey, Data) --&gt; EncryptedData --&gt; Send() --&gt; Client // C: Recv() --&gt; EncryptedData --&gt; AES_decrypt(AESDecryptKey, EncryptedData) --&gt; Data / ========================================================================================= */

安全SOCKET(SSL)实现方法

/* ========================================================================================= // 利用OpenSSL库对Socket传输进行安全加密(RSA+AES) // 1. 利用RSA传输AES生成密钥所需的Seed(32字节BUF) // 2. 利用AES_encrypt/AES_decrypt对Socket上面的数据报文进行AES对称性加密 // --- // * 理论上只需要AES就能保证全部流程，但由于AES加密所需要的AES-KEY是一个结构 // * 这个一个结构，如果通过网络进行传输，就需要对它进行网络编码，OpenSSL里面没有现成的API // * 所以就引入RSA来完成首次安全的传输，保证Seed不会被窃听 // * 同样，只使用RSA也能完成全部流程，但由于RSA的处理效率比AES低， // * 所以在业务数据传输加密上还是使用AES // --- // 下面的代码包含了上述传输加密流程所需的所有步骤(OpenSSL部分) // 在实际的Socket应用开发时，需要将这些步骤插入到Client/Server网络通信的特定阶段 // --- // 为能完成代码的编译和执行，需要先安装OpenSSL执行库及开发库 // 以Debian为例，需要安装openssl 和 libssl-dev // 编译命令: g++ -o rsa-encrypt rsa-encrypt.cpp -lcrypto // --- // 所需的OpenSSL主要的API及功能描述 // 1. RSA_generate_key() 随机生成一个RSA密钥对，供RSA加密/解密使用 // 2. i2d_RSAPublicKey() 将RSA密钥对里面的公钥提出到一个BUF，用于网络传输给对方 // 3. d2i_RSAPublicKey() 将从网络传过来的公钥信息生成一个加密使用的RSA(它里面只有公钥) // 4. RSA_public_encrypt() 使用RSA的公钥对数据进行加密 // 5. RSA_private_decrypt() 使用RSA的私钥对数据进行加密 // 6. AES_set_encrypt_key() 根据Seed生成AES密钥对中的加密密钥 // 7. AES_set_decrypt_key() 根据Seed生成AES密钥对中的解密密钥 // 8. AES_encrypt() 使用AES加密密钥对数据进行加密 // 9. AES_decrypt() 使用AES解密密钥对数据进行解密 // --- // 一个典型的安全Socket的建立流程, 其实就是如何将Server随机Seed安全发给Client // -- C: Client S:Server // C: RSA_generate_key() --&gt; RSAKey --&gt; i2d_RSAPublicKey(RSAKey) --&gt; RSAPublicKey // C: Send(RSAPublicKey) TO Server // S: Recv() --&gt; RSAPublicKey --&gt; d2i_RSAPublicKey(RSAPublicKey) --&gt; RSAKey // S: Rand() --&gt; Seed --&gt; RSA_public_encrypt(RSAKey, Seed) --&gt; EncryptedSeed // S: Send(EncryptedSeed) TO Client // C: Recv() --&gt; EncryptedSeed --&gt; RSA_private_decrypt(RSAKey, EncryptedSeed) --&gt; Seed // --- 到此, Client和Server已经完成完成传输Seed的处理 // --- 后面的流程是它们怎样使用这个Seed来进行业务数据的安全传输 // C: AES_set_encrypt_key(Seed) --&gt; AESEncryptKey // C: AES_set_decrypt_key(Seed) --&gt; AESDecryptKey // S: AES_set_encrypt_key(Seed) --&gt; AESEncryptKey // S: AES_set_decrypt_key(Seed) --&gt; AESDecryptKey // --- Client传输数据给Server // C: AES_encrypt(AESEncryptKey, Data) --&gt; EncryptedData --&gt; Send() --&gt; Server // S: Recv() --&gt; EncryptedData --&gt; AES_decrypt(AESDecryptKey, EncryptedData) --&gt; Data // --- Server传输数据给Client // S: AES_encrypt(AESEncryptKey, Data) --&gt; EncryptedData --&gt; Send() --&gt; Client // C: Recv() --&gt; EncryptedData --&gt; AES_decrypt(AESDecryptKey, EncryptedData) --&gt; Data / ========================================================================================= */

A星寻路算法(A*)

寻路，经典A星算法(A*)： 1。采用静态内存方案，寻路过程不会出现动态内存分配，杜绝内存泄漏的可能 2。CloseList采用直接寻址方式实现 3。OpenList采用优化过的遍历查找插入算法，实现简单高效。如果哪位有二叉堆实现了，帮忙对比测试一下 4。纯C风格，没有采用STL等高级数据类型，保证执行效率和移植性 5。有简单的路径平衡处理，效果还不错 6。对外接口简单，只有三个函数 7。目前只实现了0/1二元化路径，要支持多值化应该也很容易修改，估计也就修改是G/H值的计算 在VS2005下可以编译运行通过，2个文件FindPath.h FindPath.cpp， 应该可以在Linux下编译 本算法参考了 Panic 对 Patrick Lester 的翻译： http://blog.vckbase.com/panic/archive/2005/03/20/3778.html 有Bug或建议，请E-MAIL：zhengyinhe@163.com