add tpl

hoterran · Jan 9, 2014 · 212042b · 212042b
1 parent d35b286
commit 212042b
Show file tree

Hide file tree

Showing 65 changed files with 1,492 additions and 269 deletions.
diff --git a/c++/cprimer/alg.cpp b/c++/cprimer/alg.cpp
@@ -1,32 +1,67 @@
 #include <vector>
 #include <list>
+#include <deque>
+#include <set>
 #include <algorithm>
 #include <iostream>
+#include "p.hpp"
 
 using namespace std;
 
-void printlist(list<int> i) {
-    list<int>::iterator iter = i.begin();
-    list<int>::iterator iter_end = i.end();
-
-    for (; iter != iter_end; ++iter) {
-        cout << *iter << "\n"; 
-    }
+bool compare(int a, int b) {
+    return !(b > a); //revert
 }
 
 int main() {
-    int ia[5] = {1, 2,3,4,5};
-    vector <string> svec;
+    int ia[5] = {1, 2,10,4,5};
+    vector <int> svec;
     list <int> dlist;
 
     vector<string>::iterator viter;
     list<int>::iterator liter;
 
     dlist.insert(dlist.begin(), ia, ia + 5);
 
-    liter = find(dlist.begin(), dlist.end(), 1);
+    liter = find(dlist.begin(), dlist.end(), 10);
 
     dlist.insert(liter, 100);
-    printlist(dlist);
+    PRINT_ELEMENTS(dlist);
+    dlist.sort();
+    PRINT_ELEMENTS(dlist);
+
+    svec.insert(svec.begin(), ia, ia+5);
+    PRINT_ELEMENTS(svec);
+    sort(svec.begin(), svec.end());
+    PRINT_ELEMENTS(svec);
+    sort(svec.begin(), svec.end(), compare);
+    PRINT_ELEMENTS(svec);
+
+    cout << *min_element(svec.begin(), svec.end()) << endl;
+    cout << *max_element(svec.begin(), svec.end()) << endl;
+
+    vector<int>::iterator iter = find(svec.begin(), svec.end(), 10);
+    PRINT_ELEMENTS(svec, "before ");
+    reverse(iter, svec.end());
+    PRINT_ELEMENTS(svec, "reverse ");
+
+    //copy
+
+    vector<int> d;
+    copy(svec.begin(), svec.end(), back_inserter(d));
+    PRINT_ELEMENTS(svec, "copy back");
+
+    deque<int> d2;
+    copy(svec.begin(), svec.end(), front_inserter(d2));
+    PRINT_ELEMENTS(svec, "copy front");
+
+    set<int> d3;
+    copy(svec.begin(), svec.end(), inserter(d3, d3.begin()));
+    PRINT_ELEMENTS(svec, "copy inserter");
+
+    //find
+    vector<int>::iterator pos1, pos2;
+    pos1 = find(d.begin(), d.end(), 2);
+    pos2 = find(d.begin(), d.end(), 4);
 
+    cout << "max: " << *max_element(pos1, pos2) << endl;
 }
diff --git a/c++/cprimer/vector.cpp b/c++/cprimer/vector.cpp
@@ -1,27 +1,10 @@
 #include <vector>
 #include <iostream>
 #include <list>
+#include "p.hpp"
 
 using namespace std;
 
-void printlist(list<string> i) {
-    list<string>::iterator iter = i.begin();
-    list<string>::iterator iter_end = i.end();
-
-    for (; iter != iter_end; ++iter) {
-        cout << *iter << "\n"; 
-    }
-}
-
-void print(vector<string> ivec) {
-    vector<string>::iterator iter = ivec.begin();
-    vector<string>::iterator iter_end = ivec.end();
-
-    for (; iter != iter_end; ++iter) {
-        cout << *iter << "\n"; 
-    }
-}
-
 int main()
 {
     //---- vector
@@ -41,27 +24,27 @@ int main()
         ivec2.push_back("xx"); 
         cout << ivec2.size() << "-" << ivec2.capacity() << endl;
     }
-    print(ivec2);
+    PRINT_ELEMENTS(ivec2);
 
     // copy 
     vector<string> ivec3(ivec2.begin(), ivec2.end());
-    print(ivec3);
+    PRINT_ELEMENTS(ivec3);
 
     // list
     vector <string> svec;
     svec.insert(svec.begin(), "abc");
     svec.insert(svec.begin(), "def");
-    print(svec);
+    PRINT_ELEMENTS(svec);
 
     list <string> slist;
     slist.insert(slist.begin(), "cde");
     slist.insert(slist.begin(), "oiu");
     slist.insert(slist.end(), "mnh");
-    printlist(slist);
+    PRINT_ELEMENTS(slist);
     slist.pop_back();
     slist.pop_front();
     cout <<"--" << "\n";
-    printlist(slist);
+    PRINT_ELEMENTS(slist);
     cout <<"--" << "\n";
 
     vector<string> vec3;
@@ -73,11 +56,25 @@ int main()
     string s[4] = {"abc", "def", "jjh", "oii"};
     vec3.insert(vec3.end(), s, s + 4);   
 
-    print(vec3);
+    PRINT_ELEMENTS(vec3);
 
     // copy
 
     vector<string> vec4 = vec3; //deep copy
     vec3.pop_back();
     cout << vec4.size() << endl;
+
+    // size_type
+    typedef vector<string>::size_type vec_sz;
+    vec_sz m = svec.size();
+    svec.push_back("a");
+    cout << "-" << m << "-" << svec.size() << endl;
+
+    // copy
+    vector<string> v2;
+    v2.resize(svec.size()); // must , avoid segmentfault
+    copy(svec.begin(), svec.end(), v2.begin());
+    PRINT_ELEMENTS(v2, "copy "ck_inserter);
+
+
 }
diff --git a/a.c → c/a.c b/a.c → c/a.c
diff --git a/acii_to_str.c → c/acii_to_str.c b/acii_to_str.c → c/acii_to_str.c
diff --git a/charset.c → c/charset.c b/charset.c → c/charset.c
diff --git a/charset_file.c → c/charset_file.c b/charset_file.c → c/charset_file.c
diff --git a/clear_non_ascii_or_utf8.c → c/clear_non_ascii_or_utf8.c b/clear_non_ascii_or_utf8.c → c/clear_non_ascii_or_utf8.c
@@ -24,9 +24,9 @@ bool clear_non_ascii_or_utf8(char* str, int length)
                     chr <<= 1;
                     nBytes++;
                 }
-                if (nBytes < 2 || nBytes > 4) {
+                if (nBytes < 2 || nBytes > 6) {
                     // non 110x 
-                    str[i] = '_'; //第一个字节最少为110x xxxx
+                    str[i] = '-'; //第一个字节最少为110x xxxx
                     i++;
                     nBytes = 0;
                     continue;
@@ -42,11 +42,11 @@ bool clear_non_ascii_or_utf8(char* str, int length)
                 // non 10xx
                 for(; utf8Start < i; utf8Start++) {
                     if ((str[utf8Start] & 0x80) != 0)
-                        str[utf8Start] = '_';
+                        str[utf8Start] = '-';
                 }
                 utf8Start = 0;
-                if ((str[i] & 0x80) != 0)
-                    str[i] = '_';
+                if ((str[utf8Start] & 0x80) != 0)
+                    str[utf8Start] = '-';
                 i++;
                 nBytes = 0;
                 continue;
@@ -62,7 +62,7 @@ bool clear_non_ascii_or_utf8(char* str, int length)
         // non complete end
         for(; utf8Start < i; utf8Start++) {
             if ((str[utf8Start] & 0x80) != 0)
-                str[utf8Start] = '_';
+                str[utf8Start] = '-';
         }
         utf8Start = 0;
         nBytes = 0;

diff --git a/clear_non_utf8.c → c/clear_non_utf8.c b/clear_non_utf8.c → c/clear_non_utf8.c
diff --git a/cpu_affinity_multi_set.c → c/cpu_affinity_multi_set.c b/cpu_affinity_multi_set.c → c/cpu_affinity_multi_set.c
diff --git a/cpu_affinity_set.c → c/cpu_affinity_set.c b/cpu_affinity_set.c → c/cpu_affinity_set.c
diff --git a/cpu_affinity_test.c → c/cpu_affinity_test.c b/cpu_affinity_test.c → c/cpu_affinity_test.c
diff --git a/escape.c → c/escape.c b/escape.c → c/escape.c
diff --git a/hostname_to_ip.c → c/hostname_to_ip.c b/hostname_to_ip.c → c/hostname_to_ip.c
diff --git a/ip_to_net1.c → c/ip_to_net1.c b/ip_to_net1.c → c/ip_to_net1.c
diff --git a/is_ascii_or_utf8.c → c/is_ascii_or_utf8.c b/is_ascii_or_utf8.c → c/is_ascii_or_utf8.c
@@ -43,16 +43,15 @@ bool is_ascii_or_utf8(const char* str, int length)
 
 int main(int argc, char* argv[])
 {
+    FILE *f = fopen(argv[1], "r");
+    char s[100] = {};
+    fread(s, 1, 100, f);
+    int l = strlen(s);
+    int i;
 
     printf("%d\n", is_ascii_or_utf8("cc", strlen("cc")));
     printf("%d\n", is_ascii_or_utf8("曹操", strlen("曹操")));
-
-    FILE *f = fopen(argv[1], "r");
-    char s[3000];
-
-    while (NULL != fgets(s, (int)sizeof(s), f)) {
-        printf("%d\n", is_ascii_or_utf8(s, strlen(s)));
-    }
+    printf("%d\n", is_ascii_or_utf8(s, strlen(s)));
 
     return 0;
 }
diff --git a/isutf8.c → c/isutf8.c b/isutf8.c → c/isutf8.c
diff --git a/mysql_store_use_result_stmt_cursor_case.c → c/mysql_store_use_result_stmt_cursor_case.c b/mysql_store_use_result_stmt_cursor_case.c → c/mysql_store_use_result_stmt_cursor_case.c
diff --git a/net_to_ip1.c → c/net_to_ip1.c b/net_to_ip1.c → c/net_to_ip1.c
diff --git a/s.c → c/s.c b/s.c → c/s.c
diff --git a/short_bug.c → c/short_bug.c b/short_bug.c → c/short_bug.c
diff --git a/sparse_file.c → c/sparse_file.c b/sparse_file.c → c/sparse_file.c
diff --git a/spin_lock.c → c/spin_lock.c b/spin_lock.c → c/spin_lock.c
diff --git a/stat.c → c/stat.c b/stat.c → c/stat.c
diff --git a/statvfs.c → c/statvfs.c b/statvfs.c → c/statvfs.c
diff --git a/str_to_acii.c → c/str_to_acii.c b/str_to_acii.c → c/str_to_acii.c
diff --git a/str_to_timestamp.c → c/str_to_timestamp.c b/str_to_timestamp.c → c/str_to_timestamp.c
diff --git a/time_function_test.c → c/time_function_test.c b/time_function_test.c → c/time_function_test.c
diff --git a/timestamp_to_str.c → c/timestamp_to_str.c b/timestamp_to_str.c → c/timestamp_to_str.c