CSC 转 CSR 的C++代码：

最新推荐文章于 2026-01-09 13:11:39 发布

原创最新推荐文章于 2026-01-09 13:11:39 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

文章展示了C++中的模板函数`printfVector`以及`csc2csr`函数，用于处理向量数据结构，涉及CSC和CSR矩阵转换，展示了引用传递以避免拷贝操作。

template <typename T>
void printfVector(vector<T>&vec) {
  printf("输出：\n");
  for(int i=0;i<vec.size();i++)
  {
    printf("%ld ",vec[i]);
  }
  printf("\n");
}

// 如果函数需要修改 vector 的内容或者需要避免不必要的拷贝操作，可以使用引用传递
void csc2csr(int v_size, int e_size, vector<int>& cscColumnOffset, vector<int>& cscRowIndices, vector<int>& csrRowOffset, vector<int>& csrColumnIndices)
{
    csrRowOffset = vector<int>(v_size+1, 0);
    csrColumnIndices = vector<int>(e_size, 0);

    printfVector(cscColumnOffset);
    printfVector(cscRowIndices);
    printfVector(csrRowOffset);
    printfVector(csrColumnIndices);

    cout<<cscRowIndices[3]<<endl;

    for(int i = 0; i < e_size; i++){
        csrRowOffset[cscRowIndices[i] + 1]++;
    }


    for (int i = 1; i <= v_size; ++i) {
      csrRowOffset[i] += csrRowOffset[i - 1];
    }



    for (int i = 0; i < v_size; ++i) {
      for (int j = cscColumnOffset[i]; j < cscColumnOffset[i + 1]; ++j) {
        int local_src = cscRowIndices[j];
        csrColumnIndices[csrRowOffset[local_src]++] = i;
        cout<<csrColumnIndices[csrRowOffset[local_src]]<< endl;
      }
    }

    for (int i = v_size; i > 0; --i) {
      csrRowOffset[i] = csrRowOffset[i - 1];
    }
    csrRowOffset[0] = 0;

    printfVector(cscColumnOffset);
    printfVector(cscRowIndices);
    printfVector(csrRowOffset);
    printfVector(csrColumnIndices);
}