【脑筋急转弯】利用set和vector做排序、去重
在看webrtc的代码时,遇到一个ip地址池在set和vector中颠来倒去的代码,顶着看了一会,后来才反应过来。代码如下:
std::set<rtc::SocketAddress> addrs(all_servers_addrs_.begin(),all_servers_addrs_.end()); all_servers_addrs_.assign(addrs.begin(), addrs.end());
原先在all_servers_addrs_中已经保存了一个ip列表,通过导到set之后,首先去重了ip,接着再按照’>’算术运算符来进行排序,接着在通过assign将排序去重后的数据返回vector。
这样做的好处在于,时间复杂度为set排序复杂度+set随机访问的时间复杂度的总和,大致可以避免vector(类似线性表)的较高插入删除复杂度的问题。