C C 標準庫 初級 交集和補集

2021-07-03 14:36:01 字數 904 閱讀 7951

場景: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 返回集合中與給定值相等的上下限的兩...