Question

我对C ++还是很陌生，但是我无法让我的insert函数实现正确的方式。我需要获得与学校的输出相匹配的输出。我感觉自己很亲密，但不知道从现在开始该怎么办。我当然需要您在此问题上的专业知识。预先谢谢你！

学校的输出（正确的一个）：

Empty array:
(size=0, capacity=0)
push_back 5 floats:
0  (size=1, capacity=1)
0   1.41  (size=2, capacity=2)
0   1.41   2.82  (size=3, capacity=4)
0   1.41   2.82   4.24  (size=4, capacity=4)
0   1.41   2.82   4.24   5.65  (size=5, capacity=8)
insert(3, 99):
0   1.41   2.82     99   4.24   5.65  (size=6, capacity=8)
insert(0, 98):
98      0   1.41   2.82     99   4.24   5.65  (size=7, capacity=8)
insert(6, 97):
98      0   1.41   2.82     99   4.24     97   5.65  (size=8, capacity=8)

我的输出：

********** TestInsert1 **********
Empty array:
(size=0 capacity=2)
push_back 5 floats:
0.00 (size=1 capacity=2)
0.00 1.41 (size=2 capacity=2)
0.00 1.41 2.82 (size=3 capacity=4)
0.00 1.41 2.82 4.24 (size=4 capacity=4)
0.00 1.41 2.82 4.24 5.65 (size=5 capacity=8)
insert(3, 99):
0.00 1.41 2.82 99.00 4.24 2.82 (size=6 capacity=8)
insert(0, 98):
98.00 -0.00 1.41 2.82 4.24 2.82 1.41 (size=7 capacity=8)
insert(6, 97):
98.00 -0.00 1.41 2.82 4.24 2.82 97.00 1.41 (size=8 capacity=8)

我的头文件（由插入功能组成）：

template <typename T>
class vector 
{

private:
    T* v;
    int count;
    int capacity;
public:
void insert(int index, T number)
{
    count++;
    int j = 0;
for (int i = count; i > 0; i--){
    if (j >= index){
        v[j + 1] = v[i];
    }
    j++;
}
v[index] = number;

}

template <typename T1>
friend void Print(const vector<T1>& s);
};

template <typename T1>
void Print(const vector<T1>& s)
{

    for(int i = 0; i < s.count; i++) 
    {
    std::cout<<s.v[i]<<" ";
    }
    std::cout<< "(size=" << s.count << " " << "capacity=" << s.capacity << 
")";
    std::cout<<std::endl; 
    }
}

主文件：

void TestInsert1(void)
{
std::cout << "\n********** TestInsert1 **********\n";
cs150::vector<float> a;
std::cout << "Empty array:\n";
Print(a);

std::cout << "push_back 5 floats:\n";
for (int i = 0; i < 5; i++) {
    a.push_back(i*1.412492f);
    Print(a);
}

std::cout << "insert(3, 99):\n";
a.insert(3, 99);
Print(a);
std::cout << "insert(0, 98):\n";
a.insert(0, 98);
Print(a);
std::cout << "insert(6, 97):\n";
a.insert(6, 97);
Print(a);
}

Answer 1

我相信您有正确的主意，但有些复杂。您应该将元素从列表中最右边的元素v [count-1]移1到索引处的元素v [index]，在其中放置新数字。

void insert(int index, T number)
{
    for (int i = count - 1; i >= index; i--) {
        v[i + 1] = v[i];
    }

    count++;
    v[index] = number;
}

插入函数类向量C ++

1 个答案: