記錄六 C 中對字串陣列vector去重

2021-09-11 05:23:03 字數 503 閱讀 7584

對於字串陣列vector去重,有以下三種方法(準確的是兩種吧):

(一)先排序、後去重

具體**如下↓

void deleteduplicated(vector&name)

(二)利用set、unordered_set容器

具體**如下↓

void remove(vector&str)

} str.erase(itr, str.end());//迴圈完一遍後 當前迭代器的位置就是字段唯一值的末尾

}

(三)同樣利用set、unordered_set容器

如果不是一定要用vector容器來裝載字串 可以考慮直接用set、unordered_set容器來儲存!

目前從時間複雜度的角度上來說,第二種方法應該是最快的,其時間複雜度為o(n)。

會繼續補充,找到效率最快、最高的方法....

(如果有請補充 **說錯了也請指出!

C 字串陣列 字串陣列輸出

在c 中不僅可以用string定義字串變數,也可以用string定義字串陣列。string array 3 表示定義乙個字串陣列,這個陣列包含3個字串元素。string array 3 讀者在使用字串陣列時應該注意以下幾點 在乙個字串陣列中包含若干個元素,每個元素相當於乙個字串變數。並不要求每個字串...

c 中字串和字元陣列

字串可以用字元陣列與字串變數兩種方式來儲存,效果類似。一 用字元陣列來儲存字串 char st1 100 st2 100 字元陣列說明 cin st1 st2 long a,b 輸入 hello,world 則st1 st2 字元 0 為字串結束標誌 1.字元陣列長度 strlen st1 如a s...

C 字元陣列 字串

陣列是一種資料格式,能夠儲存多個同型別的值,計算機在記憶體中依次儲存陣列的各個元素。宣告格式 typename arrayname arraysize arraysize指定元素數目,必須是整形常數 如10 或者const值,也可以是常量表示式 如6 8 即其中的所有值在編譯時都是已知的,array...