C++基礎::string

string 與 stl容器

歸根結底，兩者位於不同的庫中，遵循不同的介面規範。

• substr(first, nums)
• find
• find_first_of
• find_first_not_of
• find_last_of
• find_last_not_of

注意後面四個string的成員函式都有一個of，因此判斷的是字元（char）是否在傳遞進來的字串中，如下例的size_t first = str.find_first_of('abcdefghi..');。

string型別的find函式返回的是下標也即整型值，STL容器無論是自身的find成員函式（set）還是和<algorithm>搭配的find全域性函式返回的iterator：

std::string str("hello world!");
size_t pos = str.find(...);
if (pos == std::string::npos)
    ...

std::vector<int> coll;
...
std::vector<int>::iterator pos = std::find(coll.begin(), coll.end(), 5);
if (pos == coll.end())
    ...

std::string來源於一個非STL的庫，也因此它遵循另外一套介面規範，也就造成了一些容易混淆的情況：
比如，string::substr()方法，它也是兩個引數（第一個引數預設為0，第二個引數預設為std::string::npos），但和STL慣例的介面不同（STL的引數常常用來標識一個左閉右開的區間），substr的第二個參數列示的是子串中元素的個數。

我們刪除一個字串開頭和結尾中的非字元為例，演示substr的用法：

std::string clean_str(const std::string& str)
{
    const std::string alphabet = "abcdefghijklmnopqrstuvwxyz1234567890";
    size_t first = str.find_first_of(alphabet);
    size_t last = str.find_last_of(alphabet);
    return str.substr(first, last-first+1);
    // 注意這裡，而不是STL的做法，也即str.substr(first, last+1);
}

int main(int, char**)
{
    std::string str = "         test 123-4    ";
    std::cout << clean_str(str) << std::endl;
            // test 123-4
    return 0;
}

再看一個例項：

std::string filename = "hello.txt", basename, extname;
auto idx = filename.find('.');
if (idx != std::string::npos)
{
    basename = filename.substr(0, idx);
    extname = filename.substr(idx+1);
}

一個應用例項

如果文字格式是：使用者名稱 電話號碼，

// name.txt 
Tom 23245332 
Jenny 22231231 
Heny 22183942 
Tom 23245332
...

現在我們需要對使用者名稱排序，且只輸出不同的姓名。
我們可以想見的思路（C++做法）：讀檔案，檔案開啟成功與否的判斷，解析儲存到容器，排序，去重（注意如果使用stl中的unique演算法的話，排序在前，去重在後，這一點不懂的可翻看unique演算法工作原理）。典型地流程化的處理方式，我們只需要根據步驟step by step便可輕鬆解決問題：

#include <fstream>
#include <cassert>
#include <string>
#include <vector>
#include <algorithm>
#include <iterator>

int main(int, char**)
{
    std::ifstream in("./names.txt");
    assert(in.good() == true);
    std::string strtmp;
    std::vector<std::string> names;
    while(std::getline(in, strtmp, '\n'))
        names.push_back(strcmp.substr(0, strcmp.find(" ")));        
    std::sort(strcmp.begin(), strcmp.end());
    std::unique(strcmp.begin(), strcmp.end());
    std::copy(strcmp.begin(), strcmp.end(), std::ostream_iterator<std::string>(std::cout, " "));
    std::cout << std::endl;
    return 0;
}

當然我們可充分利用set容器的性質（沒有重複且自動排序，可在構造時，指定排序規則，預設為升序即：std::less<std::string>）

#include <set>
#include <functional>           // for std::greater<std::string>
int main(int, cha**)
{
    std::ifstream in("./names.txt");
    std::string strtmp;
    std::set<std::string, std::greater<std::string>> names;
    while (std::getline(in, strtmp, '\n'))
        names.insert(strtmp.substr(0, strtmp.find(" ")));
                                // 集合的性質，自動完成去重和排序
    std::copy(names.begin(), names.end(), std::ostream_iterator<std::string>(std::cout, " "));

    return 0;
}