場景:1. 計算std::vector a和 std::vector b裡的相同的元素, 用於保留不刪除.
2. 計算std::vector a和 std::vector b裡各自的補集, 用於刪除a的補集和新增b的補集,用在一些更新關聯表的操作裡. 比如聯絡人a所屬分組b是乙個集合bv, 把聯絡人a的所屬分組
修改為集合cv, 就需要刪除兩個集合bv,cv的cv補集和新增bv補集.
3. c++標準庫為我們提供了這些演算法.
**:
// test_androidassistant.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include #include #include #include #include "gtest/gtest.h"
test(test_androidassistant,setintersection)
{ std::vectorv1;
v1.push_back(3);
v1.push_back(121);
v1.push_back(5);
std::vectorv2;
v2.push_back(2);
v2.push_back(89);
v2.push_back(3);
v2.push_back(5);
std::sort(v1.begin(),v1.end());
std::sort(v2.begin(),v2.end());
std::vectorresult;
std::set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),std::back_inserter(result));
std::co
C C 標準庫 初級 集合操作
場景 1.需要合併集合或過濾出不同集合裡的元素便於操作.如乙個集合裡有索引值1,2.總集合裡有1,2,3,4,5.需要找出3,4,5時,就需要set symmetric difference include include include include include include using ...
C C 程式設計 標準庫bitset
作用 提供了一種抽象方法來操作位的集合 若在編譯時 bitset 的大小未知,則可使用 std vector 或 boost dynamic bitset 作用 訪問位於位置pos的位 bitset operator include std cout include std bitset int m...
C C 標準模板庫(四) Set
1.c sets 集合 set 是一種包含已排序物件的關聯容器 begin 返回指向第乙個元素的迭代器 clear 清除所有元素 count 返回某個值元素的個數 empty 如果集合為空,返回true end 返回指向最後乙個元素的迭代器 equal range 返回集合中與給定值相等的上下限的兩...