C++字串比較問題

jackyo04

我程式會依照需求，產生N個字串，但每個字串又不能重複，字串的內容是根據條碼機而來的，目前是用了笨方法，我用"strcmp"跟每個字串做比較，譬如我有4個字串，我就讓每個字串比較3次，但程式碼都是一大串...有沒有比較聰明的方式呢？
以下是我目前用的方法..舉利來說：我有4個字串要比較->先將字串轉成char->寫兩層for迴圈如下：
...

瀏覽完整內容，請先 註冊 或 登入會員

ash1326

ash1326 發表於 2018-8-8 08:24 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

for(int i=0;i

如果只是要字串比對。你的code可以縮減成這樣就行了

演算原理：位於"最後方"的字串，會依序跟"前面"的字串進行比對...

瀏覽完整內容，請先 註冊 或 登入會員

ash1326

for(int i=0;i<count;i++){
        for (int j=0;j<i;j++){
                if(strcmp(ss[i],ss[j]) == 0){
                        ShowMessage("第"+String(i+1)+"列條碼與第"+String(j+1)+"重複出現");
                        return;
                }
...

瀏覽完整內容，請先 註冊 或 登入會員

直接補上程式碼:

std::unordered_map<std::string, bool> *output=new std::unordered_map<std::string, bool>(); //將來產生的不重複字串都在這個unordered_map的key中

int maxCount=100; //要產生幾個(100)不重複的字串
int curCount=0;
whille(true){
    std::string newS=generateFromAlg(); //假設generateFromAlg會產生一個字串(但不保證不重複
...

瀏覽完整內容，請先 註冊 或 登入會員

搶頭香的DuckDogDog大大的才是正解!!!!!

兩個字串怎比對，用strcmp/拆成char迴圈比對，沒差
但重點是: 妳所有字串要兩兩比對!!!!!
這個在演算法上，妳寫回圈的話，是N平方的複雜度，程式會慢到無比

DuckDogDog大大建議比對用Hashmap比對，是因為Hash至少使用Tree來作Key的Index
所以演算時間只剩Log(N), 整體是N*Log(N), 比N平方降低很多級數!

外層還是要一個迴圈(目前要跟別人比的)，裡面就值接丟去Hashmap比(要被別人比的)。外面N, 裡面Log(N)...

瀏覽完整內容，請先 註冊 或 登入會員

cockroachrun

jackyo04 發表於 2018-7-10 08:19 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

我有想果這個方法，但判斷式回隨著流水號的增減而改變，不能一勞永逸 ...

不用傷這個腦筋.
strcmp 的比較就是用這個方法. 比對第一個字元不一樣就return 了.
...

瀏覽完整內容，請先 註冊 或 登入會員

jackyo04

z1090128 發表於 2018-7-9 11:50 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

如果每次先比較每個字串的第一個字母，不符合就往下跳一個，有符合就繼續判別下一個字母，這樣會不會比較快 ...

...

瀏覽完整內容，請先 註冊 或 登入會員

z1090128

如果每次先比較每個字串的第一個字母，不符合就往下跳一個，有符合就繼續判別下一個字母，這樣會不會比較快?

jackyo04

snowflying 發表於 2018-7-5 10:09 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

非零值是 true 呀

1.就是說，每次只比較100個流水號，比較完的那些序號就沒用了，所以會將set<string> s裡的資料清除
...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

jackyo04 發表於 2018-7-5 10:00 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

其實我也挺糾結的XD
我用bool來判斷，實驗很多組字串，但它回傳的結果我很意外，目前確定的是，相同為0， ...

非零值是 true 呀
...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

baepi 發表於 2018-7-5 09:31 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

以下是執行結果
重點是index = 0 and 2 and 4依舊是只有0 1 -1 三種結果...生不出其他結果
為此...我還特 ...

我用 Dev-C++ 5.11 跑起來也是 0 -1 1 三種
...

瀏覽完整內容，請先 註冊 或 登入會員

jackyo04

baepi 發表於 2018-7-5 09:31 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

以下是執行結果
重點是index = 0 and 2 and 4依舊是只有0 1 -1 三種結果...生不出其他結果
為此...我還特 ...

...

瀏覽完整內容，請先 註冊 或 登入會員

baepi

snowflying 發表於 2018-7-5 03:12 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

strcmp 在 cplusplus.com 有說明喔
return value 那邊

1. #include<iostream>
   
2. #include<windows.h>
   
3. #include<string>
   
4. using namespace std;
   
5. 
   
6. const int max_count = 5;
   
7. string str[max_count];
   
8. //隨意填值...反正是測試
   
9. void set_data()
   
10. {
    
11.         str[0] = (char)1;
    
12.         str[1] = "ABCD";
    
13.         str[2] = "~~~~~~~~~~~~~";
    
14.         str[3] = "ABCD";
    
15.         str[4] = (char)255;
    
16. }
    
17. void logic()
    
18. {
    
19.         bool c1 = false;
    
20.         for (int i = 0, ii = 0; i < max_count; i++)
    
21.         {
    
22.                 for (int j = i + 1; j < max_count; j++, ii++)
    
23.                 {
    
24.                         int ans = strcmp(str[i].c_str(), str[j].c_str());
    
25.                         if (ans == 0)//代表相同
    
26.                         {
    
27.                                 c1 = true;
    
28.                                 //cout << "index = " << i << " 的 " << str[i] << " 和 " << "index = " << j << " 的 " << str[j] << " 是一樣的\n";
    
29.                                 //break;//若是抓到一樣就中斷的話....
    
30.                         }
    
31.                         cout << "前比較字串index = " << i << "\t" << str[i] << "\t後比較字串index = " << j << "\t" << str[j] << "\t結果 = " << ans << "\n";
    
32.                 }
    
33.         }
    
34.         if (c1)//有字串是一樣的
    
35.         {
    
36.                 //動作
    
37.         }
    
38. }
    
39. void main()
    
40. {
    
41.         set_data();
    
42.         logic();
    
43.         system("pause");
    
44. }

複製代碼

以下是執行結果
重點是index = 0 and 2 and 4

1. 前比較字串index = 0     
          後比較字串index = 1     ABCD    結果 = -1
   
2. 前比較字串index = 0     
          後比較字串index = 2     ~~~~~~~~~~~~~   結果 = -1
   
3. 前比較字串index = 0     
          後比較字串index = 3     ABCD    結果 = -1
   
4. 前比較字串index = 0     
          後比較字串index = 4           結果 = -1
   
5. 前比較字串index = 1     ABCD    後比較字串index = 2     ~~~~~~~~~~~~~   結果 = -1
   
6. 前比較字串index = 1     ABCD    後比較字串index = 3     ABCD    結果 = 0
   
7. 前比較字串index = 1     ABCD    後比較字串index = 4           結果 = -1
   
8. 前比較字串index = 2     ~~~~~~~~~~~~~   後比較字串index = 3     ABCD    結果 = 1
   
9. 前比較字串index = 2     ~~~~~~~~~~~~~   後比較字串index = 4           結果 = -1
   
10. 前比較字串index = 3     ABCD    後比較字串index = 4           結果 = -1
    
11. 請按任意鍵繼續 . . .

複製代碼

依舊是只有0 1 -1 三種結果...生不出其他結果
為此...我還特地去翻閱我撰寫的其他單晶片程式...不同總類的也就只有3種...我知道不多orz...更甚至linux下的C++...執行亦是如此
當然，我知道糾結這節點很沒意思，而且msdn也是如大眾說明說的的0，>0，<0，反正判斷是否相等就用回傳值是否==0罷了...只是就結果論．．．我是真的看不到0 1 -1 以外的回傳值就是...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

baepi 發表於 2018-7-5 01:34 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

回復snowflying大大
strcmp我是根據自己之前的印象去說明的...或許說明有誤...但是我剛剛去測試了一下... ...

strcmp 在 cplusplus.com 有說明喔
...

瀏覽完整內容，請先 註冊 或 登入會員

baepi

snowflying 發表於 2018-7-5 12:42 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

不知道 "樓下" 是哪一層樓，底下沒看到有人說這個量大很慢
如果你的資料量是算億的，那麼你需要的是分散式 ...

...

瀏覽完整內容，請先 註冊 或 登入會員