完成自动测试编译脚本，对测试文件进行一些修改

#define.md

@@ -5,6 +5,8 @@
 
 #### NANXING_THREAD_     //控制代码线程安全，包括引入各种锁，适用对象包括skiplist.h，默认未定义。
 
+#### NANXING_DEBUG_    //启用后会出现一些测试与检验函数，因为有些测试和检验函数是侵入式的，需要获取到对对应类的私有变量的访问权限，所以测试辅助函数使用成员函数或者友元函数
+
 ## extend/
 ### skiplist.h
 
@@ -13,3 +15,5 @@
 #### _RANDOM_LIST_    //启用之后在skiplist.h中加入create_random_list() public函数，能够初始化内部随机数表
 
 
+
+

build.sh

@@ -0,0 +1,5 @@
+echo "begin build"
+cd build/
+rm -rf
+cmake ..
+cmake --build .

lib/extend/filter.h

@@ -84,8 +84,8 @@ namespace nanxing_extend
         bloomfilter& operator=(bloomfilter)=delete;           //不允许复制构造
         void caculater()noexcept                              //计算bloomfilter的参数
         {
-            this->parameter.m=static_cast<uint64_t>(-(parameter.n*std::log(parameter.P)/0.48045301));        //这两个数字分别是ln2和(ln2)^2,位公式中的常数
-            this->parameter.k=static_cast<uint64_t>(0.693147*(parameter.m/parameter.n)+1);
+            this->parameter.m=static_cast<uint64_t>(-(static_cast<long double>(parameter.n)*std::log(parameter.P)/0.48045301));        //这两个数字分别是ln2和(ln2)^2,位公式中的常数
+            this->parameter.k=static_cast<uint64_t>(0.693147*(static_cast<long double>(parameter.m)/static_cast<long double>(parameter.n))+1);
 
         }
         int hash_function(int i,K data)                              //i代表第i个哈希函数,返回在bloomfilter中的位置
@@ -105,7 +105,7 @@ namespace nanxing_extend
             catch(std::bad_alloc)
             {
                 char tmp_input;
-                std::cerr<<"May not have enough memory to use"<<std::endl;
+                std::cerr<<"The machine may not have enough memory to use"<<std::endl;
                 std::cerr<<"if you want to try again,please input r"<<std::endl;
                 std::cerr<<"if you want to exit please input e"<<std::endl;
                 std::cerr<<"if you want to use less bloomfilter with higher error rates,please input p"<<std::endl;

lib/extend/skiplist.h

@@ -1,3 +1,8 @@
+#ifndef NANXING_SKIPLISTS_H_
+#define NANXING_SKIPLISTS_H_
+#ifdef NANXING_DEBUG_
+#include "../tests/print_result.h"
+#endif
 #include"../basic/nanxing_operator_check.h"
 #include<cstdlib>
 #include<cstring> 
@@ -383,7 +388,7 @@ namespace nanxing_extend
         } 
     #endif
 
-    #ifdef _NANXING_TEST_
+    #ifdef NANXING_DEBUG_
         inline void insert_check()
         {
             ptr tmp=head[0]->next_node[0];
@@ -402,16 +407,16 @@ namespace nanxing_extend
             {
                 if(tmp->next_node[0]->key<tmp_key)
                 {
-                    std::cerr<<"THE skiplist insert error"<<std::endl;
+                    nanxing_test::inseat_result_to_txt("THE skiplist insert error");
                     std::terminate();
                 }
                 tmp_key=tmp->key;
                 tmp=tmp->next_node[0];
             }
-            std::cout<<"insert successful"<<std::endl;
+            nanxing_test::inseat_result_to_txt<std::string>("skiplists insert successful");
         }
     #endif  
     };
 }
 
-
+#endif

lib/tests/filter_test.cpp

@@ -3,6 +3,7 @@
 #include<cstdlib>
 #include<cmath>
 #include<cstdint>
+#include"print_result.h"
 uint64_t insert_n[10]={4000,1024,57001,7421,3731,24671,19937,134561,1944416,16419};
 double insert_p[10]={0.1,0.1,0.4,0.1,0.1,0.1,0.1,0.1,0.1,0.1};
 uint64_t result_k[10]={3,3,1,3,3,3,3,3,3,3};
@@ -25,8 +26,21 @@ auto bloomfilter_creater_test=[]()
         {
             if(std::abs(static_cast<long long>(bloomfilter->get_m()-result_m[i]))<15&&bloomfilter->get_k()==result_k[i])         //这里为了测试用了g++特定的数据类型
             {
+                
                 continue;
             }
+            else
+            {
+                double current_p = pow((1 - exp(-(static_cast<long double>(bloomfilter->get_k()) / (static_cast<long double>(bloomfilter->get_m()) / static_cast<long double>(insert_n[i]))))), bloomfilter->get_k());  //这里很重要，C++的除法计算会进行一定的隐式转换
+                std::cout<<"current_p="<<current_p<<std::endl;
+                if(std::abs(current_p-insert_p[i])/insert_p[i]<0.01)       //如果和标准的最好结果的差在1%以内就认为是合理的
+                {
+                    continue;
+                }
+                else{
+                    std::cout<<"compare rate= "<<std::abs(current_p-insert_p[i])/insert_p[i]<<std::endl;
+                }
+            }
             std::cerr<<"error"<<std::endl;
             std::cout<<"i="<<i<<std::endl;
             std::cout<<"n="<<insert_n[i]<<std::endl;
@@ -35,11 +49,11 @@ auto bloomfilter_creater_test=[]()
             std::cout<<"parameter.k="<<bloomfilter->get_k()<<std::endl;
             std::cout<<"m="<<result_m[i]<<std::endl;  
             std::cout<<"parameterm="<<bloomfilter->get_m()<<std::endl;
-            goto LOOP;   
+            nanxing_test::inseat_result_to_txt("bloomfilter_creater_test failure");
+            return;
         }
     }
-    std::cout<<"bloomfilter_creater_test successful"<<std::endl;
-LOOP:
+    nanxing_test::inseat_result_to_txt("bloomfilter_creater_test successful");
 };
 
 int main()

lib/tests/print_result.h

@@ -0,0 +1,32 @@
+
+#ifndef NANXING_TEST_PRINT_
+#define NANXING_TEST_PRINT_
+#include<fstream>
+#include<string>
+#include<iostream>
+#include<type_traits>
+namespace nanxing_test{
+    template<typename K>
+    using void_t=void;
+
+    template<typename K,typename V=void>
+    struct ofstream_admit:std::false_type{};
+
+    template<typename K>
+    struct ofstream_admit<K,void_t<decltype(std::declval<std::ofstream&>()<<std::declval<K>())>>:std::true_type{};
+
+    template<typename T>
+    static void inseat_result_to_txt(T result)
+    {
+        static_assert(ofstream_admit<T>::value,"The type of T cannot print by ofstream");
+        std::ofstream output("../../test_result.txt",std::ios_base::app);
+        if(!output.is_open())
+        {
+            std::cerr << "Failed to open the file." << std::endl;
+        }
+        output<<result<<std::endl;
+        output.close();
+    }
+}
+
+#endif

lib/tests/skiplist_test.cpp

@@ -1,4 +1,3 @@
-#define _NANXING_TEST_
 #define _RANDOM_LIST_
 #define NANXING_DEBUG_
 #include"../extend/skiplist.h"

test.sh

@@ -0,0 +1,22 @@
+cd lib/tests/
+echo -e "begin test\n"
+echo -e "test -list\n"
+echo -e "-filter test\n"
+echo -e "-skiplists test\n"
+rm filter_test
+rm skiplist_test
+echo -e "build filter_test"
+g++ -O3 filter_test.cpp -o filter_test
+echo -e "build skiplist_test"
+g++ -O3 skiplist_test.cpp -o skiplist_test
+
+
+echo -e "test filter_test\n"
+./filter_test
+if [ $? -eq 0 ]; then
+    echo -e "test skiplist_test\n"
+    ./skiplist_test
+    # if [ $? -eq 0 ]; then
+    #     command3
+    # fi
+fi

test_result.txt

@@ -0,0 +1,2 @@
+bloomfilter_creater_test failure
+skiplists insert successful