瀏覽代碼

Merge pull request #62 from jrraymond/strrchr

implement strrchr
Jeremy Soller 7 年之前
父節點
當前提交
089b41da23
共有 4 個文件被更改,包括 35 次插入2 次删除
  1. 11 2
      src/string/src/lib.rs
  2. 1 0
      tests/.gitignore
  3. 1 0
      tests/Makefile
  4. 22 0
      tests/string/strrchr.c

+ 11 - 2
src/string/src/lib.rs

@@ -255,8 +255,17 @@ pub extern "C" fn strpbrk(s1: *const c_char, s2: *const c_char) -> *mut c_char {
 }
 
 #[no_mangle]
-pub extern "C" fn strrchr(s: *const c_char, c: c_int) -> *mut c_char {
-    unimplemented!();
+pub unsafe extern "C" fn strrchr(s: *const c_char, c: c_int) -> *mut c_char {
+    let len = strlen(s) as isize;
+    let c = c as i8;
+    let mut i = len - 1;
+    while i >= 0 {
+        if *s.offset(i) == c {
+            return s.offset(i) as *mut c_char;
+        }
+        i -= 1;
+    }
+    ptr::null_mut()
 }
 
 #[no_mangle]

+ 1 - 0
tests/.gitignore

@@ -32,6 +32,7 @@
 /string/strncmp
 /string/strcspn
 /string/strchr
+/string/strrchr
 /string/strspn
 /unlink
 /write

+ 1 - 0
tests/Makefile

@@ -27,6 +27,7 @@ BINS=\
 	string/strncmp \
 	string/strcspn \
 	string/strchr \
+	string/strrchr \
 	string/strspn \
 	unlink \
 	write

+ 22 - 0
tests/string/strrchr.c

@@ -0,0 +1,22 @@
+#include <string.h>
+#include <stdio.h>
+
+
+int main(int argc, char* argv[]) {
+  char s0[] = "hello, world";
+  char* ptr = strrchr(s0, 'l');
+  if (ptr != &s0[10]) {
+    printf("%p != %p\n", ptr, &s0[10]);
+    printf("strrchr FAIL , exit with status code %d\n", 1);
+    return 1;
+  }
+  char s1[] = "";
+  ptr = strrchr(s1, 'a');
+  if (ptr != NULL) {
+    printf("%p != 0\n", ptr);
+    printf("strrchr FAIL, exit with status code %d\n", 1);
+    return 1;
+  }
+  printf("strrch PASS, exiting with status code %d\n", 0);
+  return 0;
+}