substr erase unique

迭代器基础概念

迭代器是C++中用于遍历容器元素的抽象概念，类似于指针。它提供了一种统一的方式访问不同容器（如vector、list、string等）中的元素。

迭代器的核心操作包括解引用（*it）、递增（++it）、比较（it1 != it2）等。例如：

std::vector<int>vec={1,2,3};for(autoit=vec.begin();it!=vec.end();++it){std::cout<<*it<<" ";}

substr函数解析

substr是std::string的成员函数，用于提取子字符串，其原型为：

stringsubstr(size_t pos=0,size_t len=npos)const;

• pos：起始位置（从0开始）
• len：子字符串长度，默认为npos（直到字符串末尾）

示例：

std::string s="Hello, World!";std::string sub=s.substr(7,5);// "World"

图示：

注意事项：

• 若pos超出字符串长度，抛出std::out_of_range
• 返回的子字符串是新的string对象，与原字符串独立

erase函数详解

erase用于删除容器或字符串中的元素，有三种常见形式：

1. 删除单个元素：

iteratorerase(iterator position);

2. 删除区间：

iteratorerase(iterator first,iterator last);

3. 字符串按位置删除：

string&erase(size_t pos=0,size_t len=npos);

示例（删除vector中的偶数）：

std::vector<int>v={1,2,3,4,5};for(autoit=v.begin();it!=v.end();){if(*it%2==0){it=v.erase(it);// erase返回下一个有效迭代器}else{++it;}}

unique算法应用

unique是定义在<algorithm>中的去重函数，其原型为：

ForwardIteratorunique(ForwardIterator first,ForwardIterator last);

特点：

• 仅移除相邻的重复元素
• 实际不删除元素，而是将不重复元素移动到前面，返回新的逻辑结尾迭代器
• 通常需要先对容器排序

示例：

std::vector<int>v={1,2,2,3,3,3,4};autolast=std::unique(v.begin(),v.end());v.erase(last,v.end());// 配合erase实现真正删除

图示：

迭代器失效问题

使用上述函数时需注意迭代器失效：

• erase会使被删除元素及其后的迭代器失效
• unique不直接导致失效，但后续操作可能需要更新迭代器
• 正确做法是使用函数返回值更新迭代器：

it=container.erase(it);// 而非直接++it

综合应用示例

结合三者实现字符串处理：

std::string str="aaabbbcccdddeee";// 去重相邻字符autonew_end=std::unique(str.begin(),str.end());str.erase(new_end,str.end());// 变为"abcde"// 提取第2-4字符并删除std::string sub=str.substr(1,3);// "bcd"str.erase(1,3);// 剩余"ae"