itoa函式的奇怪問題
linux下沒有這個函式,windows是有的,在stdlib.h中宣告,但效率居然比自定義的函式還低。
#include <cstdio> //#include <cstdlib> #include <cstring> #include <memory.h> const int NN=(int)1e7; static char d[NN+1][10]; int judge(char p[],int len) { int sum=0; for(int i=0; i<len && sum<=10; i++) sum+=(p[i]-'0'); if (sum==10) return 1; else return 0; } void itoa_(int i,char a[],int base) { int i2=i; char b[20]; int j=0;int len=0; do { b[j]=i2%base+'0'; i2/=base; j++; len++; }while(i2>0); for(int j=0;j<len;j++) a[j]=b[len-1-j]; a[len]='\0'; } int main() { char a[10]; int cnt=0; for(int i=1; i<=NN; i++) { memset(a,0,10); itoa_(i,a,10); int length=strlen(a); for (int j=0; j<length; j++) { for(int k=1; j+k<=length; k++) { if (judge(a+j,k)==1) for(int m=0; m<k; m++) d[i][j+m]=1; } } int flag=1; for (int j=0; j<length; j++) if(d[i][j]!=1) { flag=0; break; } if(flag==1) { cnt++; //printf("%d\n",i); } } printf("cnt=%d\n",cnt); } ---- --庫函式itoa vc2010+cl p529b.cpp -O2 2.486s vc2010+clang++ p529b.cpp -O2 連結失敗 mingw+clang++ p529b.cpp -O2 2.849s g++ p529b.cpp -O2 2.629s --自定義itoa_ vc2010+cl p529b.cpp -O2 2.659 vc2010+clang++ p529b.cpp -O2 2.305s mingw+clang++ p529b.cpp -O2 2.237s g++ p529b.cpp -O2 2.030s
相關文章
- [20220811]奇怪的隱式轉換問題.txt
- 函式呼叫棧的問題函式
- 函式內部This的指向問題函式
- j2me rms 的奇怪問題
- [20180417]奇怪的grep過濾問題.txt
- [20211210]優化遇到的奇怪問題.txt優化
- JavaScript 中的一些奇怪問題JavaScript
- 關於cuda中的函式問題函式
- [20180509]函式索引問題.txt函式索引
- 兩個看似奇怪的MySQL語句問題MySql
- Java建構函式的繼承問題Java函式繼承
- [20220815]奇怪的隱式轉換問題(11g測試補充).txt
- [20220811]奇怪的隱式轉換問題(12c補充測試).txt
- 上線後遇到一個很奇怪的問題
- 一次奇怪的StackOverflowError問題查詢之旅Error
- 奇怪的OGG問題:DBLOGREADER mode: (308) ORA-00308
- Mysql的max()函式9大於10問題MySql函式
- 三次函式的對稱中心問題函式
- 大神幫我看個C函式的問題函式
- [20190918]關於函式索引問題.txt函式索引
- String型別函式傳遞問題型別函式
- playwright 中使用 xpath 定位元素遇到的奇怪問題
- 函式呼叫引數變數傳值的問題函式變數
- 簡單探討sum()函式返回null的問題函式Null
- 父類和子類的建構函式問題函式
- 阿里雲 函式計算 域名配置問題阿里函式
- sigmod啟用函式和梯度消失問題函式梯度
- 一類初等函式下取點問題函式
- js中 函式引數的 傳值/傳引用 問題JS函式
- python同異級目錄下的函式呼叫問題Python函式
- c/c++ 拷貝控制 建構函式的問題C++函式
- 也談箭頭函式的 this 指向問題及相關函式
- 兩個需要求 sg 函式的樹上博弈問題函式
- GROUPBY 和開窗函式執行順序的問題函式
- 二元函式的極值與最值問題函式
- MySql中SUM函式計算錯誤問題MySql函式
- 教辨別this指向問題 包括箭頭函式函式
- 問一個很基礎小白的問題,類與函式的關係。RT函式
- WPF App後臺檔案彈窗導致奇怪的問題APP