[英]C++ Separate Positive and Negative Values From An Array
这里的C ++初学者和学习数组。 下面的程序应该在数组中分隔正数和负数。 但是,它在splitPos和splitNeg函数中都返回随机数。
有人能这么仁慈地建议我,让我看看函数中什么是错误的,以及可以做些什么来省略这些随机数,以便程序对于每个函数/循环仅分别返回正数和负数吗? 我显然没有看到和/或理解不正确的地方。
非常感谢您的帮助和提前的时间!!!
#include <iostream>
using namespace std;
//function prototypes
int splitNeg(int[], int[], int);
int splitPos(int[], int[], int);
void displayArr(int[], int);
int main()
{
const int SIZE = 20;
int usedPos, usedNeg;
int origArr[SIZE] = { 4, -7, 12, 6, 8, -3, 30, 7, -20, -13, 17, 6, 31, -4, 3, 19, 15, -9, 12, -18 };
int posArray[SIZE];
int negArray[SIZE];
usedPos = splitPos(origArr, posArray, SIZE);
usedNeg = splitNeg(origArr, negArray, SIZE);
cout << "Positive Values: " << endl;
displayArr(posArray, usedPos);
cout << endl;
cout << "Negative Values: " << endl;
displayArr(negArray, usedNeg);
return 0;
}
int splitPos(int origArr[], int posArray[], int SIZE)
{
int j = 0;
for (int i = 0; i < SIZE; i++ && j++)
{
if (origArr[i] >= 0)
posArray[j] = origArr[i];
}
return j;
}
int splitNeg(int origArr[], int negArray[], int SIZE)
{
int k = 0;
for (int i = 0; i < SIZE; i++ && k++)
{
if (origArr[i] < 0)
negArray[k] = origArr[i];
}
return k;
}
void displayArr(int newArray[], int used)
{
for (int i = 0; i < used; i++)
cout << newArray[i] << endl;
return;
}
如果您稍微更改for循环:
int splitPos(int origArr[], int posArray[], int SIZE)
{
int j = 0;
for (int i = 0; i < SIZE; i++)
{
if (origArr[i] >= 0)
posArray[j++] = origArr[i];
}
return j;
}
int splitNeg(int origArr[], int negArray[], int SIZE)
{
int k = 0;
for (int i = 0; i < SIZE; i++)
{
if (origArr[i] < 0)
negArray[k++] = origArr[i];
}
return k;
}
您将获得想要的结果。
仅当找到与小于(或大于)0的条件匹配的值时,目标数组的计数器变量才会增加。
老实说,我不明白您试图通过... hmmm ..“组合”增加来实现什么,例如i++ && j++
,这涉及短路评估。
根据定义, 仅当将正确的值复制到posArray
和negArray
, j
和k
必须递增。
如果值是错误的符号,则j
和k
显然应该保持不变,因为在相应的输出数组中具有正确符号的值的数量在此迭代中不会改变。
这不是代码在做什么。 除了i
为0的循环外,它在循环的每次迭代中都将它们递增。
这篇文章中的所有答案都不错,但是令我失望的是,他们都没有谈论STL算法!
一个好的c ++程序员必须知道这种语言,但他还必须知道c ++库。
看下面的代码:
#include <iostream>
#include <array>
#include <algorithm>
#include <string>
using namespace std;
template<typename T>
void print(const string& desc, T first, T last)
{
cout << desc;
for_each(first, last,
[](const auto& i ) { cout << i << ' ';});
cout << endl;
}
int main()
{
array<int, 20> originalArray = { 4, -7, 12, 6, 8, -3, 30, 7, -20, -13, 17, 6, 31, -4, 3, 19, 15, -9, 12, -18 };
print("original array is ", begin(originalArray), end(originalArray));
auto it = partition(begin(originalArray), end(originalArray),
[](int n) { return n >= 0; });
print("now original array is ", begin(originalArray), end(originalArray));
print("positives are: ", begin(originalArray), it);
print("negatives are: ", it, end(originalArray));
return 0;
}
通常,您希望用谓词对集合进行分区。
查看我的代码,您是否找到了if
或for
? 这样不可能犯错误!
整个代码中唯一重要的事情是auto it = partition(begin(originalArray), end(originalArray), [](int n) { return n >= 0; });
可以理解为: partition from start to finish of originalArray elements that are positive
。
为此专门设计了一种标准算法。 它被命名为std::partition
。
使用该算法的代码将如下所示:
struct SplitPosAndNegResult {
std::vector<int> negatives;
std::vector<int> positives;
};
auto splitPosAndNeg(std::array<int, SIZE> orig) {
// Here `it` is the first element of the second partition (positives)
auto it = std::partition(orig.begin(), orig.end(), [](int i){ return i < 0; });
return SplitPosAndNegResult{
std::vector<int>(orig.begin(), it), // negative numbers
std::vector<int>(it, orig.end()) // positive numbers
};
}
然后,像这样使用它:
int main () {
auto result = splitPosAndNeg({ 4, -7, 12, 6, 8, -3, 30, 7, -20, -13,
17, 6, 31, -4, 3, 19, 15, -9, 12, -18});
for (int n : result.positives) {
std::cout << n << ' ';
}
std::cout << std::endl;
for (int n : result.negatives) {
std::cout << n << ' ';
}
std::cout << std::endl;
}
该程序将输出以下内容:
7 30 8 17 6 31 6 3 19 15 12 12 4
-18 -7 -9 -4 -13 -3 -20
这是Coliru的一个实时示例。
这篇文章中给出的答案可以正确识别您的问题,因此您可以查看一下它们,以了解更多有关您所犯错误的信息。 但是,此答案的目的是为您提供一种现代的方法,以使用std :: vector和基于范围的for循环来编写相同的代码(因为您正处于学习过程的开始,请尽您所能以避免使用C样式的数组,并了解有关STL容器的更多信息)
#include <iostream>
#include <vector>
using namespace std;
void splitArr(const vector<int>& origArr, vector<int>& posArr, vector<int>& negArr);
void displayArr(const vector<int>& Arr);
int main()
{
vector<int> origArr = { 4, -7, 12, 6, 8, -3, 30, 7, -20, -13,
17, 6, 31, -4, 3, 19, 15, -9, 12, -18};
vector<int> posArr, negArr;
splitArr(origArr,posArr,negArr);
cout << "Positive Values: \n" ;
displayArr(posArr);
cout << "\nNegative Values: \n";
displayArr(negArr);
return 0;
}
/*________________________________________________________________________________
| splitArr function
|
| This function adds the postive elements of the origArr vector into the posArr vector,
| and the negative ones into the negArr vector
|________________________________________________________________________________
*/
void splitArr(const vector<int>& origArr, vector<int>& posArr, vector<int>& negArr)
{
// Using range-based for loop
for (auto& number : origArr)
{
if (number >=0)
// if the number is positive, then add it to
// the posArr vector
posArr.emplace_back(number);
else
// otherwise (the number is negative), then
// add it to the negArr vector
negArr.emplace_back(number);
}
}
/*________________________________________________________________________________
| displayArr function
|
| This function prints to the standard output (cout), all the elements of the
| vector given as argument using the range-based for loop
|________________________________________________________________________________
*/
void displayArr(const vector<int>& Arr)
{
for (auto& number: Arr)
{
cout << number << "\n";
}
}
让我知道是否需要进一步说明:)
#include<iostream>
using namespace std;
int main(){
int a[10]={9,4,-3,-2,1,-1,5,7,-9,-5};
int low=0;
int high=10-1;
while(low<high){
while(a[low]>=0){
low++;
}
while(a[high]<=0){
high--;
}
if(low<high){
int temp=a[low];
a[low]=a[high];
a[high]=temp;
}
}
for(int i=0;i<10;i++){
cout<<a[i]<<" ";
}
}
时间复杂度:O(n)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.