CPP遗忘内容记录

写给自己看的。

写项目或算法时，发现一些函数用法记得不太清，或者漏了一些内容，记录一下。

1. substr用法：

s.substr(i,n); // 从字符串第i个开始（包括i），往后截取n个字符

2. vector中字母的字典排序

vector<string> v;

v.push_back("a");
v.push_back("cc");
v.push_back("dd");
v.push_back("ba");

sort(v.begin(),v.end());  // 逐个比较每个元素相同位置的元素的ascii

3. vector中erase使用注意：

/* 
vector中使用迭代器将某个位置元素erase后，原先指向 删除点 及 删除点之后 的迭代器全部失效，
再使用原先的迭代器遍历会出错
*/

// 若要删除某个元素，再将处理后的结果打印出来
vector<int> v;
v.push_back(1);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(6);
    
/*    1  2  3  4  5  6   */
for (vector<int>::iterator it = v.begin(); it!=v.end();) {
    if (*it == 4) {  
        it = v.erase(it);  // erase()函数删除4后，则返回指向下一个元素（即5）的迭代器
        cout << *it << endl;  // 输出 5
    } else {
        it++;
    }
}

4. 有序vector二分查找

int flag = 0;

int left = 0;
int right = v.size() - 1;
int mid;

while (left <= right) {
    mid = (right - left) / 2 + left;
    if (x == v[mid]) {
        flag = 1;
        break;
    } else if (x < v[mid]) {
        right = mid - 1;
    } else {
        left = mid + 1;
    }
}

if (flag == 1) cout << "yes" << endl;
else cout << "no" << endl;

后续待补充...