sc/qa/unit/rangelst_test.cxx

   1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
   2 /*
   3  * This file is part of the LibreOffice project.
   4  *
   5  * This Source Code Form is subject to the terms of the Mozilla Public
   6  * License, v. 2.0. If a copy of the MPL was not distributed with this
   7  * file, You can obtain one at http://mozilla.org/MPL/2.0/.
   8  */
   9
  10 #include <sal/config.h>
  11 #include <test/bootstrapfixture.hxx>
  12 #include "document.hxx"
  13 #include "docsh.hxx"
  14
  15 #include "rangelst.hxx"
  16
  17 class Test : public test::BootstrapFixture {
  18
  19 public:
  20     virtual void setUp();
  21     virtual void tearDown();
  22
  23     void testDeleteArea_4Ranges();
  24     void testDeleteArea_3Ranges();
  25     void testDeleteArea_3Ranges_Case2();
  26     void testDeleteArea_3Ranges_Case3();
  27     void testDeleteArea_3Ranges_Case4();
  28     void testDeleteArea_3Ranges_Case5();
  29     void testDeleteArea_2Ranges();
  30     void testDeleteArea_2Ranges_Case2();
  31     void testDeleteArea_2Ranges_Case3();
  32     void testDeleteArea_2Ranges_Case4();
  33     void testDeleteArea_2Ranges_Case5();
  34     void testDeleteArea_2Ranges_Case6();
  35     void testDeleteArea_2Ranges_Case7();
  36     void testDeleteArea_2Ranges_Case8();
  37     void testDeleteArea_1Range();
  38     void testDeleteArea_0Ranges();
  39     void testJoin_Case1();
  40     void testJoin_Case2();
  41     void testGetIntersectedRange();
  42
  43     void testUpdateReference_DeleteRow();
  44     void testUpdateReference_DeleteCol();
  45
  46     CPPUNIT_TEST_SUITE(Test);
  47     CPPUNIT_TEST(testDeleteArea_4Ranges);
  48     CPPUNIT_TEST(testDeleteArea_3Ranges);
  49     CPPUNIT_TEST(testDeleteArea_3Ranges_Case2);
  50     CPPUNIT_TEST(testDeleteArea_3Ranges_Case3);
  51     CPPUNIT_TEST(testDeleteArea_3Ranges_Case4);
  52     CPPUNIT_TEST(testDeleteArea_3Ranges_Case5);
  53     CPPUNIT_TEST(testDeleteArea_2Ranges);
  54     CPPUNIT_TEST(testDeleteArea_2Ranges_Case2);
  55     CPPUNIT_TEST(testDeleteArea_2Ranges_Case3);
  56     CPPUNIT_TEST(testDeleteArea_2Ranges_Case4);
  57     CPPUNIT_TEST(testDeleteArea_2Ranges_Case5);
  58     CPPUNIT_TEST(testDeleteArea_2Ranges_Case6);
  59     CPPUNIT_TEST(testDeleteArea_2Ranges_Case7);
  60     CPPUNIT_TEST(testDeleteArea_2Ranges_Case8);
  61     CPPUNIT_TEST(testDeleteArea_1Range);
  62     CPPUNIT_TEST(testDeleteArea_0Ranges);
  63     CPPUNIT_TEST(testJoin_Case1);
  64     CPPUNIT_TEST(testJoin_Case2);
  65     CPPUNIT_TEST(testUpdateReference_DeleteRow);
  66     CPPUNIT_TEST(testUpdateReference_DeleteCol);
  67     CPPUNIT_TEST(testGetIntersectedRange);
  68     CPPUNIT_TEST_SUITE_END();
  69
  70
  71 private:
  72     ScDocument *m_pDoc;
  73     ScDocShellRef m_xDocShRef;
  74 };
  75
  76 static std::ostream& operator<<(std::ostream& rStrm, const ScAddress& rAddr)
  77 {
  78     rStrm << "Col: " << rAddr.Col() << " Row: " << rAddr.Row() << " Tab: " << rAddr.Tab() << "\n";
  79     return rStrm;
  80 }
  81
  82 static std::ostream& operator<<(std::ostream& rStrm, const ScRange& rRange)
  83 {
  84     rStrm << "ScRange: " << rRange.aStart << rRange.aEnd << "\n";
  85     return rStrm;
  86 }
  87
  88 static std::ostream& operator<<(std::ostream& rStrm, const ScRangeList& rList)
  89 {
  90     rStrm << "ScRangeList: \n";
  91     for(size_t i = 0; i < rList.size(); ++i)
  92         rStrm << *rList[i];
  93     return rStrm;
  94 }
  95
  96 void Test::setUp()
  97 {
  98     BootstrapFixture::setUp();
  99
 100     ScDLL::Init();
 101     m_xDocShRef = new ScDocShell(
 102         SFXMODEL_STANDARD |
 103         SFXMODEL_DISABLE_EMBEDDED_SCRIPTS |
 104         SFXMODEL_DISABLE_DOCUMENT_RECOVERY);
 105
 106     m_pDoc = m_xDocShRef->GetDocument();
 107 }
 108
 109 void Test::tearDown()
 110 {
 111     m_xDocShRef.Clear();
 112     BootstrapFixture::tearDown();
 113 }
 114
 115 void Test::testDeleteArea_4Ranges()
 116 {
 117     ScRangeList aList(ScRange(0,0,0,5,5,0));
 118     aList.DeleteArea(2,2,0,3,3,0);
 119
 120     CPPUNIT_ASSERT_EQUAL(aList.size(), static_cast<size_t>(4));
 121     for(SCCOL nCol = 0; nCol <= 5; ++nCol)
 122     {
 123         for(SCROW nRow = 0; nRow <= 5; ++nRow)
 124         {
 125             if((nCol == 2 || nCol == 3) && ( nRow == 2 || nRow == 3))
 126                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 127             else
 128                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 129         }
 130     }
 131 }
 132
 133 void Test::testDeleteArea_3Ranges()
 134 {
 135     ScRangeList aList(ScRange(1,1,0,6,6,0));
 136     aList.DeleteArea(3,3,0,8,4,0);
 137
 138     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(3), aList.size());
 139     for(SCCOL nCol = 1; nCol <= 6; ++nCol)
 140     {
 141         for(SCROW nRow = 1; nRow <= 6; ++nRow)
 142         {
 143             if((nRow == 3 || nRow == 4) && (nCol >= 3))
 144                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 145             else
 146                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 147         }
 148     }
 149
 150     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(28), aList.GetCellCount());
 151 }
 152
 153 void Test::testDeleteArea_3Ranges_Case2()
 154 {
 155     ScRangeList aList(ScRange(1,1,0,6,6,0));
 156     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(1), aList.size());
 157     aList.DeleteArea(0,2,0,2,4,0);
 158     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(3), aList.size());
 159
 160     // Column 1-2 && Row 2-4 should not be in the range list. The rest should
 161     // be in the list.
 162     for (SCCOL nCol = 1; nCol <= 6; ++nCol)
 163     {
 164         for (SCROW nRow = 1; nRow <= 6; ++nRow)
 165         {
 166             if ((1 <= nCol && nCol <= 2) && (2 <= nRow && nRow <= 4))
 167                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 168             else
 169                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 170         }
 171     }
 172 }
 173
 174 void Test::testDeleteArea_3Ranges_Case3()
 175 {
 176     ScRangeList aList(ScRange(1,5,0,6,11,0));
 177     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(1), aList.size());
 178     aList.DeleteArea(3,2,0,4,8,0);
 179     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(3), aList.size());
 180
 181     // Column 3-4 && Row 5-8 should not be in the range list.
 182     for (SCCOL nCol = 1; nCol <= 6; ++nCol)
 183     {
 184         for (SCROW nRow = 5; nRow <= 11; ++nRow)
 185         {
 186             if ((3 <= nCol && nCol <= 4) && (5 <= nRow && nRow <= 8))
 187                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 188             else
 189                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 190         }
 191     }
 192 }
 193
 194 void Test::testDeleteArea_3Ranges_Case4()
 195 {
 196     ScRangeList aList(ScRange(1,5,0,6,11,0));
 197     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(1), aList.size());
 198     aList.DeleteArea(3,5,0,4,5,0);
 199     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(3), aList.size());
 200
 201     // Column 3-4 && Row 5 should not be in the range list.
 202     for (SCCOL nCol = 1; nCol <= 6; ++nCol)
 203     {
 204         for (SCROW nRow = 5; nRow <= 11; ++nRow)
 205         {
 206             if ((3 <= nCol && nCol <= 4) && 5 == nRow )
 207                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 208             else
 209                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 210         }
 211     }
 212 }
 213
 214 void Test::testDeleteArea_3Ranges_Case5()
 215 {
 216     ScRangeList aList(ScRange(1,5,0,6,11,0));
 217     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(1), aList.size());
 218     aList.DeleteArea(6,7,0,6,9,0);
 219     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(3), aList.size());
 220
 221     // Column 6 && Row 7-9 should not be in the range list.
 222     for (SCCOL nCol = 1; nCol <= 6; ++nCol)
 223     {
 224         for (SCROW nRow = 5; nRow <= 11; ++nRow)
 225         {
 226             if ( nCol == 6 && (7 <= nRow && nRow <= 9))
 227                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 228             else
 229                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 230         }
 231     }
 232 }
 233
 234 void Test::testDeleteArea_2Ranges()
 235 {
 236     ScRangeList aList(ScRange(0,0,0,5,5,5));
 237     ScRangeList aList2(aList);
 238
 239     aList.DeleteArea(4,4,0,6,7,0);
 240     aList2.DeleteArea(4,4,0,6,7,0);
 241     CPPUNIT_ASSERT_EQUAL(aList.size(), static_cast<size_t>(2));
 242     CPPUNIT_ASSERT_EQUAL(aList2.size(), static_cast<size_t>(2));
 243
 244     for(SCCOL nCol = 0; nCol <= 5; ++nCol)
 245     {
 246         for(SCROW nRow = 0; nRow <= 5; ++nRow)
 247         {
 248             if(nCol>=4 && nRow >= 4)
 249                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 250             else
 251                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 252         }
 253     }
 254 }
 255
 256 void Test::testDeleteArea_2Ranges_Case2()
 257 {
 258     ScRangeList aList(ScRange(1,1,0,1,5,0));
 259     aList.DeleteArea(0,3,0,MAXCOL,3,0);
 260
 261     for(SCROW nRow = 1; nRow <= 5; ++nRow)
 262     {
 263         if(nRow == 3)
 264             CPPUNIT_ASSERT(!aList.In(ScRange(1,3,0)));
 265         else
 266             CPPUNIT_ASSERT(aList.In(ScRange(1,nRow,0)));
 267     }
 268     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(4), aList.GetCellCount());
 269 }
 270
 271 void Test::testDeleteArea_2Ranges_Case3()
 272 {
 273     ScRangeList aList(ScRange(0,5,0,2,10,0));
 274     aList.DeleteArea(2,3,0,3,7,0);
 275     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(2), aList.size());
 276
 277     // Column 2 Row 5-7 shouldn't be in the list.
 278     for (SCCOL nCol = 0; nCol <= 2; ++nCol)
 279     {
 280         for (SCROW nRow = 5; nRow <= 10; ++nRow)
 281         {
 282             if (nCol == 2 && (5 <= nRow && nRow <= 7))
 283                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol,nRow,0)));
 284             else
 285                 CPPUNIT_ASSERT(aList.In(ScRange(nCol,nRow,0)));
 286         }
 287     }
 288 }
 289
 290 void Test::testDeleteArea_2Ranges_Case4()
 291 {
 292     ScRangeList aList(ScRange(2,3,0,4,7,0));
 293     aList.DeleteArea(0,1,0,2,5,0);
 294     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(2), aList.size());
 295
 296     // Column 2 Row 3-5 shouldn't be in the list.
 297     for (SCCOL nCol = 2; nCol <= 4; ++nCol)
 298     {
 299         for (SCROW nRow = 3; nRow <= 7; ++nRow)
 300         {
 301             if (nCol == 2 && (3 <= nRow && nRow <= 5))
 302                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol,nRow,0)));
 303             else
 304                 CPPUNIT_ASSERT(aList.In(ScRange(nCol,nRow,0)));
 305         }
 306     }
 307 }
 308
 309 void Test::testDeleteArea_2Ranges_Case5()
 310 {
 311     ScRangeList aList(ScRange(2,2,0,5,5,0));
 312     aList.DeleteArea(4,5,0,5,5,0);
 313     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(2), aList.size());
 314
 315     // Column 4 and 5 Row 5 shouldn't be in the list.
 316     for(SCCOL nCol = 2; nCol <= 5; ++nCol)
 317     {
 318         for(SCROW nRow = 2; nRow <= 5; ++nRow)
 319         {
 320             if(nRow == 5 && 4 <= nCol)
 321                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 322             else
 323                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 324         }
 325     }
 326 }
 327
 328 void Test::testDeleteArea_2Ranges_Case6()
 329 {
 330     ScRangeList aList(ScRange(2,2,0,5,5,0));
 331     aList.DeleteArea(4,2,0,5,2,0);
 332     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(2), aList.size());
 333
 334     // Column 4 and 5 Row 2 shouldn't be in the list.
 335     for(SCCOL nCol = 2; nCol <= 5; ++nCol)
 336     {
 337         for(SCROW nRow = 2; nRow <= 5; ++nRow)
 338         {
 339             if(nRow == 2 && 4 <= nCol)
 340                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 341             else
 342                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 343         }
 344     }
 345 }
 346
 347 void Test::testDeleteArea_2Ranges_Case7()
 348 {
 349     ScRangeList aList(ScRange(2,2,0,5,5,0));
 350     aList.DeleteArea(2,5,0,2,5,0);
 351     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(2), aList.size());
 352
 353     // Column 2 Row 5 shouldn't be in the list.
 354     for(SCCOL nCol = 2; nCol <= 5; ++nCol)
 355     {
 356         for(SCROW nRow = 2; nRow <= 5; ++nRow)
 357         {
 358             if(nRow == 5 && nCol == 2)
 359                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 360             else
 361                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 362         }
 363     }
 364 }
 365
 366 void Test::testDeleteArea_2Ranges_Case8()
 367 {
 368     ScRangeList aList(ScRange(2,2,0,5,5,0));
 369     aList.DeleteArea(2,2,0,3,2,0);
 370     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(2), aList.size());
 371
 372     // Column 2 & 3 Row 2 shouldn't be in the list.
 373     for(SCCOL nCol = 2; nCol <= 5; ++nCol)
 374     {
 375         for(SCROW nRow = 2; nRow <= 5; ++nRow)
 376         {
 377             if(nRow == 2 && nCol <= 3)
 378                 CPPUNIT_ASSERT(!aList.In(ScRange(nCol, nRow, 0)));
 379             else
 380                 CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 381         }
 382     }
 383 }
 384
 385 void Test::testDeleteArea_1Range()
 386 {
 387     ScRangeList aList(ScRange(1,1,0,3,3,0));
 388     aList.DeleteArea(1,1,0,2,3,0);
 389
 390     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(1), aList.size());
 391
 392     for(SCROW nRow = 1; nRow <= 3; ++nRow)
 393     {
 394         CPPUNIT_ASSERT(aList.In(ScRange(3,nRow,0)));
 395     }
 396     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(3), aList.GetCellCount());
 397 }
 398
 399 void Test::testDeleteArea_0Ranges()
 400 {
 401     ScRangeList aList(ScRange(1,1,0,3,3,0));
 402     aList.DeleteArea(1,1,0,3,3,0);
 403
 404     CPPUNIT_ASSERT(aList.empty());
 405
 406     ScRangeList aList2(ScRange(1,1,0,3,3,0));
 407     aList2.DeleteArea(0,0,0,4,4,0);
 408
 409     CPPUNIT_ASSERT(aList.empty());
 410 }
 411
 412 void Test::testJoin_Case1()
 413 {
 414     ScRangeList aList;
 415     aList.push_back(new ScRange(1,1,0,3,3,0));
 416     aList.Join(ScRange(4,1,0,6,3,0));
 417
 418     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(1), aList.size());
 419     CPPUNIT_ASSERT( ScRange(1,1,0,6,3,0) == *aList[0]);
 420 }
 421
 422 void Test::testJoin_Case2()
 423 {
 424     ScRangeList aList;
 425     aList.push_back(new ScRange(1,1,0,3,3,0));
 426     aList.push_back(new ScRange(4,1,0,6,3,0));
 427     aList.push_back(new ScRange(7,1,0,9,3,0));
 428
 429     aList.Join(*aList[2], true);
 430
 431     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(1), aList.size());
 432     CPPUNIT_ASSERT(ScRange(1,1,0,9,3,0) == *aList[0]);
 433 }
 434
 435 void Test::testUpdateReference_DeleteRow()
 436 {
 437     ScRangeList aList(ScRange(1,1,0,4,4,0));
 438     bool bUpdated = aList.UpdateReference(URM_INSDEL, m_pDoc, ScRange(0,3,0,MAXCOL,MAXROW,0), 0, -1, 0);
 439     CPPUNIT_ASSERT(bUpdated);
 440
 441     for(SCCOL nCol = 1; nCol <= 4; ++nCol)
 442     {
 443         for(SCROW nRow = 1; nRow <= 3; ++nRow)
 444         {
 445             CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 446         }
 447         CPPUNIT_ASSERT(!aList.In(ScRange(nCol, 4, 0)));
 448     }
 449     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(12), aList.GetCellCount());
 450
 451     ScRangeList aList2(ScRange(2,2,0,2,2,0));
 452     aList2.UpdateReference(URM_INSDEL, m_pDoc, ScRange(0,3,0,MAXCOL,MAXROW,0), 0, -1, 0);
 453     CPPUNIT_ASSERT(aList2.empty());
 454 }
 455
 456 void Test::testUpdateReference_DeleteCol()
 457 {
 458     ScRangeList aList(ScRange(1,1,0,4,4,0));
 459     bool bUpdated = aList.UpdateReference(URM_INSDEL, m_pDoc, ScRange(3,0,0,MAXCOL,MAXROW,0), -1, 0, 0);
 460     CPPUNIT_ASSERT(bUpdated);
 461
 462     for(SCROW nRow = 1; nRow <= 4; ++nRow)
 463     {
 464         for(SCCOL nCol = 1; nCol <= 3; ++nCol)
 465         {
 466             CPPUNIT_ASSERT(aList.In(ScRange(nCol, nRow, 0)));
 467         }
 468         CPPUNIT_ASSERT(!aList.In(ScRange(4, nRow, 0)));
 469     }
 470     CPPUNIT_ASSERT_EQUAL(static_cast<size_t>(12), aList.GetCellCount());
 471 }
 472
 473 void Test::testGetIntersectedRange()
 474 {
 475     ScRangeList aList(ScRange(2, 2, 0, 5, 5, 0));
 476     ScRangeList aIntersecting = aList.GetIntersectedRange(ScRange(0, 0, 0, 3, 3, 0));
 477     CPPUNIT_ASSERT_EQUAL(ScRangeList(ScRange(2,2,0,3,3,0)), aIntersecting);
 478 }
 479
 480 CPPUNIT_TEST_SUITE_REGISTRATION(Test);
 481
 482 CPPUNIT_PLUGIN_IMPLEMENT();
 483 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */