對於字串陣列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...