c++ - 插入函数类 vector c++

Question

我是 c++ 的新手，我在让我的插入函数以正确的方式实现方面遇到了问题。我需要让我的输出与我学校的输出相匹配。我觉得我很亲密，但不知道从这里开始做什么。我当然需要你在这个问题上的专业知识。提前致谢!

学校的输出(正确的一个):

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] 移动到索引处的元素 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;
}