vector<double>数组 差集

admin1

1. 如果你有一个vector<double>数组，想要从这个数组中减去已知的两个特定值，并得到剩余元素的新数组，可以编写一个函数来实现。这里是一个示例：
4. #include <iostream>
5. #include <vector>
7. // 函数：从vector中减去指定值并返回新的vector
8. std::vector<double> subtractValues(const std::vector<double>& input, double value1, double value2) {
9.     std::vector<double> result;
10.     for (double val : input) {
11.         // 如果val不等于value1和value2，则将减去后的结果添加到新向量中
12.         if (val != value1 && val != value2) {
13.             result.push采用back(val - value1 - value2);
14.         }
15.     }
16.     return result;
17. }
19. int main() {
20.     std::vector<double> vec = {1.0, 2.0, 3.0, 4.0, 5.0};
21.     double val1 = 2.0;
22.     double val2 = 3.0;
24.     std::vector<double> remainingValues = subtractValues(vec, val1, val2);
26.     // 打印剩余值
27.     for (double value : remainingValues) {
28.         std::cout << value << " ";
29.     }
31.     return 0;
32. }

复制代码

admin1

1. #include <iostream>
2. #include <vector>
4. // 函数：从vector中减去指定vector中的所有值并返回新的vector
5. std::vector<double> subtractValues(const std::vector<double>& input, const std::vector<double>& subtractFrom) {
6.     std::vector<double> result;
7.     for (double val : input) {
8.         bool shouldSubtract = false;
9.         for (double subVal : subtractFrom) {
10.             if (val == subVal) {
11.                 shouldSubtract = true;
12.                 break; // 找到匹配项后停止查找
13.             }
14.         }
16.         if (!shouldSubtract) {
17.             // 如果当前值不在subtractFrom向量中，则保持原样添加到结果向量
18.             result.push采用back(val);
19.         } else {
20.             // 若你想从每个找到的匹配项中减去整个subtractFrom向量的所有值（累加减法）
21.             double subtractedValue = val;
22.             for (double subVal : subtractFrom) {
23.                 subtractedValue -= subVal;
24.             }
25.             result.push采用back(subtractedValue);
26.         }
27.     }
28.     return result;
29. }
31. int main() {
32.     std::vector<double> vec = {1.0, 2.0, 3.0, 4.0, 5.0};
33.     std::vector<double> subtractThese = {2.0, 3.0};
35.     std::vector<double> remainingValues = subtractValues(vec, subtractThese);
37.     // 打印剩余值
38.     for (double value : remainingValues) {
39.         std::cout << value << " ";
40.     }
42.     return 0;
43. }

复制代码

admin1

1. // 结果容器类型，保存组合和剩余元素对
2. using CombinationResult = std::pair<std::vector<double>, std::vector<double>>;
4. // 获取n个元素的所有组合（不重复），并返回包含组合及剩余元素的向量
5. std::vector<CombinationResult> getCombinationsAndRemaining(const std::vector<double>& input, int n) {
6.     std::vector<CombinationResult> results;
7.     std::unordered采用set<double> selected采用elements;
9.     // 回溯法生成所有组合
10.     for (size采用t i = 0; i < input.size(); ++i) {
11.         if (selected采用elements.find(input[i]) == selected采用elements.end()) { // 没有选过这个元素
12.             selected采用elements.insert(input[i]);
13.             
14.             // 当组合数量达到n时，添加当前组合到结果列表，并开始处理剩余元素
15.             if (results.empty() || results.back().first.size() < n) {
16.                 results.back().first.push采用back(input[i]);
17.                 if (results.back().first.size() == n) {
18.                     // 复制原始输入向量以获得剩余元素
19.                     std::vector<double> remaining(input);
20.                     // 移除已选择的元素
21.                     for (double val : results.back().first) {
22.                         remaining.erase(std::remove(remaining.begin(), remaining.end(), val), remaining.end());
23.                     }
24.                     results.back().second = remaining;
25.                 }
26.             } else {
27.                 results.emplace采用back({input[i]}, std::vector<double>());
28.             }
30.             // 继续生成包含input[i]的其他组合
31.             auto sub采用results = getCombinationsAndRemaining(input, n);
32.             results.reserve(results.size() + sub采用results.size());
33.             for (auto& sub采用result : sub采用results) {
34.                 results.push采用back(sub采用result);
35.             }
37.             // 回溯：移除刚刚添加的元素
38.             selected采用elements.erase(input[i]);
39.         }
40.     }
42.     return results;
43. }
45. int main() {
46.     std::vector<double> vec = {1.0, 2.0, 3.0, 4.0, 5.0};
47.     int n = 2;
49.     std::vector<CombinationResult> combinations采用and采用remainings = getCombinationsAndRemaining(vec, n);
51.     // 打印每个组合及对应的剩余值
52.     for (const auto& result : combinations采用and采用remainings) {
53.         std::cout << "组合: ";
54.         for (double value : result.first) {
55.             std::cout << value << " ";
56.         }
57.         std::cout << "剩余元素: ";
58.         for (double value : result.second) {
59.             std::cout << value << " ";
60.         }
61.         std::cout << std::endl;
62.     }
64.     return 0;
65. }

复制代码